okstra 0.114.0 → 0.115.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 (326) 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/lead/okstra-lead-contract.md +1 -1
  7. package/runtime/python/okstra_ctl/implementation_stage.py +46 -39
  8. package/runtime/python/okstra_ctl/report_views.py +151 -12
  9. package/runtime/python/okstra_ctl/run.py +24 -24
  10. package/runtime/python/okstra_ctl/worktree.py +1 -1
  11. package/runtime/python/okstra_token_usage/claude.py +58 -19
  12. package/runtime/python/okstra_token_usage/collect.py +3 -1
  13. package/runtime/python/okstra_vendor/__init__.py +3 -0
  14. package/runtime/schemas/final-report-v1.0.schema.json +20 -0
  15. package/runtime/templates/reports/final-report.template.md +14 -0
  16. package/runtime/templates/reports/i18n/en.json +23 -12
  17. package/runtime/templates/reports/i18n/ko.json +23 -12
  18. package/runtime/templates/reports/report.css +55 -0
  19. package/runtime/templates/reports/report.js +53 -1
  20. package/runtime/python/okstra_vendor/networkx/algorithms/approximation/tests/__init__.py +0 -0
  21. package/runtime/python/okstra_vendor/networkx/algorithms/approximation/tests/test_approx_clust_coeff.py +0 -41
  22. package/runtime/python/okstra_vendor/networkx/algorithms/approximation/tests/test_clique.py +0 -112
  23. package/runtime/python/okstra_vendor/networkx/algorithms/approximation/tests/test_connectivity.py +0 -199
  24. package/runtime/python/okstra_vendor/networkx/algorithms/approximation/tests/test_density.py +0 -146
  25. package/runtime/python/okstra_vendor/networkx/algorithms/approximation/tests/test_distance_measures.py +0 -59
  26. package/runtime/python/okstra_vendor/networkx/algorithms/approximation/tests/test_dominating_set.py +0 -78
  27. package/runtime/python/okstra_vendor/networkx/algorithms/approximation/tests/test_kcomponents.py +0 -303
  28. package/runtime/python/okstra_vendor/networkx/algorithms/approximation/tests/test_matching.py +0 -8
  29. package/runtime/python/okstra_vendor/networkx/algorithms/approximation/tests/test_maxcut.py +0 -94
  30. package/runtime/python/okstra_vendor/networkx/algorithms/approximation/tests/test_ramsey.py +0 -31
  31. package/runtime/python/okstra_vendor/networkx/algorithms/approximation/tests/test_steinertree.py +0 -306
  32. package/runtime/python/okstra_vendor/networkx/algorithms/approximation/tests/test_traveling_salesman.py +0 -1014
  33. package/runtime/python/okstra_vendor/networkx/algorithms/approximation/tests/test_treewidth.py +0 -274
  34. package/runtime/python/okstra_vendor/networkx/algorithms/approximation/tests/test_vertex_cover.py +0 -68
  35. package/runtime/python/okstra_vendor/networkx/algorithms/assortativity/tests/__init__.py +0 -0
  36. package/runtime/python/okstra_vendor/networkx/algorithms/assortativity/tests/base_test.py +0 -81
  37. package/runtime/python/okstra_vendor/networkx/algorithms/assortativity/tests/test_connectivity.py +0 -143
  38. package/runtime/python/okstra_vendor/networkx/algorithms/assortativity/tests/test_correlation.py +0 -122
  39. package/runtime/python/okstra_vendor/networkx/algorithms/assortativity/tests/test_mixing.py +0 -174
  40. package/runtime/python/okstra_vendor/networkx/algorithms/assortativity/tests/test_neighbor_degree.py +0 -107
  41. package/runtime/python/okstra_vendor/networkx/algorithms/assortativity/tests/test_pairs.py +0 -87
  42. package/runtime/python/okstra_vendor/networkx/algorithms/bipartite/tests/__init__.py +0 -0
  43. package/runtime/python/okstra_vendor/networkx/algorithms/bipartite/tests/test_basic.py +0 -125
  44. package/runtime/python/okstra_vendor/networkx/algorithms/bipartite/tests/test_centrality.py +0 -192
  45. package/runtime/python/okstra_vendor/networkx/algorithms/bipartite/tests/test_cluster.py +0 -84
  46. package/runtime/python/okstra_vendor/networkx/algorithms/bipartite/tests/test_covering.py +0 -33
  47. package/runtime/python/okstra_vendor/networkx/algorithms/bipartite/tests/test_edgelist.py +0 -240
  48. package/runtime/python/okstra_vendor/networkx/algorithms/bipartite/tests/test_extendability.py +0 -334
  49. package/runtime/python/okstra_vendor/networkx/algorithms/bipartite/tests/test_generators.py +0 -407
  50. package/runtime/python/okstra_vendor/networkx/algorithms/bipartite/tests/test_link_analysis.py +0 -218
  51. package/runtime/python/okstra_vendor/networkx/algorithms/bipartite/tests/test_matching.py +0 -327
  52. package/runtime/python/okstra_vendor/networkx/algorithms/bipartite/tests/test_matrix.py +0 -138
  53. package/runtime/python/okstra_vendor/networkx/algorithms/bipartite/tests/test_project.py +0 -409
  54. package/runtime/python/okstra_vendor/networkx/algorithms/bipartite/tests/test_redundancy.py +0 -35
  55. package/runtime/python/okstra_vendor/networkx/algorithms/bipartite/tests/test_spectral_bipartivity.py +0 -80
  56. package/runtime/python/okstra_vendor/networkx/algorithms/centrality/tests/__init__.py +0 -0
  57. package/runtime/python/okstra_vendor/networkx/algorithms/centrality/tests/test_betweenness_centrality.py +0 -923
  58. package/runtime/python/okstra_vendor/networkx/algorithms/centrality/tests/test_betweenness_centrality_subset.py +0 -354
  59. package/runtime/python/okstra_vendor/networkx/algorithms/centrality/tests/test_closeness_centrality.py +0 -274
  60. package/runtime/python/okstra_vendor/networkx/algorithms/centrality/tests/test_current_flow_betweenness_centrality.py +0 -259
  61. package/runtime/python/okstra_vendor/networkx/algorithms/centrality/tests/test_current_flow_betweenness_centrality_subset.py +0 -147
  62. package/runtime/python/okstra_vendor/networkx/algorithms/centrality/tests/test_current_flow_closeness.py +0 -43
  63. package/runtime/python/okstra_vendor/networkx/algorithms/centrality/tests/test_degree_centrality.py +0 -144
  64. package/runtime/python/okstra_vendor/networkx/algorithms/centrality/tests/test_dispersion.py +0 -73
  65. package/runtime/python/okstra_vendor/networkx/algorithms/centrality/tests/test_eigenvector_centrality.py +0 -186
  66. package/runtime/python/okstra_vendor/networkx/algorithms/centrality/tests/test_group.py +0 -277
  67. package/runtime/python/okstra_vendor/networkx/algorithms/centrality/tests/test_harmonic_centrality.py +0 -122
  68. package/runtime/python/okstra_vendor/networkx/algorithms/centrality/tests/test_katz_centrality.py +0 -345
  69. package/runtime/python/okstra_vendor/networkx/algorithms/centrality/tests/test_laplacian_centrality.py +0 -220
  70. package/runtime/python/okstra_vendor/networkx/algorithms/centrality/tests/test_load_centrality.py +0 -344
  71. package/runtime/python/okstra_vendor/networkx/algorithms/centrality/tests/test_percolation_centrality.py +0 -87
  72. package/runtime/python/okstra_vendor/networkx/algorithms/centrality/tests/test_reaching.py +0 -140
  73. package/runtime/python/okstra_vendor/networkx/algorithms/centrality/tests/test_second_order_centrality.py +0 -82
  74. package/runtime/python/okstra_vendor/networkx/algorithms/centrality/tests/test_subgraph.py +0 -110
  75. package/runtime/python/okstra_vendor/networkx/algorithms/centrality/tests/test_trophic.py +0 -302
  76. package/runtime/python/okstra_vendor/networkx/algorithms/centrality/tests/test_voterank.py +0 -64
  77. package/runtime/python/okstra_vendor/networkx/algorithms/coloring/tests/__init__.py +0 -0
  78. package/runtime/python/okstra_vendor/networkx/algorithms/coloring/tests/test_coloring.py +0 -863
  79. package/runtime/python/okstra_vendor/networkx/algorithms/community/tests/__init__.py +0 -0
  80. package/runtime/python/okstra_vendor/networkx/algorithms/community/tests/test_asyn_fluid.py +0 -147
  81. package/runtime/python/okstra_vendor/networkx/algorithms/community/tests/test_bipartitions.py +0 -157
  82. package/runtime/python/okstra_vendor/networkx/algorithms/community/tests/test_centrality.py +0 -85
  83. package/runtime/python/okstra_vendor/networkx/algorithms/community/tests/test_divisive.py +0 -106
  84. package/runtime/python/okstra_vendor/networkx/algorithms/community/tests/test_kclique.py +0 -91
  85. package/runtime/python/okstra_vendor/networkx/algorithms/community/tests/test_label_propagation.py +0 -241
  86. package/runtime/python/okstra_vendor/networkx/algorithms/community/tests/test_leiden.py +0 -138
  87. package/runtime/python/okstra_vendor/networkx/algorithms/community/tests/test_local.py +0 -76
  88. package/runtime/python/okstra_vendor/networkx/algorithms/community/tests/test_louvain.py +0 -264
  89. package/runtime/python/okstra_vendor/networkx/algorithms/community/tests/test_lukes.py +0 -152
  90. package/runtime/python/okstra_vendor/networkx/algorithms/community/tests/test_modularity_max.py +0 -340
  91. package/runtime/python/okstra_vendor/networkx/algorithms/community/tests/test_quality.py +0 -139
  92. package/runtime/python/okstra_vendor/networkx/algorithms/community/tests/test_utils.py +0 -26
  93. package/runtime/python/okstra_vendor/networkx/algorithms/components/tests/__init__.py +0 -0
  94. package/runtime/python/okstra_vendor/networkx/algorithms/components/tests/test_attracting.py +0 -70
  95. package/runtime/python/okstra_vendor/networkx/algorithms/components/tests/test_biconnected.py +0 -248
  96. package/runtime/python/okstra_vendor/networkx/algorithms/components/tests/test_connected.py +0 -138
  97. package/runtime/python/okstra_vendor/networkx/algorithms/components/tests/test_semiconnected.py +0 -55
  98. package/runtime/python/okstra_vendor/networkx/algorithms/components/tests/test_strongly_connected.py +0 -193
  99. package/runtime/python/okstra_vendor/networkx/algorithms/components/tests/test_weakly_connected.py +0 -96
  100. package/runtime/python/okstra_vendor/networkx/algorithms/connectivity/tests/__init__.py +0 -0
  101. package/runtime/python/okstra_vendor/networkx/algorithms/connectivity/tests/test_connectivity.py +0 -421
  102. package/runtime/python/okstra_vendor/networkx/algorithms/connectivity/tests/test_cuts.py +0 -309
  103. package/runtime/python/okstra_vendor/networkx/algorithms/connectivity/tests/test_disjoint_paths.py +0 -249
  104. package/runtime/python/okstra_vendor/networkx/algorithms/connectivity/tests/test_edge_augmentation.py +0 -502
  105. package/runtime/python/okstra_vendor/networkx/algorithms/connectivity/tests/test_edge_kcomponents.py +0 -488
  106. package/runtime/python/okstra_vendor/networkx/algorithms/connectivity/tests/test_kcomponents.py +0 -323
  107. package/runtime/python/okstra_vendor/networkx/algorithms/connectivity/tests/test_kcutsets.py +0 -280
  108. package/runtime/python/okstra_vendor/networkx/algorithms/connectivity/tests/test_stoer_wagner.py +0 -102
  109. package/runtime/python/okstra_vendor/networkx/algorithms/flow/tests/__init__.py +0 -0
  110. package/runtime/python/okstra_vendor/networkx/algorithms/flow/tests/gl1.gpickle.bz2 +0 -0
  111. package/runtime/python/okstra_vendor/networkx/algorithms/flow/tests/gw1.gpickle.bz2 +0 -0
  112. package/runtime/python/okstra_vendor/networkx/algorithms/flow/tests/netgen-2.gpickle.bz2 +0 -0
  113. package/runtime/python/okstra_vendor/networkx/algorithms/flow/tests/test_gomory_hu.py +0 -128
  114. package/runtime/python/okstra_vendor/networkx/algorithms/flow/tests/test_maxflow.py +0 -573
  115. package/runtime/python/okstra_vendor/networkx/algorithms/flow/tests/test_maxflow_large_graph.py +0 -155
  116. package/runtime/python/okstra_vendor/networkx/algorithms/flow/tests/test_mincost.py +0 -475
  117. package/runtime/python/okstra_vendor/networkx/algorithms/flow/tests/test_networksimplex.py +0 -481
  118. package/runtime/python/okstra_vendor/networkx/algorithms/flow/tests/wlm3.gpickle.bz2 +0 -0
  119. package/runtime/python/okstra_vendor/networkx/algorithms/isomorphism/tests/__init__.py +0 -0
  120. package/runtime/python/okstra_vendor/networkx/algorithms/isomorphism/tests/iso_r01_s80.A99 +0 -0
  121. package/runtime/python/okstra_vendor/networkx/algorithms/isomorphism/tests/iso_r01_s80.B99 +0 -0
  122. package/runtime/python/okstra_vendor/networkx/algorithms/isomorphism/tests/si2_b06_m200.A99 +0 -0
  123. package/runtime/python/okstra_vendor/networkx/algorithms/isomorphism/tests/si2_b06_m200.B99 +0 -0
  124. package/runtime/python/okstra_vendor/networkx/algorithms/isomorphism/tests/test_ismags.py +0 -719
  125. package/runtime/python/okstra_vendor/networkx/algorithms/isomorphism/tests/test_isomorphism.py +0 -103
  126. package/runtime/python/okstra_vendor/networkx/algorithms/isomorphism/tests/test_isomorphvf2.py +0 -490
  127. package/runtime/python/okstra_vendor/networkx/algorithms/isomorphism/tests/test_match_helpers.py +0 -64
  128. package/runtime/python/okstra_vendor/networkx/algorithms/isomorphism/tests/test_temporalisomorphvf2.py +0 -212
  129. package/runtime/python/okstra_vendor/networkx/algorithms/isomorphism/tests/test_tree_isomorphism.py +0 -202
  130. package/runtime/python/okstra_vendor/networkx/algorithms/isomorphism/tests/test_vf2pp.py +0 -1655
  131. package/runtime/python/okstra_vendor/networkx/algorithms/isomorphism/tests/test_vf2pp_helpers.py +0 -3118
  132. package/runtime/python/okstra_vendor/networkx/algorithms/isomorphism/tests/test_vf2userfunc.py +0 -196
  133. package/runtime/python/okstra_vendor/networkx/algorithms/link_analysis/tests/__init__.py +0 -0
  134. package/runtime/python/okstra_vendor/networkx/algorithms/link_analysis/tests/test_hits.py +0 -77
  135. package/runtime/python/okstra_vendor/networkx/algorithms/link_analysis/tests/test_pagerank.py +0 -213
  136. package/runtime/python/okstra_vendor/networkx/algorithms/minors/tests/test_contraction.py +0 -544
  137. package/runtime/python/okstra_vendor/networkx/algorithms/operators/tests/__init__.py +0 -0
  138. package/runtime/python/okstra_vendor/networkx/algorithms/operators/tests/test_all.py +0 -328
  139. package/runtime/python/okstra_vendor/networkx/algorithms/operators/tests/test_binary.py +0 -451
  140. package/runtime/python/okstra_vendor/networkx/algorithms/operators/tests/test_product.py +0 -491
  141. package/runtime/python/okstra_vendor/networkx/algorithms/operators/tests/test_unary.py +0 -55
  142. package/runtime/python/okstra_vendor/networkx/algorithms/shortest_paths/tests/__init__.py +0 -0
  143. package/runtime/python/okstra_vendor/networkx/algorithms/shortest_paths/tests/test_astar.py +0 -254
  144. package/runtime/python/okstra_vendor/networkx/algorithms/shortest_paths/tests/test_dense.py +0 -212
  145. package/runtime/python/okstra_vendor/networkx/algorithms/shortest_paths/tests/test_dense_numpy.py +0 -88
  146. package/runtime/python/okstra_vendor/networkx/algorithms/shortest_paths/tests/test_generic.py +0 -511
  147. package/runtime/python/okstra_vendor/networkx/algorithms/shortest_paths/tests/test_unweighted.py +0 -149
  148. package/runtime/python/okstra_vendor/networkx/algorithms/shortest_paths/tests/test_weighted.py +0 -983
  149. package/runtime/python/okstra_vendor/networkx/algorithms/tests/__init__.py +0 -0
  150. package/runtime/python/okstra_vendor/networkx/algorithms/tests/test_asteroidal.py +0 -23
  151. package/runtime/python/okstra_vendor/networkx/algorithms/tests/test_boundary.py +0 -154
  152. package/runtime/python/okstra_vendor/networkx/algorithms/tests/test_bridges.py +0 -144
  153. package/runtime/python/okstra_vendor/networkx/algorithms/tests/test_broadcasting.py +0 -109
  154. package/runtime/python/okstra_vendor/networkx/algorithms/tests/test_chains.py +0 -136
  155. package/runtime/python/okstra_vendor/networkx/algorithms/tests/test_chordal.py +0 -129
  156. package/runtime/python/okstra_vendor/networkx/algorithms/tests/test_clique.py +0 -300
  157. package/runtime/python/okstra_vendor/networkx/algorithms/tests/test_cluster.py +0 -678
  158. package/runtime/python/okstra_vendor/networkx/algorithms/tests/test_communicability.py +0 -80
  159. package/runtime/python/okstra_vendor/networkx/algorithms/tests/test_core.py +0 -266
  160. package/runtime/python/okstra_vendor/networkx/algorithms/tests/test_covering.py +0 -85
  161. package/runtime/python/okstra_vendor/networkx/algorithms/tests/test_cuts.py +0 -171
  162. package/runtime/python/okstra_vendor/networkx/algorithms/tests/test_cycles.py +0 -984
  163. package/runtime/python/okstra_vendor/networkx/algorithms/tests/test_d_separation.py +0 -340
  164. package/runtime/python/okstra_vendor/networkx/algorithms/tests/test_dag.py +0 -835
  165. package/runtime/python/okstra_vendor/networkx/algorithms/tests/test_distance_measures.py +0 -831
  166. package/runtime/python/okstra_vendor/networkx/algorithms/tests/test_distance_regular.py +0 -85
  167. package/runtime/python/okstra_vendor/networkx/algorithms/tests/test_dominance.py +0 -299
  168. package/runtime/python/okstra_vendor/networkx/algorithms/tests/test_dominating.py +0 -115
  169. package/runtime/python/okstra_vendor/networkx/algorithms/tests/test_efficiency.py +0 -58
  170. package/runtime/python/okstra_vendor/networkx/algorithms/tests/test_euler.py +0 -314
  171. package/runtime/python/okstra_vendor/networkx/algorithms/tests/test_graph_hashing.py +0 -872
  172. package/runtime/python/okstra_vendor/networkx/algorithms/tests/test_graphical.py +0 -163
  173. package/runtime/python/okstra_vendor/networkx/algorithms/tests/test_hierarchy.py +0 -46
  174. package/runtime/python/okstra_vendor/networkx/algorithms/tests/test_hybrid.py +0 -24
  175. package/runtime/python/okstra_vendor/networkx/algorithms/tests/test_isolate.py +0 -26
  176. package/runtime/python/okstra_vendor/networkx/algorithms/tests/test_link_prediction.py +0 -615
  177. package/runtime/python/okstra_vendor/networkx/algorithms/tests/test_lowest_common_ancestors.py +0 -459
  178. package/runtime/python/okstra_vendor/networkx/algorithms/tests/test_matching.py +0 -556
  179. package/runtime/python/okstra_vendor/networkx/algorithms/tests/test_max_weight_clique.py +0 -179
  180. package/runtime/python/okstra_vendor/networkx/algorithms/tests/test_mis.py +0 -62
  181. package/runtime/python/okstra_vendor/networkx/algorithms/tests/test_moral.py +0 -15
  182. package/runtime/python/okstra_vendor/networkx/algorithms/tests/test_node_classification.py +0 -140
  183. package/runtime/python/okstra_vendor/networkx/algorithms/tests/test_non_randomness.py +0 -60
  184. package/runtime/python/okstra_vendor/networkx/algorithms/tests/test_perfect_graph.py +0 -27
  185. package/runtime/python/okstra_vendor/networkx/algorithms/tests/test_planar_drawing.py +0 -274
  186. package/runtime/python/okstra_vendor/networkx/algorithms/tests/test_planarity.py +0 -556
  187. package/runtime/python/okstra_vendor/networkx/algorithms/tests/test_polynomials.py +0 -57
  188. package/runtime/python/okstra_vendor/networkx/algorithms/tests/test_reciprocity.py +0 -37
  189. package/runtime/python/okstra_vendor/networkx/algorithms/tests/test_regular.py +0 -88
  190. package/runtime/python/okstra_vendor/networkx/algorithms/tests/test_richclub.py +0 -149
  191. package/runtime/python/okstra_vendor/networkx/algorithms/tests/test_similarity.py +0 -1158
  192. package/runtime/python/okstra_vendor/networkx/algorithms/tests/test_simple_paths.py +0 -803
  193. package/runtime/python/okstra_vendor/networkx/algorithms/tests/test_smallworld.py +0 -76
  194. package/runtime/python/okstra_vendor/networkx/algorithms/tests/test_smetric.py +0 -8
  195. package/runtime/python/okstra_vendor/networkx/algorithms/tests/test_sparsifiers.py +0 -138
  196. package/runtime/python/okstra_vendor/networkx/algorithms/tests/test_structuralholes.py +0 -191
  197. package/runtime/python/okstra_vendor/networkx/algorithms/tests/test_summarization.py +0 -642
  198. package/runtime/python/okstra_vendor/networkx/algorithms/tests/test_swap.py +0 -179
  199. package/runtime/python/okstra_vendor/networkx/algorithms/tests/test_threshold.py +0 -270
  200. package/runtime/python/okstra_vendor/networkx/algorithms/tests/test_time_dependent.py +0 -431
  201. package/runtime/python/okstra_vendor/networkx/algorithms/tests/test_tournament.py +0 -161
  202. package/runtime/python/okstra_vendor/networkx/algorithms/tests/test_triads.py +0 -248
  203. package/runtime/python/okstra_vendor/networkx/algorithms/tests/test_vitality.py +0 -41
  204. package/runtime/python/okstra_vendor/networkx/algorithms/tests/test_voronoi.py +0 -103
  205. package/runtime/python/okstra_vendor/networkx/algorithms/tests/test_walks.py +0 -54
  206. package/runtime/python/okstra_vendor/networkx/algorithms/tests/test_wiener.py +0 -157
  207. package/runtime/python/okstra_vendor/networkx/algorithms/traversal/tests/__init__.py +0 -0
  208. package/runtime/python/okstra_vendor/networkx/algorithms/traversal/tests/test_beamsearch.py +0 -25
  209. package/runtime/python/okstra_vendor/networkx/algorithms/traversal/tests/test_bfs.py +0 -203
  210. package/runtime/python/okstra_vendor/networkx/algorithms/traversal/tests/test_dfs.py +0 -307
  211. package/runtime/python/okstra_vendor/networkx/algorithms/traversal/tests/test_edgebfs.py +0 -147
  212. package/runtime/python/okstra_vendor/networkx/algorithms/traversal/tests/test_edgedfs.py +0 -131
  213. package/runtime/python/okstra_vendor/networkx/algorithms/tree/tests/__init__.py +0 -0
  214. package/runtime/python/okstra_vendor/networkx/algorithms/tree/tests/test_branchings.py +0 -624
  215. package/runtime/python/okstra_vendor/networkx/algorithms/tree/tests/test_coding.py +0 -114
  216. package/runtime/python/okstra_vendor/networkx/algorithms/tree/tests/test_decomposition.py +0 -79
  217. package/runtime/python/okstra_vendor/networkx/algorithms/tree/tests/test_distance_measures.py +0 -99
  218. package/runtime/python/okstra_vendor/networkx/algorithms/tree/tests/test_mst.py +0 -934
  219. package/runtime/python/okstra_vendor/networkx/algorithms/tree/tests/test_operations.py +0 -53
  220. package/runtime/python/okstra_vendor/networkx/algorithms/tree/tests/test_recognition.py +0 -174
  221. package/runtime/python/okstra_vendor/networkx/classes/tests/__init__.py +0 -0
  222. package/runtime/python/okstra_vendor/networkx/classes/tests/dispatch_interface.py +0 -192
  223. package/runtime/python/okstra_vendor/networkx/classes/tests/historical_tests.py +0 -476
  224. package/runtime/python/okstra_vendor/networkx/classes/tests/test_coreviews.py +0 -362
  225. package/runtime/python/okstra_vendor/networkx/classes/tests/test_digraph.py +0 -331
  226. package/runtime/python/okstra_vendor/networkx/classes/tests/test_digraph_historical.py +0 -110
  227. package/runtime/python/okstra_vendor/networkx/classes/tests/test_filters.py +0 -177
  228. package/runtime/python/okstra_vendor/networkx/classes/tests/test_function.py +0 -1045
  229. package/runtime/python/okstra_vendor/networkx/classes/tests/test_graph.py +0 -950
  230. package/runtime/python/okstra_vendor/networkx/classes/tests/test_graph_historical.py +0 -12
  231. package/runtime/python/okstra_vendor/networkx/classes/tests/test_graphviews.py +0 -349
  232. package/runtime/python/okstra_vendor/networkx/classes/tests/test_multidigraph.py +0 -459
  233. package/runtime/python/okstra_vendor/networkx/classes/tests/test_multigraph.py +0 -528
  234. package/runtime/python/okstra_vendor/networkx/classes/tests/test_reportviews.py +0 -1421
  235. package/runtime/python/okstra_vendor/networkx/classes/tests/test_special.py +0 -131
  236. package/runtime/python/okstra_vendor/networkx/classes/tests/test_subgraphviews.py +0 -371
  237. package/runtime/python/okstra_vendor/networkx/conftest.py +0 -261
  238. package/runtime/python/okstra_vendor/networkx/drawing/tests/__init__.py +0 -0
  239. package/runtime/python/okstra_vendor/networkx/drawing/tests/baseline/test_display_complex.png +0 -0
  240. package/runtime/python/okstra_vendor/networkx/drawing/tests/baseline/test_display_empty_graph.png +0 -0
  241. package/runtime/python/okstra_vendor/networkx/drawing/tests/baseline/test_display_house_with_colors.png +0 -0
  242. package/runtime/python/okstra_vendor/networkx/drawing/tests/baseline/test_display_labels_and_colors.png +0 -0
  243. package/runtime/python/okstra_vendor/networkx/drawing/tests/baseline/test_display_shortest_path.png +0 -0
  244. package/runtime/python/okstra_vendor/networkx/drawing/tests/baseline/test_house_with_colors.png +0 -0
  245. package/runtime/python/okstra_vendor/networkx/drawing/tests/test_agraph.py +0 -237
  246. package/runtime/python/okstra_vendor/networkx/drawing/tests/test_image_comparison_pylab_mpl.py +0 -229
  247. package/runtime/python/okstra_vendor/networkx/drawing/tests/test_latex.py +0 -285
  248. package/runtime/python/okstra_vendor/networkx/drawing/tests/test_layout.py +0 -631
  249. package/runtime/python/okstra_vendor/networkx/drawing/tests/test_pydot.py +0 -146
  250. package/runtime/python/okstra_vendor/networkx/drawing/tests/test_pylab.py +0 -1582
  251. package/runtime/python/okstra_vendor/networkx/generators/tests/__init__.py +0 -0
  252. package/runtime/python/okstra_vendor/networkx/generators/tests/test_atlas.py +0 -75
  253. package/runtime/python/okstra_vendor/networkx/generators/tests/test_classic.py +0 -642
  254. package/runtime/python/okstra_vendor/networkx/generators/tests/test_cographs.py +0 -20
  255. package/runtime/python/okstra_vendor/networkx/generators/tests/test_community.py +0 -362
  256. package/runtime/python/okstra_vendor/networkx/generators/tests/test_degree_seq.py +0 -224
  257. package/runtime/python/okstra_vendor/networkx/generators/tests/test_directed.py +0 -189
  258. package/runtime/python/okstra_vendor/networkx/generators/tests/test_duplication.py +0 -103
  259. package/runtime/python/okstra_vendor/networkx/generators/tests/test_ego.py +0 -39
  260. package/runtime/python/okstra_vendor/networkx/generators/tests/test_expanders.py +0 -182
  261. package/runtime/python/okstra_vendor/networkx/generators/tests/test_geometric.py +0 -488
  262. package/runtime/python/okstra_vendor/networkx/generators/tests/test_harary_graph.py +0 -133
  263. package/runtime/python/okstra_vendor/networkx/generators/tests/test_internet_as_graphs.py +0 -221
  264. package/runtime/python/okstra_vendor/networkx/generators/tests/test_intersection.py +0 -28
  265. package/runtime/python/okstra_vendor/networkx/generators/tests/test_interval_graph.py +0 -144
  266. package/runtime/python/okstra_vendor/networkx/generators/tests/test_joint_degree_seq.py +0 -125
  267. package/runtime/python/okstra_vendor/networkx/generators/tests/test_lattice.py +0 -264
  268. package/runtime/python/okstra_vendor/networkx/generators/tests/test_line.py +0 -316
  269. package/runtime/python/okstra_vendor/networkx/generators/tests/test_mycielski.py +0 -30
  270. package/runtime/python/okstra_vendor/networkx/generators/tests/test_nonisomorphic_trees.py +0 -82
  271. package/runtime/python/okstra_vendor/networkx/generators/tests/test_random_clustered.py +0 -33
  272. package/runtime/python/okstra_vendor/networkx/generators/tests/test_random_graphs.py +0 -495
  273. package/runtime/python/okstra_vendor/networkx/generators/tests/test_small.py +0 -220
  274. package/runtime/python/okstra_vendor/networkx/generators/tests/test_spectral_graph_forge.py +0 -49
  275. package/runtime/python/okstra_vendor/networkx/generators/tests/test_stochastic.py +0 -72
  276. package/runtime/python/okstra_vendor/networkx/generators/tests/test_sudoku.py +0 -92
  277. package/runtime/python/okstra_vendor/networkx/generators/tests/test_time_series.py +0 -64
  278. package/runtime/python/okstra_vendor/networkx/generators/tests/test_trees.py +0 -195
  279. package/runtime/python/okstra_vendor/networkx/generators/tests/test_triads.py +0 -15
  280. package/runtime/python/okstra_vendor/networkx/linalg/tests/__init__.py +0 -0
  281. package/runtime/python/okstra_vendor/networkx/linalg/tests/test_algebraic_connectivity.py +0 -400
  282. package/runtime/python/okstra_vendor/networkx/linalg/tests/test_attrmatrix.py +0 -108
  283. package/runtime/python/okstra_vendor/networkx/linalg/tests/test_bethehessian.py +0 -40
  284. package/runtime/python/okstra_vendor/networkx/linalg/tests/test_graphmatrix.py +0 -275
  285. package/runtime/python/okstra_vendor/networkx/linalg/tests/test_laplacian.py +0 -334
  286. package/runtime/python/okstra_vendor/networkx/linalg/tests/test_modularity.py +0 -86
  287. package/runtime/python/okstra_vendor/networkx/linalg/tests/test_spectrum.py +0 -70
  288. package/runtime/python/okstra_vendor/networkx/readwrite/json_graph/tests/__init__.py +0 -0
  289. package/runtime/python/okstra_vendor/networkx/readwrite/json_graph/tests/test_adjacency.py +0 -78
  290. package/runtime/python/okstra_vendor/networkx/readwrite/json_graph/tests/test_cytoscape.py +0 -78
  291. package/runtime/python/okstra_vendor/networkx/readwrite/json_graph/tests/test_node_link.py +0 -109
  292. package/runtime/python/okstra_vendor/networkx/readwrite/json_graph/tests/test_tree.py +0 -48
  293. package/runtime/python/okstra_vendor/networkx/readwrite/tests/__init__.py +0 -0
  294. package/runtime/python/okstra_vendor/networkx/readwrite/tests/test_adjlist.py +0 -354
  295. package/runtime/python/okstra_vendor/networkx/readwrite/tests/test_edgelist.py +0 -318
  296. package/runtime/python/okstra_vendor/networkx/readwrite/tests/test_gexf.py +0 -612
  297. package/runtime/python/okstra_vendor/networkx/readwrite/tests/test_gml.py +0 -744
  298. package/runtime/python/okstra_vendor/networkx/readwrite/tests/test_graph6.py +0 -181
  299. package/runtime/python/okstra_vendor/networkx/readwrite/tests/test_graphml.py +0 -1531
  300. package/runtime/python/okstra_vendor/networkx/readwrite/tests/test_leda.py +0 -30
  301. package/runtime/python/okstra_vendor/networkx/readwrite/tests/test_p2g.py +0 -63
  302. package/runtime/python/okstra_vendor/networkx/readwrite/tests/test_pajek.py +0 -128
  303. package/runtime/python/okstra_vendor/networkx/readwrite/tests/test_sparse6.py +0 -166
  304. package/runtime/python/okstra_vendor/networkx/readwrite/tests/test_text.py +0 -1742
  305. package/runtime/python/okstra_vendor/networkx/tests/__init__.py +0 -0
  306. package/runtime/python/okstra_vendor/networkx/tests/test_all_random_functions.py +0 -248
  307. package/runtime/python/okstra_vendor/networkx/tests/test_convert.py +0 -321
  308. package/runtime/python/okstra_vendor/networkx/tests/test_convert_numpy.py +0 -531
  309. package/runtime/python/okstra_vendor/networkx/tests/test_convert_pandas.py +0 -349
  310. package/runtime/python/okstra_vendor/networkx/tests/test_convert_scipy.py +0 -281
  311. package/runtime/python/okstra_vendor/networkx/tests/test_exceptions.py +0 -40
  312. package/runtime/python/okstra_vendor/networkx/tests/test_import.py +0 -11
  313. package/runtime/python/okstra_vendor/networkx/tests/test_lazy_imports.py +0 -96
  314. package/runtime/python/okstra_vendor/networkx/tests/test_relabel.py +0 -349
  315. package/runtime/python/okstra_vendor/networkx/tests/test_removed_functions_exception_messages.py +0 -8
  316. package/runtime/python/okstra_vendor/networkx/utils/tests/__init__.py +0 -0
  317. package/runtime/python/okstra_vendor/networkx/utils/tests/test__init.py +0 -11
  318. package/runtime/python/okstra_vendor/networkx/utils/tests/test_backends.py +0 -225
  319. package/runtime/python/okstra_vendor/networkx/utils/tests/test_config.py +0 -263
  320. package/runtime/python/okstra_vendor/networkx/utils/tests/test_decorators.py +0 -510
  321. package/runtime/python/okstra_vendor/networkx/utils/tests/test_heaps.py +0 -131
  322. package/runtime/python/okstra_vendor/networkx/utils/tests/test_mapped_queue.py +0 -268
  323. package/runtime/python/okstra_vendor/networkx/utils/tests/test_misc.py +0 -393
  324. package/runtime/python/okstra_vendor/networkx/utils/tests/test_random_sequence.py +0 -53
  325. package/runtime/python/okstra_vendor/networkx/utils/tests/test_rcm.py +0 -63
  326. 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