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