okstra 0.114.0 → 0.116.0

This diff represents the content of publicly available package versions that have been released to one of the supported registries. The information contained in this diff is provided for informational purposes only and reflects changes between package versions as they appear in their respective public registries.
Files changed (337) hide show
  1. package/docs/kr/architecture.md +2 -2
  2. package/docs/kr/follow-ups/2026-07-10-final-report-option-3.md +51 -0
  3. package/package.json +1 -1
  4. package/runtime/BUILD.json +2 -2
  5. package/runtime/agents/workers/report-writer-worker.md +1 -0
  6. package/runtime/prompts/launch.template.md +34 -0
  7. package/runtime/prompts/lead/convergence.md +2 -0
  8. package/runtime/prompts/lead/okstra-lead-contract.md +1 -1
  9. package/runtime/prompts/lead/report-writer.md +1 -1
  10. package/runtime/prompts/profiles/implementation-planning.md +1 -0
  11. package/runtime/python/okstra_ctl/implementation_stage.py +46 -39
  12. package/runtime/python/okstra_ctl/incremental_carry.py +70 -0
  13. package/runtime/python/okstra_ctl/incremental_scope.py +89 -0
  14. package/runtime/python/okstra_ctl/report_views.py +151 -12
  15. package/runtime/python/okstra_ctl/run.py +24 -24
  16. package/runtime/python/okstra_ctl/stage_targets.py +26 -0
  17. package/runtime/python/okstra_ctl/worktree.py +1 -1
  18. package/runtime/python/okstra_token_usage/claude.py +58 -19
  19. package/runtime/python/okstra_token_usage/collect.py +3 -1
  20. package/runtime/python/okstra_vendor/__init__.py +3 -0
  21. package/runtime/schemas/final-report-v1.0.schema.json +39 -0
  22. package/runtime/templates/reports/final-report.template.md +27 -0
  23. package/runtime/templates/reports/i18n/en.json +23 -12
  24. package/runtime/templates/reports/i18n/ko.json +23 -12
  25. package/runtime/templates/reports/report.css +55 -0
  26. package/runtime/templates/reports/report.js +53 -1
  27. package/runtime/validators/validate-run.py +50 -0
  28. package/src/cli-registry.mjs +14 -0
  29. package/src/commands/execute/incremental-carry.mjs +20 -0
  30. package/src/commands/execute/incremental-scope.mjs +20 -0
  31. package/runtime/python/okstra_vendor/networkx/algorithms/approximation/tests/__init__.py +0 -0
  32. package/runtime/python/okstra_vendor/networkx/algorithms/approximation/tests/test_approx_clust_coeff.py +0 -41
  33. package/runtime/python/okstra_vendor/networkx/algorithms/approximation/tests/test_clique.py +0 -112
  34. package/runtime/python/okstra_vendor/networkx/algorithms/approximation/tests/test_connectivity.py +0 -199
  35. package/runtime/python/okstra_vendor/networkx/algorithms/approximation/tests/test_density.py +0 -146
  36. package/runtime/python/okstra_vendor/networkx/algorithms/approximation/tests/test_distance_measures.py +0 -59
  37. package/runtime/python/okstra_vendor/networkx/algorithms/approximation/tests/test_dominating_set.py +0 -78
  38. package/runtime/python/okstra_vendor/networkx/algorithms/approximation/tests/test_kcomponents.py +0 -303
  39. package/runtime/python/okstra_vendor/networkx/algorithms/approximation/tests/test_matching.py +0 -8
  40. package/runtime/python/okstra_vendor/networkx/algorithms/approximation/tests/test_maxcut.py +0 -94
  41. package/runtime/python/okstra_vendor/networkx/algorithms/approximation/tests/test_ramsey.py +0 -31
  42. package/runtime/python/okstra_vendor/networkx/algorithms/approximation/tests/test_steinertree.py +0 -306
  43. package/runtime/python/okstra_vendor/networkx/algorithms/approximation/tests/test_traveling_salesman.py +0 -1014
  44. package/runtime/python/okstra_vendor/networkx/algorithms/approximation/tests/test_treewidth.py +0 -274
  45. package/runtime/python/okstra_vendor/networkx/algorithms/approximation/tests/test_vertex_cover.py +0 -68
  46. package/runtime/python/okstra_vendor/networkx/algorithms/assortativity/tests/__init__.py +0 -0
  47. package/runtime/python/okstra_vendor/networkx/algorithms/assortativity/tests/base_test.py +0 -81
  48. package/runtime/python/okstra_vendor/networkx/algorithms/assortativity/tests/test_connectivity.py +0 -143
  49. package/runtime/python/okstra_vendor/networkx/algorithms/assortativity/tests/test_correlation.py +0 -122
  50. package/runtime/python/okstra_vendor/networkx/algorithms/assortativity/tests/test_mixing.py +0 -174
  51. package/runtime/python/okstra_vendor/networkx/algorithms/assortativity/tests/test_neighbor_degree.py +0 -107
  52. package/runtime/python/okstra_vendor/networkx/algorithms/assortativity/tests/test_pairs.py +0 -87
  53. package/runtime/python/okstra_vendor/networkx/algorithms/bipartite/tests/__init__.py +0 -0
  54. package/runtime/python/okstra_vendor/networkx/algorithms/bipartite/tests/test_basic.py +0 -125
  55. package/runtime/python/okstra_vendor/networkx/algorithms/bipartite/tests/test_centrality.py +0 -192
  56. package/runtime/python/okstra_vendor/networkx/algorithms/bipartite/tests/test_cluster.py +0 -84
  57. package/runtime/python/okstra_vendor/networkx/algorithms/bipartite/tests/test_covering.py +0 -33
  58. package/runtime/python/okstra_vendor/networkx/algorithms/bipartite/tests/test_edgelist.py +0 -240
  59. package/runtime/python/okstra_vendor/networkx/algorithms/bipartite/tests/test_extendability.py +0 -334
  60. package/runtime/python/okstra_vendor/networkx/algorithms/bipartite/tests/test_generators.py +0 -407
  61. package/runtime/python/okstra_vendor/networkx/algorithms/bipartite/tests/test_link_analysis.py +0 -218
  62. package/runtime/python/okstra_vendor/networkx/algorithms/bipartite/tests/test_matching.py +0 -327
  63. package/runtime/python/okstra_vendor/networkx/algorithms/bipartite/tests/test_matrix.py +0 -138
  64. package/runtime/python/okstra_vendor/networkx/algorithms/bipartite/tests/test_project.py +0 -409
  65. package/runtime/python/okstra_vendor/networkx/algorithms/bipartite/tests/test_redundancy.py +0 -35
  66. package/runtime/python/okstra_vendor/networkx/algorithms/bipartite/tests/test_spectral_bipartivity.py +0 -80
  67. package/runtime/python/okstra_vendor/networkx/algorithms/centrality/tests/__init__.py +0 -0
  68. package/runtime/python/okstra_vendor/networkx/algorithms/centrality/tests/test_betweenness_centrality.py +0 -923
  69. package/runtime/python/okstra_vendor/networkx/algorithms/centrality/tests/test_betweenness_centrality_subset.py +0 -354
  70. package/runtime/python/okstra_vendor/networkx/algorithms/centrality/tests/test_closeness_centrality.py +0 -274
  71. package/runtime/python/okstra_vendor/networkx/algorithms/centrality/tests/test_current_flow_betweenness_centrality.py +0 -259
  72. package/runtime/python/okstra_vendor/networkx/algorithms/centrality/tests/test_current_flow_betweenness_centrality_subset.py +0 -147
  73. package/runtime/python/okstra_vendor/networkx/algorithms/centrality/tests/test_current_flow_closeness.py +0 -43
  74. package/runtime/python/okstra_vendor/networkx/algorithms/centrality/tests/test_degree_centrality.py +0 -144
  75. package/runtime/python/okstra_vendor/networkx/algorithms/centrality/tests/test_dispersion.py +0 -73
  76. package/runtime/python/okstra_vendor/networkx/algorithms/centrality/tests/test_eigenvector_centrality.py +0 -186
  77. package/runtime/python/okstra_vendor/networkx/algorithms/centrality/tests/test_group.py +0 -277
  78. package/runtime/python/okstra_vendor/networkx/algorithms/centrality/tests/test_harmonic_centrality.py +0 -122
  79. package/runtime/python/okstra_vendor/networkx/algorithms/centrality/tests/test_katz_centrality.py +0 -345
  80. package/runtime/python/okstra_vendor/networkx/algorithms/centrality/tests/test_laplacian_centrality.py +0 -220
  81. package/runtime/python/okstra_vendor/networkx/algorithms/centrality/tests/test_load_centrality.py +0 -344
  82. package/runtime/python/okstra_vendor/networkx/algorithms/centrality/tests/test_percolation_centrality.py +0 -87
  83. package/runtime/python/okstra_vendor/networkx/algorithms/centrality/tests/test_reaching.py +0 -140
  84. package/runtime/python/okstra_vendor/networkx/algorithms/centrality/tests/test_second_order_centrality.py +0 -82
  85. package/runtime/python/okstra_vendor/networkx/algorithms/centrality/tests/test_subgraph.py +0 -110
  86. package/runtime/python/okstra_vendor/networkx/algorithms/centrality/tests/test_trophic.py +0 -302
  87. package/runtime/python/okstra_vendor/networkx/algorithms/centrality/tests/test_voterank.py +0 -64
  88. package/runtime/python/okstra_vendor/networkx/algorithms/coloring/tests/__init__.py +0 -0
  89. package/runtime/python/okstra_vendor/networkx/algorithms/coloring/tests/test_coloring.py +0 -863
  90. package/runtime/python/okstra_vendor/networkx/algorithms/community/tests/__init__.py +0 -0
  91. package/runtime/python/okstra_vendor/networkx/algorithms/community/tests/test_asyn_fluid.py +0 -147
  92. package/runtime/python/okstra_vendor/networkx/algorithms/community/tests/test_bipartitions.py +0 -157
  93. package/runtime/python/okstra_vendor/networkx/algorithms/community/tests/test_centrality.py +0 -85
  94. package/runtime/python/okstra_vendor/networkx/algorithms/community/tests/test_divisive.py +0 -106
  95. package/runtime/python/okstra_vendor/networkx/algorithms/community/tests/test_kclique.py +0 -91
  96. package/runtime/python/okstra_vendor/networkx/algorithms/community/tests/test_label_propagation.py +0 -241
  97. package/runtime/python/okstra_vendor/networkx/algorithms/community/tests/test_leiden.py +0 -138
  98. package/runtime/python/okstra_vendor/networkx/algorithms/community/tests/test_local.py +0 -76
  99. package/runtime/python/okstra_vendor/networkx/algorithms/community/tests/test_louvain.py +0 -264
  100. package/runtime/python/okstra_vendor/networkx/algorithms/community/tests/test_lukes.py +0 -152
  101. package/runtime/python/okstra_vendor/networkx/algorithms/community/tests/test_modularity_max.py +0 -340
  102. package/runtime/python/okstra_vendor/networkx/algorithms/community/tests/test_quality.py +0 -139
  103. package/runtime/python/okstra_vendor/networkx/algorithms/community/tests/test_utils.py +0 -26
  104. package/runtime/python/okstra_vendor/networkx/algorithms/components/tests/__init__.py +0 -0
  105. package/runtime/python/okstra_vendor/networkx/algorithms/components/tests/test_attracting.py +0 -70
  106. package/runtime/python/okstra_vendor/networkx/algorithms/components/tests/test_biconnected.py +0 -248
  107. package/runtime/python/okstra_vendor/networkx/algorithms/components/tests/test_connected.py +0 -138
  108. package/runtime/python/okstra_vendor/networkx/algorithms/components/tests/test_semiconnected.py +0 -55
  109. package/runtime/python/okstra_vendor/networkx/algorithms/components/tests/test_strongly_connected.py +0 -193
  110. package/runtime/python/okstra_vendor/networkx/algorithms/components/tests/test_weakly_connected.py +0 -96
  111. package/runtime/python/okstra_vendor/networkx/algorithms/connectivity/tests/__init__.py +0 -0
  112. package/runtime/python/okstra_vendor/networkx/algorithms/connectivity/tests/test_connectivity.py +0 -421
  113. package/runtime/python/okstra_vendor/networkx/algorithms/connectivity/tests/test_cuts.py +0 -309
  114. package/runtime/python/okstra_vendor/networkx/algorithms/connectivity/tests/test_disjoint_paths.py +0 -249
  115. package/runtime/python/okstra_vendor/networkx/algorithms/connectivity/tests/test_edge_augmentation.py +0 -502
  116. package/runtime/python/okstra_vendor/networkx/algorithms/connectivity/tests/test_edge_kcomponents.py +0 -488
  117. package/runtime/python/okstra_vendor/networkx/algorithms/connectivity/tests/test_kcomponents.py +0 -323
  118. package/runtime/python/okstra_vendor/networkx/algorithms/connectivity/tests/test_kcutsets.py +0 -280
  119. package/runtime/python/okstra_vendor/networkx/algorithms/connectivity/tests/test_stoer_wagner.py +0 -102
  120. package/runtime/python/okstra_vendor/networkx/algorithms/flow/tests/__init__.py +0 -0
  121. package/runtime/python/okstra_vendor/networkx/algorithms/flow/tests/gl1.gpickle.bz2 +0 -0
  122. package/runtime/python/okstra_vendor/networkx/algorithms/flow/tests/gw1.gpickle.bz2 +0 -0
  123. package/runtime/python/okstra_vendor/networkx/algorithms/flow/tests/netgen-2.gpickle.bz2 +0 -0
  124. package/runtime/python/okstra_vendor/networkx/algorithms/flow/tests/test_gomory_hu.py +0 -128
  125. package/runtime/python/okstra_vendor/networkx/algorithms/flow/tests/test_maxflow.py +0 -573
  126. package/runtime/python/okstra_vendor/networkx/algorithms/flow/tests/test_maxflow_large_graph.py +0 -155
  127. package/runtime/python/okstra_vendor/networkx/algorithms/flow/tests/test_mincost.py +0 -475
  128. package/runtime/python/okstra_vendor/networkx/algorithms/flow/tests/test_networksimplex.py +0 -481
  129. package/runtime/python/okstra_vendor/networkx/algorithms/flow/tests/wlm3.gpickle.bz2 +0 -0
  130. package/runtime/python/okstra_vendor/networkx/algorithms/isomorphism/tests/__init__.py +0 -0
  131. package/runtime/python/okstra_vendor/networkx/algorithms/isomorphism/tests/iso_r01_s80.A99 +0 -0
  132. package/runtime/python/okstra_vendor/networkx/algorithms/isomorphism/tests/iso_r01_s80.B99 +0 -0
  133. package/runtime/python/okstra_vendor/networkx/algorithms/isomorphism/tests/si2_b06_m200.A99 +0 -0
  134. package/runtime/python/okstra_vendor/networkx/algorithms/isomorphism/tests/si2_b06_m200.B99 +0 -0
  135. package/runtime/python/okstra_vendor/networkx/algorithms/isomorphism/tests/test_ismags.py +0 -719
  136. package/runtime/python/okstra_vendor/networkx/algorithms/isomorphism/tests/test_isomorphism.py +0 -103
  137. package/runtime/python/okstra_vendor/networkx/algorithms/isomorphism/tests/test_isomorphvf2.py +0 -490
  138. package/runtime/python/okstra_vendor/networkx/algorithms/isomorphism/tests/test_match_helpers.py +0 -64
  139. package/runtime/python/okstra_vendor/networkx/algorithms/isomorphism/tests/test_temporalisomorphvf2.py +0 -212
  140. package/runtime/python/okstra_vendor/networkx/algorithms/isomorphism/tests/test_tree_isomorphism.py +0 -202
  141. package/runtime/python/okstra_vendor/networkx/algorithms/isomorphism/tests/test_vf2pp.py +0 -1655
  142. package/runtime/python/okstra_vendor/networkx/algorithms/isomorphism/tests/test_vf2pp_helpers.py +0 -3118
  143. package/runtime/python/okstra_vendor/networkx/algorithms/isomorphism/tests/test_vf2userfunc.py +0 -196
  144. package/runtime/python/okstra_vendor/networkx/algorithms/link_analysis/tests/__init__.py +0 -0
  145. package/runtime/python/okstra_vendor/networkx/algorithms/link_analysis/tests/test_hits.py +0 -77
  146. package/runtime/python/okstra_vendor/networkx/algorithms/link_analysis/tests/test_pagerank.py +0 -213
  147. package/runtime/python/okstra_vendor/networkx/algorithms/minors/tests/test_contraction.py +0 -544
  148. package/runtime/python/okstra_vendor/networkx/algorithms/operators/tests/__init__.py +0 -0
  149. package/runtime/python/okstra_vendor/networkx/algorithms/operators/tests/test_all.py +0 -328
  150. package/runtime/python/okstra_vendor/networkx/algorithms/operators/tests/test_binary.py +0 -451
  151. package/runtime/python/okstra_vendor/networkx/algorithms/operators/tests/test_product.py +0 -491
  152. package/runtime/python/okstra_vendor/networkx/algorithms/operators/tests/test_unary.py +0 -55
  153. package/runtime/python/okstra_vendor/networkx/algorithms/shortest_paths/tests/__init__.py +0 -0
  154. package/runtime/python/okstra_vendor/networkx/algorithms/shortest_paths/tests/test_astar.py +0 -254
  155. package/runtime/python/okstra_vendor/networkx/algorithms/shortest_paths/tests/test_dense.py +0 -212
  156. package/runtime/python/okstra_vendor/networkx/algorithms/shortest_paths/tests/test_dense_numpy.py +0 -88
  157. package/runtime/python/okstra_vendor/networkx/algorithms/shortest_paths/tests/test_generic.py +0 -511
  158. package/runtime/python/okstra_vendor/networkx/algorithms/shortest_paths/tests/test_unweighted.py +0 -149
  159. package/runtime/python/okstra_vendor/networkx/algorithms/shortest_paths/tests/test_weighted.py +0 -983
  160. package/runtime/python/okstra_vendor/networkx/algorithms/tests/__init__.py +0 -0
  161. package/runtime/python/okstra_vendor/networkx/algorithms/tests/test_asteroidal.py +0 -23
  162. package/runtime/python/okstra_vendor/networkx/algorithms/tests/test_boundary.py +0 -154
  163. package/runtime/python/okstra_vendor/networkx/algorithms/tests/test_bridges.py +0 -144
  164. package/runtime/python/okstra_vendor/networkx/algorithms/tests/test_broadcasting.py +0 -109
  165. package/runtime/python/okstra_vendor/networkx/algorithms/tests/test_chains.py +0 -136
  166. package/runtime/python/okstra_vendor/networkx/algorithms/tests/test_chordal.py +0 -129
  167. package/runtime/python/okstra_vendor/networkx/algorithms/tests/test_clique.py +0 -300
  168. package/runtime/python/okstra_vendor/networkx/algorithms/tests/test_cluster.py +0 -678
  169. package/runtime/python/okstra_vendor/networkx/algorithms/tests/test_communicability.py +0 -80
  170. package/runtime/python/okstra_vendor/networkx/algorithms/tests/test_core.py +0 -266
  171. package/runtime/python/okstra_vendor/networkx/algorithms/tests/test_covering.py +0 -85
  172. package/runtime/python/okstra_vendor/networkx/algorithms/tests/test_cuts.py +0 -171
  173. package/runtime/python/okstra_vendor/networkx/algorithms/tests/test_cycles.py +0 -984
  174. package/runtime/python/okstra_vendor/networkx/algorithms/tests/test_d_separation.py +0 -340
  175. package/runtime/python/okstra_vendor/networkx/algorithms/tests/test_dag.py +0 -835
  176. package/runtime/python/okstra_vendor/networkx/algorithms/tests/test_distance_measures.py +0 -831
  177. package/runtime/python/okstra_vendor/networkx/algorithms/tests/test_distance_regular.py +0 -85
  178. package/runtime/python/okstra_vendor/networkx/algorithms/tests/test_dominance.py +0 -299
  179. package/runtime/python/okstra_vendor/networkx/algorithms/tests/test_dominating.py +0 -115
  180. package/runtime/python/okstra_vendor/networkx/algorithms/tests/test_efficiency.py +0 -58
  181. package/runtime/python/okstra_vendor/networkx/algorithms/tests/test_euler.py +0 -314
  182. package/runtime/python/okstra_vendor/networkx/algorithms/tests/test_graph_hashing.py +0 -872
  183. package/runtime/python/okstra_vendor/networkx/algorithms/tests/test_graphical.py +0 -163
  184. package/runtime/python/okstra_vendor/networkx/algorithms/tests/test_hierarchy.py +0 -46
  185. package/runtime/python/okstra_vendor/networkx/algorithms/tests/test_hybrid.py +0 -24
  186. package/runtime/python/okstra_vendor/networkx/algorithms/tests/test_isolate.py +0 -26
  187. package/runtime/python/okstra_vendor/networkx/algorithms/tests/test_link_prediction.py +0 -615
  188. package/runtime/python/okstra_vendor/networkx/algorithms/tests/test_lowest_common_ancestors.py +0 -459
  189. package/runtime/python/okstra_vendor/networkx/algorithms/tests/test_matching.py +0 -556
  190. package/runtime/python/okstra_vendor/networkx/algorithms/tests/test_max_weight_clique.py +0 -179
  191. package/runtime/python/okstra_vendor/networkx/algorithms/tests/test_mis.py +0 -62
  192. package/runtime/python/okstra_vendor/networkx/algorithms/tests/test_moral.py +0 -15
  193. package/runtime/python/okstra_vendor/networkx/algorithms/tests/test_node_classification.py +0 -140
  194. package/runtime/python/okstra_vendor/networkx/algorithms/tests/test_non_randomness.py +0 -60
  195. package/runtime/python/okstra_vendor/networkx/algorithms/tests/test_perfect_graph.py +0 -27
  196. package/runtime/python/okstra_vendor/networkx/algorithms/tests/test_planar_drawing.py +0 -274
  197. package/runtime/python/okstra_vendor/networkx/algorithms/tests/test_planarity.py +0 -556
  198. package/runtime/python/okstra_vendor/networkx/algorithms/tests/test_polynomials.py +0 -57
  199. package/runtime/python/okstra_vendor/networkx/algorithms/tests/test_reciprocity.py +0 -37
  200. package/runtime/python/okstra_vendor/networkx/algorithms/tests/test_regular.py +0 -88
  201. package/runtime/python/okstra_vendor/networkx/algorithms/tests/test_richclub.py +0 -149
  202. package/runtime/python/okstra_vendor/networkx/algorithms/tests/test_similarity.py +0 -1158
  203. package/runtime/python/okstra_vendor/networkx/algorithms/tests/test_simple_paths.py +0 -803
  204. package/runtime/python/okstra_vendor/networkx/algorithms/tests/test_smallworld.py +0 -76
  205. package/runtime/python/okstra_vendor/networkx/algorithms/tests/test_smetric.py +0 -8
  206. package/runtime/python/okstra_vendor/networkx/algorithms/tests/test_sparsifiers.py +0 -138
  207. package/runtime/python/okstra_vendor/networkx/algorithms/tests/test_structuralholes.py +0 -191
  208. package/runtime/python/okstra_vendor/networkx/algorithms/tests/test_summarization.py +0 -642
  209. package/runtime/python/okstra_vendor/networkx/algorithms/tests/test_swap.py +0 -179
  210. package/runtime/python/okstra_vendor/networkx/algorithms/tests/test_threshold.py +0 -270
  211. package/runtime/python/okstra_vendor/networkx/algorithms/tests/test_time_dependent.py +0 -431
  212. package/runtime/python/okstra_vendor/networkx/algorithms/tests/test_tournament.py +0 -161
  213. package/runtime/python/okstra_vendor/networkx/algorithms/tests/test_triads.py +0 -248
  214. package/runtime/python/okstra_vendor/networkx/algorithms/tests/test_vitality.py +0 -41
  215. package/runtime/python/okstra_vendor/networkx/algorithms/tests/test_voronoi.py +0 -103
  216. package/runtime/python/okstra_vendor/networkx/algorithms/tests/test_walks.py +0 -54
  217. package/runtime/python/okstra_vendor/networkx/algorithms/tests/test_wiener.py +0 -157
  218. package/runtime/python/okstra_vendor/networkx/algorithms/traversal/tests/__init__.py +0 -0
  219. package/runtime/python/okstra_vendor/networkx/algorithms/traversal/tests/test_beamsearch.py +0 -25
  220. package/runtime/python/okstra_vendor/networkx/algorithms/traversal/tests/test_bfs.py +0 -203
  221. package/runtime/python/okstra_vendor/networkx/algorithms/traversal/tests/test_dfs.py +0 -307
  222. package/runtime/python/okstra_vendor/networkx/algorithms/traversal/tests/test_edgebfs.py +0 -147
  223. package/runtime/python/okstra_vendor/networkx/algorithms/traversal/tests/test_edgedfs.py +0 -131
  224. package/runtime/python/okstra_vendor/networkx/algorithms/tree/tests/__init__.py +0 -0
  225. package/runtime/python/okstra_vendor/networkx/algorithms/tree/tests/test_branchings.py +0 -624
  226. package/runtime/python/okstra_vendor/networkx/algorithms/tree/tests/test_coding.py +0 -114
  227. package/runtime/python/okstra_vendor/networkx/algorithms/tree/tests/test_decomposition.py +0 -79
  228. package/runtime/python/okstra_vendor/networkx/algorithms/tree/tests/test_distance_measures.py +0 -99
  229. package/runtime/python/okstra_vendor/networkx/algorithms/tree/tests/test_mst.py +0 -934
  230. package/runtime/python/okstra_vendor/networkx/algorithms/tree/tests/test_operations.py +0 -53
  231. package/runtime/python/okstra_vendor/networkx/algorithms/tree/tests/test_recognition.py +0 -174
  232. package/runtime/python/okstra_vendor/networkx/classes/tests/__init__.py +0 -0
  233. package/runtime/python/okstra_vendor/networkx/classes/tests/dispatch_interface.py +0 -192
  234. package/runtime/python/okstra_vendor/networkx/classes/tests/historical_tests.py +0 -476
  235. package/runtime/python/okstra_vendor/networkx/classes/tests/test_coreviews.py +0 -362
  236. package/runtime/python/okstra_vendor/networkx/classes/tests/test_digraph.py +0 -331
  237. package/runtime/python/okstra_vendor/networkx/classes/tests/test_digraph_historical.py +0 -110
  238. package/runtime/python/okstra_vendor/networkx/classes/tests/test_filters.py +0 -177
  239. package/runtime/python/okstra_vendor/networkx/classes/tests/test_function.py +0 -1045
  240. package/runtime/python/okstra_vendor/networkx/classes/tests/test_graph.py +0 -950
  241. package/runtime/python/okstra_vendor/networkx/classes/tests/test_graph_historical.py +0 -12
  242. package/runtime/python/okstra_vendor/networkx/classes/tests/test_graphviews.py +0 -349
  243. package/runtime/python/okstra_vendor/networkx/classes/tests/test_multidigraph.py +0 -459
  244. package/runtime/python/okstra_vendor/networkx/classes/tests/test_multigraph.py +0 -528
  245. package/runtime/python/okstra_vendor/networkx/classes/tests/test_reportviews.py +0 -1421
  246. package/runtime/python/okstra_vendor/networkx/classes/tests/test_special.py +0 -131
  247. package/runtime/python/okstra_vendor/networkx/classes/tests/test_subgraphviews.py +0 -371
  248. package/runtime/python/okstra_vendor/networkx/conftest.py +0 -261
  249. package/runtime/python/okstra_vendor/networkx/drawing/tests/__init__.py +0 -0
  250. package/runtime/python/okstra_vendor/networkx/drawing/tests/baseline/test_display_complex.png +0 -0
  251. package/runtime/python/okstra_vendor/networkx/drawing/tests/baseline/test_display_empty_graph.png +0 -0
  252. package/runtime/python/okstra_vendor/networkx/drawing/tests/baseline/test_display_house_with_colors.png +0 -0
  253. package/runtime/python/okstra_vendor/networkx/drawing/tests/baseline/test_display_labels_and_colors.png +0 -0
  254. package/runtime/python/okstra_vendor/networkx/drawing/tests/baseline/test_display_shortest_path.png +0 -0
  255. package/runtime/python/okstra_vendor/networkx/drawing/tests/baseline/test_house_with_colors.png +0 -0
  256. package/runtime/python/okstra_vendor/networkx/drawing/tests/test_agraph.py +0 -237
  257. package/runtime/python/okstra_vendor/networkx/drawing/tests/test_image_comparison_pylab_mpl.py +0 -229
  258. package/runtime/python/okstra_vendor/networkx/drawing/tests/test_latex.py +0 -285
  259. package/runtime/python/okstra_vendor/networkx/drawing/tests/test_layout.py +0 -631
  260. package/runtime/python/okstra_vendor/networkx/drawing/tests/test_pydot.py +0 -146
  261. package/runtime/python/okstra_vendor/networkx/drawing/tests/test_pylab.py +0 -1582
  262. package/runtime/python/okstra_vendor/networkx/generators/tests/__init__.py +0 -0
  263. package/runtime/python/okstra_vendor/networkx/generators/tests/test_atlas.py +0 -75
  264. package/runtime/python/okstra_vendor/networkx/generators/tests/test_classic.py +0 -642
  265. package/runtime/python/okstra_vendor/networkx/generators/tests/test_cographs.py +0 -20
  266. package/runtime/python/okstra_vendor/networkx/generators/tests/test_community.py +0 -362
  267. package/runtime/python/okstra_vendor/networkx/generators/tests/test_degree_seq.py +0 -224
  268. package/runtime/python/okstra_vendor/networkx/generators/tests/test_directed.py +0 -189
  269. package/runtime/python/okstra_vendor/networkx/generators/tests/test_duplication.py +0 -103
  270. package/runtime/python/okstra_vendor/networkx/generators/tests/test_ego.py +0 -39
  271. package/runtime/python/okstra_vendor/networkx/generators/tests/test_expanders.py +0 -182
  272. package/runtime/python/okstra_vendor/networkx/generators/tests/test_geometric.py +0 -488
  273. package/runtime/python/okstra_vendor/networkx/generators/tests/test_harary_graph.py +0 -133
  274. package/runtime/python/okstra_vendor/networkx/generators/tests/test_internet_as_graphs.py +0 -221
  275. package/runtime/python/okstra_vendor/networkx/generators/tests/test_intersection.py +0 -28
  276. package/runtime/python/okstra_vendor/networkx/generators/tests/test_interval_graph.py +0 -144
  277. package/runtime/python/okstra_vendor/networkx/generators/tests/test_joint_degree_seq.py +0 -125
  278. package/runtime/python/okstra_vendor/networkx/generators/tests/test_lattice.py +0 -264
  279. package/runtime/python/okstra_vendor/networkx/generators/tests/test_line.py +0 -316
  280. package/runtime/python/okstra_vendor/networkx/generators/tests/test_mycielski.py +0 -30
  281. package/runtime/python/okstra_vendor/networkx/generators/tests/test_nonisomorphic_trees.py +0 -82
  282. package/runtime/python/okstra_vendor/networkx/generators/tests/test_random_clustered.py +0 -33
  283. package/runtime/python/okstra_vendor/networkx/generators/tests/test_random_graphs.py +0 -495
  284. package/runtime/python/okstra_vendor/networkx/generators/tests/test_small.py +0 -220
  285. package/runtime/python/okstra_vendor/networkx/generators/tests/test_spectral_graph_forge.py +0 -49
  286. package/runtime/python/okstra_vendor/networkx/generators/tests/test_stochastic.py +0 -72
  287. package/runtime/python/okstra_vendor/networkx/generators/tests/test_sudoku.py +0 -92
  288. package/runtime/python/okstra_vendor/networkx/generators/tests/test_time_series.py +0 -64
  289. package/runtime/python/okstra_vendor/networkx/generators/tests/test_trees.py +0 -195
  290. package/runtime/python/okstra_vendor/networkx/generators/tests/test_triads.py +0 -15
  291. package/runtime/python/okstra_vendor/networkx/linalg/tests/__init__.py +0 -0
  292. package/runtime/python/okstra_vendor/networkx/linalg/tests/test_algebraic_connectivity.py +0 -400
  293. package/runtime/python/okstra_vendor/networkx/linalg/tests/test_attrmatrix.py +0 -108
  294. package/runtime/python/okstra_vendor/networkx/linalg/tests/test_bethehessian.py +0 -40
  295. package/runtime/python/okstra_vendor/networkx/linalg/tests/test_graphmatrix.py +0 -275
  296. package/runtime/python/okstra_vendor/networkx/linalg/tests/test_laplacian.py +0 -334
  297. package/runtime/python/okstra_vendor/networkx/linalg/tests/test_modularity.py +0 -86
  298. package/runtime/python/okstra_vendor/networkx/linalg/tests/test_spectrum.py +0 -70
  299. package/runtime/python/okstra_vendor/networkx/readwrite/json_graph/tests/__init__.py +0 -0
  300. package/runtime/python/okstra_vendor/networkx/readwrite/json_graph/tests/test_adjacency.py +0 -78
  301. package/runtime/python/okstra_vendor/networkx/readwrite/json_graph/tests/test_cytoscape.py +0 -78
  302. package/runtime/python/okstra_vendor/networkx/readwrite/json_graph/tests/test_node_link.py +0 -109
  303. package/runtime/python/okstra_vendor/networkx/readwrite/json_graph/tests/test_tree.py +0 -48
  304. package/runtime/python/okstra_vendor/networkx/readwrite/tests/__init__.py +0 -0
  305. package/runtime/python/okstra_vendor/networkx/readwrite/tests/test_adjlist.py +0 -354
  306. package/runtime/python/okstra_vendor/networkx/readwrite/tests/test_edgelist.py +0 -318
  307. package/runtime/python/okstra_vendor/networkx/readwrite/tests/test_gexf.py +0 -612
  308. package/runtime/python/okstra_vendor/networkx/readwrite/tests/test_gml.py +0 -744
  309. package/runtime/python/okstra_vendor/networkx/readwrite/tests/test_graph6.py +0 -181
  310. package/runtime/python/okstra_vendor/networkx/readwrite/tests/test_graphml.py +0 -1531
  311. package/runtime/python/okstra_vendor/networkx/readwrite/tests/test_leda.py +0 -30
  312. package/runtime/python/okstra_vendor/networkx/readwrite/tests/test_p2g.py +0 -63
  313. package/runtime/python/okstra_vendor/networkx/readwrite/tests/test_pajek.py +0 -128
  314. package/runtime/python/okstra_vendor/networkx/readwrite/tests/test_sparse6.py +0 -166
  315. package/runtime/python/okstra_vendor/networkx/readwrite/tests/test_text.py +0 -1742
  316. package/runtime/python/okstra_vendor/networkx/tests/__init__.py +0 -0
  317. package/runtime/python/okstra_vendor/networkx/tests/test_all_random_functions.py +0 -248
  318. package/runtime/python/okstra_vendor/networkx/tests/test_convert.py +0 -321
  319. package/runtime/python/okstra_vendor/networkx/tests/test_convert_numpy.py +0 -531
  320. package/runtime/python/okstra_vendor/networkx/tests/test_convert_pandas.py +0 -349
  321. package/runtime/python/okstra_vendor/networkx/tests/test_convert_scipy.py +0 -281
  322. package/runtime/python/okstra_vendor/networkx/tests/test_exceptions.py +0 -40
  323. package/runtime/python/okstra_vendor/networkx/tests/test_import.py +0 -11
  324. package/runtime/python/okstra_vendor/networkx/tests/test_lazy_imports.py +0 -96
  325. package/runtime/python/okstra_vendor/networkx/tests/test_relabel.py +0 -349
  326. package/runtime/python/okstra_vendor/networkx/tests/test_removed_functions_exception_messages.py +0 -8
  327. package/runtime/python/okstra_vendor/networkx/utils/tests/__init__.py +0 -0
  328. package/runtime/python/okstra_vendor/networkx/utils/tests/test__init.py +0 -11
  329. package/runtime/python/okstra_vendor/networkx/utils/tests/test_backends.py +0 -225
  330. package/runtime/python/okstra_vendor/networkx/utils/tests/test_config.py +0 -263
  331. package/runtime/python/okstra_vendor/networkx/utils/tests/test_decorators.py +0 -510
  332. package/runtime/python/okstra_vendor/networkx/utils/tests/test_heaps.py +0 -131
  333. package/runtime/python/okstra_vendor/networkx/utils/tests/test_mapped_queue.py +0 -268
  334. package/runtime/python/okstra_vendor/networkx/utils/tests/test_misc.py +0 -393
  335. package/runtime/python/okstra_vendor/networkx/utils/tests/test_random_sequence.py +0 -53
  336. package/runtime/python/okstra_vendor/networkx/utils/tests/test_rcm.py +0 -63
  337. package/runtime/python/okstra_vendor/networkx/utils/tests/test_unionfind.py +0 -55
@@ -1,220 +0,0 @@
1
- import pytest
2
-
3
- import networkx as nx
4
-
5
- null = nx.null_graph()
6
-
7
-
8
- class TestGeneratorsSmall:
9
- def test__LCF_graph(self):
10
- # If n<=0, then return the null_graph
11
- G = nx.LCF_graph(-10, [1, 2], 100)
12
- assert nx.could_be_isomorphic(G, null)
13
- G = nx.LCF_graph(0, [1, 2], 3)
14
- assert nx.could_be_isomorphic(G, null)
15
- G = nx.LCF_graph(0, [1, 2], 10)
16
- assert nx.could_be_isomorphic(G, null)
17
-
18
- # Test that LCF(n,[],0) == cycle_graph(n)
19
- for a, b, c in [(5, [], 0), (10, [], 0), (5, [], 1), (10, [], 10)]:
20
- G = nx.LCF_graph(a, b, c)
21
- assert nx.could_be_isomorphic(G, nx.cycle_graph(a))
22
-
23
- # Generate the utility graph K_{3,3}
24
- G = nx.LCF_graph(6, [3, -3], 3)
25
- utility_graph = nx.complete_bipartite_graph(3, 3)
26
- assert nx.could_be_isomorphic(G, utility_graph)
27
-
28
- with pytest.raises(nx.NetworkXError, match="Directed Graph not supported"):
29
- G = nx.LCF_graph(6, [3, -3], 3, create_using=nx.DiGraph)
30
-
31
- def test_properties_of_named_small_graphs(self):
32
- G = nx.bull_graph()
33
- assert sorted(G) == list(range(5))
34
- assert G.number_of_edges() == 5
35
- assert sorted(d for n, d in G.degree()) == [1, 1, 2, 3, 3]
36
- assert nx.diameter(G) == 3
37
- assert nx.radius(G) == 2
38
-
39
- G = nx.chvatal_graph()
40
- assert sorted(G) == list(range(12))
41
- assert G.number_of_edges() == 24
42
- assert [d for n, d in G.degree()] == 12 * [4]
43
- assert nx.diameter(G) == 2
44
- assert nx.radius(G) == 2
45
-
46
- G = nx.cubical_graph()
47
- assert sorted(G) == list(range(8))
48
- assert G.number_of_edges() == 12
49
- assert [d for n, d in G.degree()] == 8 * [3]
50
- assert nx.diameter(G) == 3
51
- assert nx.radius(G) == 3
52
-
53
- G = nx.desargues_graph()
54
- assert sorted(G) == list(range(20))
55
- assert G.number_of_edges() == 30
56
- assert [d for n, d in G.degree()] == 20 * [3]
57
- assert nx.is_isomorphic(G, nx.generalized_petersen_graph(10, 3))
58
-
59
- G = nx.diamond_graph()
60
- assert sorted(G) == list(range(4))
61
- assert sorted(d for n, d in G.degree()) == [2, 2, 3, 3]
62
- assert nx.diameter(G) == 2
63
- assert nx.radius(G) == 1
64
-
65
- G = nx.dodecahedral_graph()
66
- assert sorted(G) == list(range(20))
67
- assert G.number_of_edges() == 30
68
- assert [d for n, d in G.degree()] == 20 * [3]
69
- assert nx.diameter(G) == 5
70
- assert nx.radius(G) == 5
71
- assert nx.is_isomorphic(G, nx.generalized_petersen_graph(10, 2))
72
-
73
- G = nx.frucht_graph()
74
- assert sorted(G) == list(range(12))
75
- assert G.number_of_edges() == 18
76
- assert [d for n, d in G.degree()] == 12 * [3]
77
- assert nx.diameter(G) == 4
78
- assert nx.radius(G) == 3
79
-
80
- G = nx.generalized_petersen_graph(10, 4)
81
- assert sorted(G) == list(range(20))
82
- assert G.number_of_edges() == 30
83
- assert [d for n, d in G.degree()] == 20 * [3]
84
- assert nx.diameter(G) == 4
85
- assert nx.radius(G) == 4
86
-
87
- G = nx.heawood_graph()
88
- assert sorted(G) == list(range(14))
89
- assert G.number_of_edges() == 21
90
- assert [d for n, d in G.degree()] == 14 * [3]
91
- assert nx.diameter(G) == 3
92
- assert nx.radius(G) == 3
93
-
94
- G = nx.hoffman_singleton_graph()
95
- assert sorted(G) == list(range(50))
96
- assert G.number_of_edges() == 175
97
- assert [d for n, d in G.degree()] == 50 * [7]
98
- assert nx.diameter(G) == 2
99
- assert nx.radius(G) == 2
100
-
101
- G = nx.house_graph()
102
- assert sorted(G) == list(range(5))
103
- assert G.number_of_edges() == 6
104
- assert sorted(d for n, d in G.degree()) == [2, 2, 2, 3, 3]
105
- assert nx.diameter(G) == 2
106
- assert nx.radius(G) == 2
107
-
108
- G = nx.house_x_graph()
109
- assert sorted(G) == list(range(5))
110
- assert G.number_of_edges() == 8
111
- assert sorted(d for n, d in G.degree()) == [2, 3, 3, 4, 4]
112
- assert nx.diameter(G) == 2
113
- assert nx.radius(G) == 1
114
-
115
- G = nx.icosahedral_graph()
116
- assert sorted(G) == list(range(12))
117
- assert G.number_of_edges() == 30
118
- assert [d for n, d in G.degree()] == [5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5]
119
- assert nx.diameter(G) == 3
120
- assert nx.radius(G) == 3
121
-
122
- G = nx.krackhardt_kite_graph()
123
- assert sorted(G) == list(range(10))
124
- assert G.number_of_edges() == 18
125
- assert sorted(d for n, d in G.degree()) == [1, 2, 3, 3, 3, 4, 4, 5, 5, 6]
126
-
127
- G = nx.moebius_kantor_graph()
128
- assert sorted(G) == list(range(16))
129
- assert G.number_of_edges() == 24
130
- assert [d for n, d in G.degree()] == 16 * [3]
131
- assert nx.diameter(G) == 4
132
- assert nx.is_isomorphic(G, nx.generalized_petersen_graph(8, 3))
133
-
134
- G = nx.octahedral_graph()
135
- assert sorted(G) == list(range(6))
136
- assert G.number_of_edges() == 12
137
- assert [d for n, d in G.degree()] == 6 * [4]
138
- assert nx.diameter(G) == 2
139
- assert nx.radius(G) == 2
140
-
141
- G = nx.pappus_graph()
142
- assert sorted(G) == list(range(18))
143
- assert G.number_of_edges() == 27
144
- assert [d for n, d in G.degree()] == 18 * [3]
145
- assert nx.diameter(G) == 4
146
-
147
- G = nx.petersen_graph()
148
- assert sorted(G) == list(range(10))
149
- assert G.number_of_edges() == 15
150
- assert [d for n, d in G.degree()] == 10 * [3]
151
- assert nx.diameter(G) == 2
152
- assert nx.radius(G) == 2
153
- assert nx.is_isomorphic(G, nx.generalized_petersen_graph(5, 2))
154
-
155
- G = nx.sedgewick_maze_graph()
156
- assert sorted(G) == list(range(8))
157
- assert G.number_of_edges() == 10
158
- assert sorted(d for n, d in G.degree()) == [1, 2, 2, 2, 3, 3, 3, 4]
159
-
160
- G = nx.tetrahedral_graph()
161
- assert sorted(G) == list(range(4))
162
- assert G.number_of_edges() == 6
163
- assert [d for n, d in G.degree()] == [3, 3, 3, 3]
164
- assert nx.diameter(G) == 1
165
- assert nx.radius(G) == 1
166
-
167
- G = nx.truncated_cube_graph()
168
- assert sorted(G) == list(range(24))
169
- assert G.number_of_edges() == 36
170
- assert [d for n, d in G.degree()] == 24 * [3]
171
-
172
- G = nx.truncated_tetrahedron_graph()
173
- assert sorted(G) == list(range(12))
174
- assert G.number_of_edges() == 18
175
- assert [d for n, d in G.degree()] == 12 * [3]
176
-
177
- G = nx.tutte_graph()
178
- assert sorted(G) == list(range(46))
179
- assert G.number_of_edges() == 69
180
- assert [d for n, d in G.degree()] == 46 * [3]
181
-
182
- MG = nx.tutte_graph(create_using=nx.MultiGraph)
183
- assert sorted(MG.edges()) == sorted(G.edges())
184
-
185
- # Test create_using with directed or multigraphs on small graphs
186
- with pytest.raises(nx.NetworkXError, match="Directed Graph not supported "):
187
- nx.generalized_petersen_graph(5, 2, create_using=nx.DiGraph)
188
- with pytest.raises(nx.NetworkXError, match="Directed Graph not supported "):
189
- nx.generalized_petersen_graph(5, 2, create_using=nx.MultiDiGraph)
190
- G = nx.generalized_petersen_graph(5, 2)
191
- MG = nx.generalized_petersen_graph(5, 2, create_using=nx.MultiGraph)
192
- assert sorted(MG.edges()) == sorted(G.edges())
193
-
194
-
195
- @pytest.mark.parametrize(
196
- "fn",
197
- (
198
- nx.bull_graph,
199
- nx.chvatal_graph,
200
- nx.cubical_graph,
201
- nx.diamond_graph,
202
- nx.house_graph,
203
- nx.house_x_graph,
204
- nx.icosahedral_graph,
205
- nx.krackhardt_kite_graph,
206
- nx.octahedral_graph,
207
- nx.petersen_graph,
208
- nx.truncated_cube_graph,
209
- nx.tutte_graph,
210
- ),
211
- )
212
- @pytest.mark.parametrize(
213
- "create_using", (nx.DiGraph, nx.MultiDiGraph, nx.DiGraph([(0, 1)]))
214
- )
215
- def tests_raises_with_directed_create_using(fn, create_using):
216
- with pytest.raises(nx.NetworkXError, match="Directed Graph not supported"):
217
- fn(create_using=create_using)
218
- # All these functions have `create_using` as the first positional argument too
219
- with pytest.raises(nx.NetworkXError, match="Directed Graph not supported"):
220
- fn(create_using)
@@ -1,49 +0,0 @@
1
- import pytest
2
-
3
- pytest.importorskip("numpy")
4
- pytest.importorskip("scipy")
5
-
6
-
7
- from networkx import is_isomorphic
8
- from networkx.exception import NetworkXError
9
- from networkx.generators import karate_club_graph
10
- from networkx.generators.spectral_graph_forge import spectral_graph_forge
11
- from networkx.utils import nodes_equal
12
-
13
-
14
- def test_spectral_graph_forge():
15
- G = karate_club_graph()
16
-
17
- seed = 54321
18
-
19
- # common cases, just checking node number preserving and difference
20
- # between identity and modularity cases
21
- H = spectral_graph_forge(G, 0.1, transformation="identity", seed=seed)
22
- assert nodes_equal(G, H)
23
-
24
- I = spectral_graph_forge(G, 0.1, transformation="identity", seed=seed)
25
- assert nodes_equal(G, H)
26
- assert is_isomorphic(I, H)
27
-
28
- I = spectral_graph_forge(G, 0.1, transformation="modularity", seed=seed)
29
- assert nodes_equal(G, I)
30
-
31
- assert not is_isomorphic(I, H)
32
-
33
- # with all the eigenvectors, output graph is identical to the input one
34
- H = spectral_graph_forge(G, 1, transformation="modularity", seed=seed)
35
- assert nodes_equal(G, H)
36
- assert is_isomorphic(G, H)
37
-
38
- # invalid alpha input value, it is silently truncated in [0,1]
39
- H = spectral_graph_forge(G, -1, transformation="identity", seed=seed)
40
- assert nodes_equal(G, H)
41
-
42
- H = spectral_graph_forge(G, 10, transformation="identity", seed=seed)
43
- assert nodes_equal(G, H)
44
- assert is_isomorphic(G, H)
45
-
46
- # invalid transformation mode, checking the error raising
47
- pytest.raises(
48
- NetworkXError, spectral_graph_forge, G, 0.1, transformation="unknown", seed=seed
49
- )
@@ -1,72 +0,0 @@
1
- """Unit tests for the :mod:`networkx.generators.stochastic` module."""
2
-
3
- import pytest
4
-
5
- import networkx as nx
6
-
7
-
8
- class TestStochasticGraph:
9
- """Unit tests for the :func:`~networkx.stochastic_graph` function."""
10
-
11
- def test_default_weights(self):
12
- G = nx.DiGraph()
13
- G.add_edge(0, 1)
14
- G.add_edge(0, 2)
15
- S = nx.stochastic_graph(G)
16
- assert nx.is_isomorphic(G, S)
17
- assert sorted(S.edges(data=True)) == [
18
- (0, 1, {"weight": 0.5}),
19
- (0, 2, {"weight": 0.5}),
20
- ]
21
-
22
- def test_in_place(self):
23
- """Tests for an in-place reweighting of the edges of the graph."""
24
- G = nx.DiGraph()
25
- G.add_edge(0, 1, weight=1)
26
- G.add_edge(0, 2, weight=1)
27
- nx.stochastic_graph(G, copy=False)
28
- assert sorted(G.edges(data=True)) == [
29
- (0, 1, {"weight": 0.5}),
30
- (0, 2, {"weight": 0.5}),
31
- ]
32
-
33
- def test_arbitrary_weights(self):
34
- G = nx.DiGraph()
35
- G.add_edge(0, 1, weight=1)
36
- G.add_edge(0, 2, weight=1)
37
- S = nx.stochastic_graph(G)
38
- assert sorted(S.edges(data=True)) == [
39
- (0, 1, {"weight": 0.5}),
40
- (0, 2, {"weight": 0.5}),
41
- ]
42
-
43
- def test_multidigraph(self):
44
- G = nx.MultiDiGraph()
45
- G.add_edges_from([(0, 1), (0, 1), (0, 2), (0, 2)])
46
- S = nx.stochastic_graph(G)
47
- d = {"weight": 0.25}
48
- assert sorted(S.edges(data=True)) == [
49
- (0, 1, d),
50
- (0, 1, d),
51
- (0, 2, d),
52
- (0, 2, d),
53
- ]
54
-
55
- def test_zero_weights(self):
56
- """Smoke test: ensure ZeroDivisionError is not raised."""
57
- G = nx.DiGraph()
58
- G.add_edge(0, 1, weight=0)
59
- G.add_edge(0, 2, weight=0)
60
- S = nx.stochastic_graph(G)
61
- assert sorted(S.edges(data=True)) == [
62
- (0, 1, {"weight": 0}),
63
- (0, 2, {"weight": 0}),
64
- ]
65
-
66
- def test_graph_disallowed(self):
67
- with pytest.raises(nx.NetworkXNotImplemented):
68
- nx.stochastic_graph(nx.Graph())
69
-
70
- def test_multigraph_disallowed(self):
71
- with pytest.raises(nx.NetworkXNotImplemented):
72
- nx.stochastic_graph(nx.MultiGraph())
@@ -1,92 +0,0 @@
1
- """Unit tests for the :mod:`networkx.generators.sudoku_graph` module."""
2
-
3
- import pytest
4
-
5
- import networkx as nx
6
-
7
-
8
- def test_sudoku_negative():
9
- """Raise an error when generating a Sudoku graph of order -1."""
10
- pytest.raises(nx.NetworkXError, nx.sudoku_graph, n=-1)
11
-
12
-
13
- @pytest.mark.parametrize("n", [0, 1, 2, 3, 4])
14
- def test_sudoku_generator(n):
15
- """Generate Sudoku graphs of various sizes and verify their properties."""
16
- G = nx.sudoku_graph(n)
17
- expected_nodes = n**4
18
- expected_degree = (n - 1) * (3 * n + 1)
19
- expected_edges = expected_nodes * expected_degree // 2
20
- assert not G.is_directed()
21
- assert not G.is_multigraph()
22
- assert G.number_of_nodes() == expected_nodes
23
- assert G.number_of_edges() == expected_edges
24
- assert all(d == expected_degree for _, d in G.degree)
25
-
26
- if n == 2:
27
- assert sorted(G.neighbors(6)) == [2, 3, 4, 5, 7, 10, 14]
28
- elif n == 3:
29
- assert sorted(G.neighbors(42)) == [
30
- 6,
31
- 15,
32
- 24,
33
- 33,
34
- 34,
35
- 35,
36
- 36,
37
- 37,
38
- 38,
39
- 39,
40
- 40,
41
- 41,
42
- 43,
43
- 44,
44
- 51,
45
- 52,
46
- 53,
47
- 60,
48
- 69,
49
- 78,
50
- ]
51
- elif n == 4:
52
- assert sorted(G.neighbors(0)) == [
53
- 1,
54
- 2,
55
- 3,
56
- 4,
57
- 5,
58
- 6,
59
- 7,
60
- 8,
61
- 9,
62
- 10,
63
- 11,
64
- 12,
65
- 13,
66
- 14,
67
- 15,
68
- 16,
69
- 17,
70
- 18,
71
- 19,
72
- 32,
73
- 33,
74
- 34,
75
- 35,
76
- 48,
77
- 49,
78
- 50,
79
- 51,
80
- 64,
81
- 80,
82
- 96,
83
- 112,
84
- 128,
85
- 144,
86
- 160,
87
- 176,
88
- 192,
89
- 208,
90
- 224,
91
- 240,
92
- ]
@@ -1,64 +0,0 @@
1
- """Unit tests for the :mod:`networkx.generators.time_series` module."""
2
-
3
- import itertools
4
-
5
- import networkx as nx
6
-
7
-
8
- def test_visibility_graph__empty_series__empty_graph():
9
- null_graph = nx.visibility_graph([]) # move along nothing to see here
10
- assert nx.is_empty(null_graph)
11
-
12
-
13
- def test_visibility_graph__single_value_ts__single_node_graph():
14
- node_graph = nx.visibility_graph([10]) # So Lonely
15
- assert node_graph.number_of_nodes() == 1
16
- assert node_graph.number_of_edges() == 0
17
-
18
-
19
- def test_visibility_graph__two_values_ts__single_edge_graph():
20
- edge_graph = nx.visibility_graph([10, 20]) # Two of Us
21
- assert list(edge_graph.edges) == [(0, 1)]
22
-
23
-
24
- def test_visibility_graph__convex_series__complete_graph():
25
- series = [i**2 for i in range(10)] # no obstructions
26
- expected_series_length = len(series)
27
-
28
- actual_graph = nx.visibility_graph(series)
29
-
30
- assert actual_graph.number_of_nodes() == expected_series_length
31
- assert actual_graph.number_of_edges() == 45
32
- assert nx.is_isomorphic(actual_graph, nx.complete_graph(expected_series_length))
33
-
34
-
35
- def test_visibility_graph__concave_series__path_graph():
36
- series = [-(i**2) for i in range(10)] # Slip Slidin' Away
37
- expected_node_count = len(series)
38
-
39
- actual_graph = nx.visibility_graph(series)
40
-
41
- assert actual_graph.number_of_nodes() == expected_node_count
42
- assert actual_graph.number_of_edges() == expected_node_count - 1
43
- assert nx.is_isomorphic(actual_graph, nx.path_graph(expected_node_count))
44
-
45
-
46
- def test_visibility_graph__flat_series__path_graph():
47
- series = [0] * 10 # living in 1D flatland
48
- expected_node_count = len(series)
49
-
50
- actual_graph = nx.visibility_graph(series)
51
-
52
- assert actual_graph.number_of_nodes() == expected_node_count
53
- assert actual_graph.number_of_edges() == expected_node_count - 1
54
- assert nx.is_isomorphic(actual_graph, nx.path_graph(expected_node_count))
55
-
56
-
57
- def test_visibility_graph_cyclic_series():
58
- series = list(itertools.islice(itertools.cycle((2, 1, 3)), 17)) # It's so bumpy!
59
- expected_node_count = len(series)
60
-
61
- actual_graph = nx.visibility_graph(series)
62
-
63
- assert actual_graph.number_of_nodes() == expected_node_count
64
- assert actual_graph.number_of_edges() == 25
@@ -1,195 +0,0 @@
1
- import random
2
-
3
- import pytest
4
-
5
- import networkx as nx
6
- from networkx.utils import arbitrary_element, graphs_equal
7
-
8
-
9
- @pytest.mark.parametrize("prefix_tree_fn", (nx.prefix_tree, nx.prefix_tree_recursive))
10
- def test_basic_prefix_tree(prefix_tree_fn):
11
- # This example is from the Wikipedia article "Trie"
12
- # <https://en.wikipedia.org/wiki/Trie>.
13
- strings = ["a", "to", "tea", "ted", "ten", "i", "in", "inn"]
14
- T = prefix_tree_fn(strings)
15
- root, NIL = 0, -1
16
-
17
- def source_label(v):
18
- return T.nodes[v]["source"]
19
-
20
- # First, we check that the tree has the expected
21
- # structure. Recall that each node that corresponds to one of
22
- # the input strings has an edge to the NIL node.
23
- #
24
- # Consider the three children at level 1 in the trie.
25
- a, i, t = sorted(T[root], key=source_label)
26
- # Check the 'a' branch.
27
- assert len(T[a]) == 1
28
- nil = arbitrary_element(T[a])
29
- assert len(T[nil]) == 0
30
- # Check the 'i' branch.
31
- assert len(T[i]) == 2
32
- nil, in_ = sorted(T[i], key=source_label)
33
- assert len(T[nil]) == 0
34
- assert len(T[in_]) == 2
35
- nil, inn = sorted(T[in_], key=source_label)
36
- assert len(T[nil]) == 0
37
- assert len(T[inn]) == 1
38
- nil = arbitrary_element(T[inn])
39
- assert len(T[nil]) == 0
40
- # Check the 't' branch.
41
- te, to = sorted(T[t], key=source_label)
42
- assert len(T[to]) == 1
43
- nil = arbitrary_element(T[to])
44
- assert len(T[nil]) == 0
45
- tea, ted, ten = sorted(T[te], key=source_label)
46
- assert len(T[tea]) == 1
47
- assert len(T[ted]) == 1
48
- assert len(T[ten]) == 1
49
- nil = arbitrary_element(T[tea])
50
- assert len(T[nil]) == 0
51
- nil = arbitrary_element(T[ted])
52
- assert len(T[nil]) == 0
53
- nil = arbitrary_element(T[ten])
54
- assert len(T[nil]) == 0
55
-
56
- # Next, we check that the "sources" of each of the nodes is the
57
- # rightmost letter in the string corresponding to the path to
58
- # that node.
59
- assert source_label(root) is None
60
- assert source_label(a) == "a"
61
- assert source_label(i) == "i"
62
- assert source_label(t) == "t"
63
- assert source_label(in_) == "n"
64
- assert source_label(inn) == "n"
65
- assert source_label(to) == "o"
66
- assert source_label(te) == "e"
67
- assert source_label(tea) == "a"
68
- assert source_label(ted) == "d"
69
- assert source_label(ten) == "n"
70
- assert source_label(NIL) == "NIL"
71
-
72
-
73
- @pytest.mark.parametrize(
74
- "strings",
75
- (
76
- ["a", "to", "tea", "ted", "ten", "i", "in", "inn"],
77
- ["ab", "abs", "ad"],
78
- ["ab", "abs", "ad", ""],
79
- ["distant", "disparaging", "distant", "diamond", "ruby"],
80
- ),
81
- )
82
- def test_implementations_consistent(strings):
83
- """Ensure results are consistent between prefix_tree implementations."""
84
- assert graphs_equal(nx.prefix_tree(strings), nx.prefix_tree_recursive(strings))
85
-
86
-
87
- def test_random_labeled_rooted_tree():
88
- for i in range(1, 10):
89
- t1 = nx.random_labeled_rooted_tree(i, seed=42)
90
- t2 = nx.random_labeled_rooted_tree(i, seed=42)
91
- assert nx.utils.misc.graphs_equal(t1, t2)
92
- assert nx.is_tree(t1)
93
- assert "root" in t1.graph
94
- assert "roots" not in t1.graph
95
-
96
-
97
- def test_random_labeled_tree_n_zero():
98
- """Tests if n = 0 then the NetworkXPointlessConcept exception is raised."""
99
- with pytest.raises(nx.NetworkXPointlessConcept):
100
- T = nx.random_labeled_tree(0, seed=1234)
101
- with pytest.raises(nx.NetworkXPointlessConcept):
102
- T = nx.random_labeled_rooted_tree(0, seed=1234)
103
-
104
-
105
- def test_random_labeled_rooted_forest():
106
- for i in range(1, 10):
107
- t1 = nx.random_labeled_rooted_forest(i, seed=42)
108
- t2 = nx.random_labeled_rooted_forest(i, seed=42)
109
- assert nx.utils.misc.graphs_equal(t1, t2)
110
- for c in nx.connected_components(t1):
111
- assert nx.is_tree(t1.subgraph(c))
112
- assert "root" not in t1.graph
113
- assert "roots" in t1.graph
114
-
115
-
116
- def test_random_labeled_rooted_forest_n_zero():
117
- """Tests generation of empty labeled forests."""
118
- F = nx.random_labeled_rooted_forest(0, seed=1234)
119
- assert len(F) == 0
120
- assert len(F.graph["roots"]) == 0
121
-
122
-
123
- def test_random_unlabeled_rooted_tree():
124
- for i in range(1, 10):
125
- t1 = nx.random_unlabeled_rooted_tree(i, seed=42)
126
- t2 = nx.random_unlabeled_rooted_tree(i, seed=42)
127
- assert nx.utils.misc.graphs_equal(t1, t2)
128
- assert nx.is_tree(t1)
129
- assert "root" in t1.graph
130
- assert "roots" not in t1.graph
131
- t = nx.random_unlabeled_rooted_tree(15, number_of_trees=10, seed=43)
132
- random.seed(43)
133
- s = nx.random_unlabeled_rooted_tree(15, number_of_trees=10, seed=random)
134
- for i in range(10):
135
- assert nx.utils.misc.graphs_equal(t[i], s[i])
136
- assert nx.is_tree(t[i])
137
- assert "root" in t[i].graph
138
- assert "roots" not in t[i].graph
139
-
140
-
141
- def test_random_unlabeled_tree_n_zero():
142
- """Tests if n = 0 then the NetworkXPointlessConcept exception is raised."""
143
- with pytest.raises(nx.NetworkXPointlessConcept):
144
- T = nx.random_unlabeled_tree(0, seed=1234)
145
- with pytest.raises(nx.NetworkXPointlessConcept):
146
- T = nx.random_unlabeled_rooted_tree(0, seed=1234)
147
-
148
-
149
- def test_random_unlabeled_rooted_forest():
150
- with pytest.raises(ValueError):
151
- nx.random_unlabeled_rooted_forest(10, q=0, seed=42)
152
- for i in range(1, 10):
153
- for q in range(1, i + 1):
154
- t1 = nx.random_unlabeled_rooted_forest(i, q=q, seed=42)
155
- t2 = nx.random_unlabeled_rooted_forest(i, q=q, seed=42)
156
- assert nx.utils.misc.graphs_equal(t1, t2)
157
- for c in nx.connected_components(t1):
158
- assert nx.is_tree(t1.subgraph(c))
159
- assert len(c) <= q
160
- assert "root" not in t1.graph
161
- assert "roots" in t1.graph
162
- t = nx.random_unlabeled_rooted_forest(15, number_of_forests=10, seed=43)
163
- random.seed(43)
164
- s = nx.random_unlabeled_rooted_forest(15, number_of_forests=10, seed=random)
165
- for i in range(10):
166
- assert nx.utils.misc.graphs_equal(t[i], s[i])
167
- for c in nx.connected_components(t[i]):
168
- assert nx.is_tree(t[i].subgraph(c))
169
- assert "root" not in t[i].graph
170
- assert "roots" in t[i].graph
171
-
172
-
173
- def test_random_unlabeled_forest_n_zero():
174
- """Tests generation of empty unlabeled forests."""
175
- F = nx.random_unlabeled_rooted_forest(0, seed=1234)
176
- assert len(F) == 0
177
- assert len(F.graph["roots"]) == 0
178
-
179
-
180
- def test_random_unlabeled_tree():
181
- for i in range(1, 10):
182
- t1 = nx.random_unlabeled_tree(i, seed=42)
183
- t2 = nx.random_unlabeled_tree(i, seed=42)
184
- assert nx.utils.misc.graphs_equal(t1, t2)
185
- assert nx.is_tree(t1)
186
- assert "root" not in t1.graph
187
- assert "roots" not in t1.graph
188
- t = nx.random_unlabeled_tree(10, number_of_trees=10, seed=43)
189
- random.seed(43)
190
- s = nx.random_unlabeled_tree(10, number_of_trees=10, seed=random)
191
- for i in range(10):
192
- assert nx.utils.misc.graphs_equal(t[i], s[i])
193
- assert nx.is_tree(t[i])
194
- assert "root" not in t[i].graph
195
- assert "roots" not in t[i].graph