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,354 +0,0 @@
1
- """
2
- Unit tests for adjlist.
3
- """
4
-
5
- import io
6
-
7
- import pytest
8
-
9
- import networkx as nx
10
- from networkx.utils import edges_equal, graphs_equal, nodes_equal
11
-
12
-
13
- class TestGenerateAdjlist:
14
- @pytest.mark.parametrize("graph_type", [nx.Graph, nx.MultiGraph])
15
- def test_undirected(self, graph_type):
16
- G = nx.complete_graph(5, create_using=graph_type)
17
- lines = [
18
- "0 1 2 3 4",
19
- "1 2 3 4",
20
- "2 3 4",
21
- "3 4",
22
- "4",
23
- ]
24
- assert list(nx.generate_adjlist(G)) == lines
25
-
26
- @pytest.mark.parametrize("graph_type", [nx.DiGraph, nx.MultiDiGraph])
27
- def test_directed(self, graph_type):
28
- G = nx.complete_graph(5, create_using=graph_type)
29
- lines = [
30
- "0 1 2 3 4",
31
- "1 0 2 3 4",
32
- "2 0 1 3 4",
33
- "3 0 1 2 4",
34
- "4 0 1 2 3",
35
- ]
36
- assert list(nx.generate_adjlist(G)) == lines
37
-
38
- G = nx.path_graph(5, create_using=graph_type)
39
- G.add_edge(1, 0)
40
- lines = [
41
- "0 1",
42
- "1 2 0",
43
- "2 3",
44
- "3 4",
45
- "4",
46
- ]
47
- assert list(nx.generate_adjlist(G)) == lines
48
-
49
- @pytest.mark.parametrize("delimiter", [" ", ",", "\t"])
50
- def test_delimiter(self, delimiter):
51
- G = nx.complete_graph(3)
52
- lines = [
53
- f"0{delimiter}1{delimiter}2",
54
- f"1{delimiter}2",
55
- f"2",
56
- ]
57
- assert list(nx.generate_adjlist(G, delimiter=delimiter)) == lines
58
-
59
- def test_multiple_edges_undirected(self):
60
- G = nx.complete_graph(3, create_using=nx.MultiGraph)
61
- G.add_edge(0, 1)
62
- lines = [
63
- "0 1 1 2",
64
- "1 2",
65
- "2",
66
- ]
67
- assert list(nx.generate_adjlist(G)) == lines
68
-
69
- def test_multiple_edges_directed(self):
70
- G = nx.complete_graph(3, create_using=nx.MultiDiGraph)
71
- G.add_edge(0, 1)
72
- lines = [
73
- "0 1 1 2",
74
- "1 0 2",
75
- "2 0 1",
76
- ]
77
- assert list(nx.generate_adjlist(G)) == lines
78
-
79
- G.add_edge(1, 0)
80
- lines[1] = "1 0 0 2"
81
- assert list(nx.generate_adjlist(G)) == lines
82
-
83
- def test_multiple_edges_with_data(self):
84
- G = nx.complete_graph(3, create_using=nx.MultiGraph)
85
- G.add_edge(0, 1, weight=1)
86
- G.add_edge(0, 1, weight=2)
87
- lines = [
88
- "0 1 1 1 2",
89
- "1 2",
90
- "2",
91
- ]
92
- assert list(nx.generate_adjlist(G)) == lines
93
-
94
- def test_with_self_loop(self):
95
- G = nx.complete_graph(3)
96
- G.add_edge(0, 0)
97
- lines = [
98
- "0 1 2 0",
99
- "1 2",
100
- "2",
101
- ]
102
- assert list(nx.generate_adjlist(G)) == lines
103
-
104
-
105
- class TestAdjlist:
106
- @classmethod
107
- def setup_class(cls):
108
- cls.G = nx.Graph(name="test")
109
- e = [("a", "b"), ("b", "c"), ("c", "d"), ("d", "e"), ("e", "f"), ("a", "f")]
110
- cls.G.add_edges_from(e)
111
- cls.G.add_node("g")
112
- cls.DG = nx.DiGraph(cls.G)
113
- cls.XG = nx.MultiGraph()
114
- cls.XG.add_weighted_edges_from([(1, 2, 5), (1, 2, 5), (1, 2, 1), (3, 3, 42)])
115
- cls.XDG = nx.MultiDiGraph(cls.XG)
116
-
117
- def test_read_multiline_adjlist_1(self):
118
- # Unit test for https://networkx.lanl.gov/trac/ticket/252
119
- s = b"""# comment line
120
- 1 2
121
- # comment line
122
- 2
123
- 3
124
- """
125
- bytesIO = io.BytesIO(s)
126
- G = nx.read_multiline_adjlist(bytesIO)
127
- adj = {"1": {"3": {}, "2": {}}, "3": {"1": {}}, "2": {"1": {}}}
128
- assert graphs_equal(G, nx.Graph(adj))
129
-
130
- def test_unicode(self, tmp_path):
131
- G = nx.Graph()
132
- name1 = chr(2344) + chr(123) + chr(6543)
133
- name2 = chr(5543) + chr(1543) + chr(324)
134
- G.add_edge(name1, "Radiohead", **{name2: 3})
135
-
136
- fname = tmp_path / "adjlist.txt"
137
- nx.write_multiline_adjlist(G, fname)
138
- H = nx.read_multiline_adjlist(fname)
139
- assert graphs_equal(G, H)
140
-
141
- def test_latin1_err(self, tmp_path):
142
- G = nx.Graph()
143
- name1 = chr(2344) + chr(123) + chr(6543)
144
- name2 = chr(5543) + chr(1543) + chr(324)
145
- G.add_edge(name1, "Radiohead", **{name2: 3})
146
- fname = tmp_path / "adjlist.txt"
147
- with pytest.raises(UnicodeEncodeError):
148
- nx.write_multiline_adjlist(G, fname, encoding="latin-1")
149
-
150
- def test_latin1(self, tmp_path):
151
- G = nx.Graph()
152
- name1 = "Bj" + chr(246) + "rk"
153
- name2 = chr(220) + "ber"
154
- G.add_edge(name1, "Radiohead", **{name2: 3})
155
- fname = tmp_path / "adjlist.txt"
156
- nx.write_multiline_adjlist(G, fname, encoding="latin-1")
157
- H = nx.read_multiline_adjlist(fname, encoding="latin-1")
158
- assert graphs_equal(G, H)
159
-
160
- def test_parse_adjlist(self):
161
- lines = ["1 2 5", "2 3 4", "3 5", "4", "5"]
162
- nx.parse_adjlist(lines, nodetype=int) # smoke test
163
- with pytest.raises(TypeError):
164
- nx.parse_adjlist(lines, nodetype="int")
165
- lines = ["1 2 5", "2 b", "c"]
166
- with pytest.raises(TypeError):
167
- nx.parse_adjlist(lines, nodetype=int)
168
-
169
- def test_adjlist_graph(self, tmp_path):
170
- G = self.G
171
- fname = tmp_path / "adjlist.txt"
172
- nx.write_adjlist(G, fname)
173
- H = nx.read_adjlist(fname)
174
- H2 = nx.read_adjlist(fname)
175
- assert H is not H2 # they should be different graphs
176
- assert nodes_equal(list(H), list(G))
177
- assert edges_equal(list(H.edges()), list(G.edges()))
178
-
179
- def test_adjlist_digraph(self, tmp_path):
180
- G = self.DG
181
- fname = tmp_path / "adjlist.txt"
182
- nx.write_adjlist(G, fname)
183
- H = nx.read_adjlist(fname, create_using=nx.DiGraph())
184
- H2 = nx.read_adjlist(fname, create_using=nx.DiGraph())
185
- assert H is not H2 # they should be different graphs
186
- assert nodes_equal(list(H), list(G))
187
- assert edges_equal(list(H.edges()), list(G.edges()), directed=True)
188
-
189
- def test_adjlist_integers(self, tmp_path):
190
- fname = tmp_path / "adjlist.txt"
191
- G = nx.convert_node_labels_to_integers(self.G)
192
- nx.write_adjlist(G, fname)
193
- H = nx.read_adjlist(fname, nodetype=int)
194
- H2 = nx.read_adjlist(fname, nodetype=int)
195
- assert H is not H2 # they should be different graphs
196
- assert nodes_equal(list(H), list(G))
197
- assert edges_equal(list(H.edges()), list(G.edges()))
198
-
199
- def test_adjlist_multigraph(self, tmp_path):
200
- G = self.XG
201
- fname = tmp_path / "adjlist.txt"
202
- nx.write_adjlist(G, fname)
203
- H = nx.read_adjlist(fname, nodetype=int, create_using=nx.MultiGraph())
204
- H2 = nx.read_adjlist(fname, nodetype=int, create_using=nx.MultiGraph())
205
- assert H is not H2 # they should be different graphs
206
- assert nodes_equal(list(H), list(G))
207
- assert edges_equal(list(H.edges()), list(G.edges()))
208
-
209
- def test_adjlist_multidigraph(self, tmp_path):
210
- G = self.XDG
211
- fname = tmp_path / "adjlist.txt"
212
- nx.write_adjlist(G, fname)
213
- H = nx.read_adjlist(fname, nodetype=int, create_using=nx.MultiDiGraph())
214
- H2 = nx.read_adjlist(fname, nodetype=int, create_using=nx.MultiDiGraph())
215
- assert H is not H2 # they should be different graphs
216
- assert nodes_equal(list(H), list(G))
217
- assert edges_equal(list(H.edges()), list(G.edges()), directed=True)
218
-
219
- def test_adjlist_delimiter(self):
220
- fh = io.BytesIO()
221
- G = nx.path_graph(3)
222
- nx.write_adjlist(G, fh, delimiter=":")
223
- fh.seek(0)
224
- H = nx.read_adjlist(fh, nodetype=int, delimiter=":")
225
- assert nodes_equal(list(H), list(G))
226
- assert edges_equal(list(H.edges()), list(G.edges()))
227
-
228
-
229
- class TestMultilineAdjlist:
230
- @classmethod
231
- def setup_class(cls):
232
- cls.G = nx.Graph(name="test")
233
- e = [("a", "b"), ("b", "c"), ("c", "d"), ("d", "e"), ("e", "f"), ("a", "f")]
234
- cls.G.add_edges_from(e)
235
- cls.G.add_node("g")
236
- cls.DG = nx.DiGraph(cls.G)
237
- cls.DG.remove_edge("b", "a")
238
- cls.DG.remove_edge("b", "c")
239
- cls.XG = nx.MultiGraph()
240
- cls.XG.add_weighted_edges_from([(1, 2, 5), (1, 2, 5), (1, 2, 1), (3, 3, 42)])
241
- cls.XDG = nx.MultiDiGraph(cls.XG)
242
-
243
- def test_parse_multiline_adjlist(self):
244
- lines = [
245
- "1 2",
246
- "b {'weight':3, 'name': 'Frodo'}",
247
- "c {}",
248
- "d 1",
249
- "e {'weight':6, 'name': 'Saruman'}",
250
- ]
251
- nx.parse_multiline_adjlist(iter(lines)) # smoke test
252
- with pytest.raises(TypeError):
253
- nx.parse_multiline_adjlist(iter(lines), nodetype=int)
254
- nx.parse_multiline_adjlist(iter(lines), edgetype=str) # smoke test
255
- with pytest.raises(TypeError):
256
- nx.parse_multiline_adjlist(iter(lines), nodetype=int)
257
- lines = ["1 a"]
258
- with pytest.raises(TypeError):
259
- nx.parse_multiline_adjlist(iter(lines))
260
- lines = ["a 2"]
261
- with pytest.raises(TypeError):
262
- nx.parse_multiline_adjlist(iter(lines), nodetype=int)
263
- lines = ["1 2"]
264
- with pytest.raises(TypeError):
265
- nx.parse_multiline_adjlist(iter(lines))
266
- lines = ["1 2", "2 {}"]
267
- with pytest.raises(TypeError):
268
- nx.parse_multiline_adjlist(iter(lines))
269
-
270
- def test_multiline_adjlist_graph(self, tmp_path):
271
- G = self.G
272
- fname = tmp_path / "adjlist.txt"
273
- nx.write_multiline_adjlist(G, fname)
274
- H = nx.read_multiline_adjlist(fname)
275
- H2 = nx.read_multiline_adjlist(fname)
276
- assert H is not H2 # they should be different graphs
277
- assert nodes_equal(list(H), list(G))
278
- assert edges_equal(list(H.edges()), list(G.edges()))
279
-
280
- def test_multiline_adjlist_digraph(self, tmp_path):
281
- G = self.DG
282
- fname = tmp_path / "adjlist.txt"
283
- nx.write_multiline_adjlist(G, fname)
284
- H = nx.read_multiline_adjlist(fname, create_using=nx.DiGraph())
285
- H2 = nx.read_multiline_adjlist(fname, create_using=nx.DiGraph())
286
- assert H is not H2 # they should be different graphs
287
- assert nodes_equal(list(H), list(G))
288
- assert edges_equal(list(H.edges()), list(G.edges()), directed=True)
289
-
290
- def test_multiline_adjlist_integers(self, tmp_path):
291
- fname = tmp_path / "adjlist.txt"
292
- G = nx.convert_node_labels_to_integers(self.G)
293
- nx.write_multiline_adjlist(G, fname)
294
- H = nx.read_multiline_adjlist(fname, nodetype=int)
295
- H2 = nx.read_multiline_adjlist(fname, nodetype=int)
296
- assert H is not H2 # they should be different graphs
297
- assert nodes_equal(list(H), list(G))
298
- assert edges_equal(list(H.edges()), list(G.edges()))
299
-
300
- def test_multiline_adjlist_multigraph(self, tmp_path):
301
- G = self.XG
302
- fname = tmp_path / "adjlist.txt"
303
- nx.write_multiline_adjlist(G, fname)
304
- H = nx.read_multiline_adjlist(fname, nodetype=int, create_using=nx.MultiGraph())
305
- H2 = nx.read_multiline_adjlist(
306
- fname, nodetype=int, create_using=nx.MultiGraph()
307
- )
308
- assert H is not H2 # they should be different graphs
309
- assert nodes_equal(list(H), list(G))
310
- assert edges_equal(list(H.edges()), list(G.edges()))
311
-
312
- def test_multiline_adjlist_multidigraph(self, tmp_path):
313
- G = self.XDG
314
- fname = tmp_path / "adjlist.txt"
315
- nx.write_multiline_adjlist(G, fname)
316
- H = nx.read_multiline_adjlist(
317
- fname, nodetype=int, create_using=nx.MultiDiGraph()
318
- )
319
- H2 = nx.read_multiline_adjlist(
320
- fname, nodetype=int, create_using=nx.MultiDiGraph()
321
- )
322
- assert H is not H2 # they should be different graphs
323
- assert nodes_equal(list(H), list(G))
324
- assert edges_equal(list(H.edges()), list(G.edges()), directed=True)
325
-
326
- def test_multiline_adjlist_delimiter(self):
327
- fh = io.BytesIO()
328
- G = nx.path_graph(3)
329
- nx.write_multiline_adjlist(G, fh, delimiter=":")
330
- fh.seek(0)
331
- H = nx.read_multiline_adjlist(fh, nodetype=int, delimiter=":")
332
- assert nodes_equal(list(H), list(G))
333
- assert edges_equal(list(H.edges()), list(G.edges()))
334
-
335
-
336
- @pytest.mark.parametrize(
337
- ("lines", "delim"),
338
- (
339
- (["1 2 5", "2 3 4", "3 5", "4", "5"], None), # No extra whitespace
340
- (["1\t2\t5", "2\t3\t4", "3\t5", "4", "5"], "\t"), # tab-delimited
341
- (
342
- ["1\t2\t5", "2\t3\t4", "3\t5\t", "4\t", "5"],
343
- "\t",
344
- ), # tab-delimited, extra delims
345
- (
346
- ["1\t2\t5", "2\t3\t4", "3\t5\t\t\n", "4\t", "5"],
347
- "\t",
348
- ), # extra delim+newlines
349
- ),
350
- )
351
- def test_adjlist_rstrip_parsing(lines, delim):
352
- """Regression test related to gh-7465"""
353
- expected = nx.Graph([(1, 2), (1, 5), (2, 3), (2, 4), (3, 5)])
354
- nx.utils.graphs_equal(nx.parse_adjlist(lines, delimiter=delim), expected)
@@ -1,318 +0,0 @@
1
- """
2
- Unit tests for edgelists.
3
- """
4
-
5
- import io
6
- import textwrap
7
-
8
- import pytest
9
-
10
- import networkx as nx
11
- from networkx.utils import edges_equal, graphs_equal, nodes_equal
12
-
13
- edges_no_data = textwrap.dedent(
14
- """
15
- # comment line
16
- 1 2
17
- # comment line
18
- 2 3
19
- """
20
- )
21
-
22
-
23
- edges_with_values = textwrap.dedent(
24
- """
25
- # comment line
26
- 1 2 2.0
27
- # comment line
28
- 2 3 3.0
29
- """
30
- )
31
-
32
-
33
- edges_with_weight = textwrap.dedent(
34
- """
35
- # comment line
36
- 1 2 {'weight':2.0}
37
- # comment line
38
- 2 3 {'weight':3.0}
39
- """
40
- )
41
-
42
-
43
- edges_with_multiple_attrs = textwrap.dedent(
44
- """
45
- # comment line
46
- 1 2 {'weight':2.0, 'color':'green'}
47
- # comment line
48
- 2 3 {'weight':3.0, 'color':'red'}
49
- """
50
- )
51
-
52
-
53
- edges_with_multiple_attrs_csv = textwrap.dedent(
54
- """
55
- # comment line
56
- 1, 2, {'weight':2.0, 'color':'green'}
57
- # comment line
58
- 2, 3, {'weight':3.0, 'color':'red'}
59
- """
60
- )
61
-
62
-
63
- _expected_edges_weights = [(1, 2, {"weight": 2.0}), (2, 3, {"weight": 3.0})]
64
- _expected_edges_multiattr = [
65
- (1, 2, {"weight": 2.0, "color": "green"}),
66
- (2, 3, {"weight": 3.0, "color": "red"}),
67
- ]
68
-
69
-
70
- @pytest.mark.parametrize(
71
- ("data", "extra_kwargs"),
72
- (
73
- (edges_no_data, {}),
74
- (edges_with_values, {}),
75
- (edges_with_weight, {}),
76
- (edges_with_multiple_attrs, {}),
77
- (edges_with_multiple_attrs_csv, {"delimiter": ","}),
78
- ),
79
- )
80
- def test_read_edgelist_no_data(data, extra_kwargs):
81
- bytesIO = io.BytesIO(data.encode("utf-8"))
82
- G = nx.read_edgelist(bytesIO, nodetype=int, data=False, **extra_kwargs)
83
- assert edges_equal(G.edges(), [(1, 2), (2, 3)])
84
-
85
-
86
- def test_read_weighted_edgelist():
87
- bytesIO = io.BytesIO(edges_with_values.encode("utf-8"))
88
- G = nx.read_weighted_edgelist(bytesIO, nodetype=int)
89
- assert edges_equal(G.edges(data=True), _expected_edges_weights)
90
-
91
-
92
- @pytest.mark.parametrize(
93
- ("data", "extra_kwargs", "expected"),
94
- (
95
- (edges_with_weight, {}, _expected_edges_weights),
96
- (edges_with_multiple_attrs, {}, _expected_edges_multiattr),
97
- (
98
- edges_with_multiple_attrs_csv,
99
- {"delimiter": ","},
100
- _expected_edges_multiattr,
101
- ),
102
- ),
103
- )
104
- def test_read_edgelist_with_data(data, extra_kwargs, expected):
105
- bytesIO = io.BytesIO(data.encode("utf-8"))
106
- G = nx.read_edgelist(bytesIO, nodetype=int, **extra_kwargs)
107
- assert edges_equal(G.edges(data=True), expected)
108
-
109
-
110
- @pytest.fixture
111
- def example_graph():
112
- G = nx.Graph()
113
- G.add_weighted_edges_from([(1, 2, 3.0), (2, 3, 27.0), (3, 4, 3.0)])
114
- return G
115
-
116
-
117
- def test_parse_edgelist_no_data(example_graph):
118
- G = example_graph
119
- H = nx.parse_edgelist(["1 2", "2 3", "3 4"], nodetype=int)
120
- assert nodes_equal(G.nodes, H.nodes)
121
- assert edges_equal(G.edges, H.edges)
122
-
123
-
124
- def test_parse_edgelist_with_data_dict(example_graph):
125
- G = example_graph
126
- H = nx.parse_edgelist(
127
- ["1 2 {'weight': 3}", "2 3 {'weight': 27}", "3 4 {'weight': 3.0}"], nodetype=int
128
- )
129
- assert nodes_equal(G.nodes, H.nodes)
130
- assert edges_equal(G.edges(data=True), H.edges(data=True))
131
-
132
-
133
- def test_parse_edgelist_with_data_list(example_graph):
134
- G = example_graph
135
- H = nx.parse_edgelist(
136
- ["1 2 3", "2 3 27", "3 4 3.0"], nodetype=int, data=(("weight", float),)
137
- )
138
- assert nodes_equal(G.nodes, H.nodes)
139
- assert edges_equal(G.edges(data=True), H.edges(data=True))
140
-
141
-
142
- def test_parse_edgelist():
143
- # ignore lines with less than 2 nodes
144
- lines = ["1;2", "2 3", "3 4"]
145
- G = nx.parse_edgelist(lines, nodetype=int)
146
- assert list(G.edges()) == [(2, 3), (3, 4)]
147
- # unknown nodetype
148
- with pytest.raises(TypeError, match="Failed to convert nodes"):
149
- lines = ["1 2", "2 3", "3 4"]
150
- nx.parse_edgelist(lines, nodetype="nope")
151
- # lines have invalid edge format
152
- with pytest.raises(TypeError, match="Failed to convert edge data"):
153
- lines = ["1 2 3", "2 3", "3 4"]
154
- nx.parse_edgelist(lines, nodetype=int)
155
- # edge data and data_keys not the same length
156
- with pytest.raises(IndexError, match="not the same length"):
157
- lines = ["1 2 3", "2 3 27", "3 4 3.0"]
158
- nx.parse_edgelist(
159
- lines, nodetype=int, data=(("weight", float), ("capacity", int))
160
- )
161
- # edge data can't be converted to edge type
162
- with pytest.raises(TypeError, match="Failed to convert"):
163
- lines = ["1 2 't1'", "2 3 't3'", "3 4 't3'"]
164
- nx.parse_edgelist(lines, nodetype=int, data=(("weight", float),))
165
-
166
-
167
- def test_comments_None():
168
- edgelist = ["node#1 node#2", "node#2 node#3"]
169
- # comments=None supported to ignore all comment characters
170
- G = nx.parse_edgelist(edgelist, comments=None)
171
- H = nx.Graph([e.split(" ") for e in edgelist])
172
- assert edges_equal(G.edges, H.edges)
173
-
174
-
175
- class TestEdgelist:
176
- @classmethod
177
- def setup_class(cls):
178
- cls.G = nx.Graph(name="test")
179
- e = [("a", "b"), ("b", "c"), ("c", "d"), ("d", "e"), ("e", "f"), ("a", "f")]
180
- cls.G.add_edges_from(e)
181
- cls.G.add_node("g")
182
- cls.DG = nx.DiGraph(cls.G)
183
- cls.XG = nx.MultiGraph()
184
- cls.XG.add_weighted_edges_from([(1, 2, 5), (1, 2, 5), (1, 2, 1), (3, 3, 42)])
185
- cls.XDG = nx.MultiDiGraph(cls.XG)
186
-
187
- def test_write_edgelist_1(self):
188
- fh = io.BytesIO()
189
- G = nx.Graph()
190
- G.add_edges_from([(1, 2), (2, 3)])
191
- nx.write_edgelist(G, fh, data=False)
192
- fh.seek(0)
193
- assert fh.read() == b"1 2\n2 3\n"
194
-
195
- def test_write_edgelist_2(self):
196
- fh = io.BytesIO()
197
- G = nx.Graph()
198
- G.add_edges_from([(1, 2), (2, 3)])
199
- nx.write_edgelist(G, fh, data=True)
200
- fh.seek(0)
201
- assert fh.read() == b"1 2 {}\n2 3 {}\n"
202
-
203
- def test_write_edgelist_3(self):
204
- fh = io.BytesIO()
205
- G = nx.Graph()
206
- G.add_edge(1, 2, weight=2.0)
207
- G.add_edge(2, 3, weight=3.0)
208
- nx.write_edgelist(G, fh, data=True)
209
- fh.seek(0)
210
- assert fh.read() == b"1 2 {'weight': 2.0}\n2 3 {'weight': 3.0}\n"
211
-
212
- def test_write_edgelist_4(self):
213
- fh = io.BytesIO()
214
- G = nx.Graph()
215
- G.add_edge(1, 2, weight=2.0)
216
- G.add_edge(2, 3, weight=3.0)
217
- nx.write_edgelist(G, fh, data=[("weight")])
218
- fh.seek(0)
219
- assert fh.read() == b"1 2 2.0\n2 3 3.0\n"
220
-
221
- def test_unicode(self, tmp_path):
222
- G = nx.Graph()
223
- name1 = chr(2344) + chr(123) + chr(6543)
224
- name2 = chr(5543) + chr(1543) + chr(324)
225
- G.add_edge(name1, "Radiohead", **{name2: 3})
226
- fname = tmp_path / "el.txt"
227
- nx.write_edgelist(G, fname)
228
- H = nx.read_edgelist(fname)
229
- assert graphs_equal(G, H)
230
-
231
- def test_latin1_issue(self, tmp_path):
232
- G = nx.Graph()
233
- name1 = chr(2344) + chr(123) + chr(6543)
234
- name2 = chr(5543) + chr(1543) + chr(324)
235
- G.add_edge(name1, "Radiohead", **{name2: 3})
236
- fname = tmp_path / "el.txt"
237
- with pytest.raises(UnicodeEncodeError):
238
- nx.write_edgelist(G, fname, encoding="latin-1")
239
-
240
- def test_latin1(self, tmp_path):
241
- G = nx.Graph()
242
- name1 = "Bj" + chr(246) + "rk"
243
- name2 = chr(220) + "ber"
244
- G.add_edge(name1, "Radiohead", **{name2: 3})
245
- fname = tmp_path / "el.txt"
246
-
247
- nx.write_edgelist(G, fname, encoding="latin-1")
248
- H = nx.read_edgelist(fname, encoding="latin-1")
249
- assert graphs_equal(G, H)
250
-
251
- def test_edgelist_graph(self, tmp_path):
252
- G = self.G
253
- fname = tmp_path / "el.txt"
254
- nx.write_edgelist(G, fname)
255
- H = nx.read_edgelist(fname)
256
- H2 = nx.read_edgelist(fname)
257
- assert H is not H2 # they should be different graphs
258
- G.remove_node("g") # isolated nodes are not written in edgelist
259
- assert nodes_equal(list(H), list(G))
260
- assert edges_equal(list(H.edges()), list(G.edges()))
261
-
262
- def test_edgelist_digraph(self, tmp_path):
263
- G = self.DG
264
- fname = tmp_path / "el.txt"
265
- nx.write_edgelist(G, fname)
266
- H = nx.read_edgelist(fname, create_using=nx.DiGraph())
267
- H2 = nx.read_edgelist(fname, create_using=nx.DiGraph())
268
- assert H is not H2 # they should be different graphs
269
- G.remove_node("g") # isolated nodes are not written in edgelist
270
- assert nodes_equal(list(H), list(G))
271
- assert edges_equal(list(H.edges()), list(G.edges()), directed=True)
272
-
273
- def test_edgelist_integers(self, tmp_path):
274
- G = nx.convert_node_labels_to_integers(self.G)
275
- fname = tmp_path / "el.txt"
276
- nx.write_edgelist(G, fname)
277
- H = nx.read_edgelist(fname, nodetype=int)
278
- # isolated nodes are not written in edgelist
279
- G.remove_nodes_from(list(nx.isolates(G)))
280
- assert nodes_equal(list(H), list(G))
281
- assert edges_equal(list(H.edges()), list(G.edges()))
282
-
283
- def test_edgelist_multigraph(self, tmp_path):
284
- G = self.XG
285
- fname = tmp_path / "el.txt"
286
- nx.write_edgelist(G, fname)
287
- H = nx.read_edgelist(fname, nodetype=int, create_using=nx.MultiGraph())
288
- H2 = nx.read_edgelist(fname, nodetype=int, create_using=nx.MultiGraph())
289
- assert H is not H2 # they should be different graphs
290
- assert nodes_equal(list(H), list(G))
291
- assert edges_equal(list(H.edges()), list(G.edges()))
292
-
293
- def test_edgelist_multidigraph(self, tmp_path):
294
- G = self.XDG
295
- fname = tmp_path / "el.txt"
296
- nx.write_edgelist(G, fname)
297
- H = nx.read_edgelist(fname, nodetype=int, create_using=nx.MultiDiGraph())
298
- H2 = nx.read_edgelist(fname, nodetype=int, create_using=nx.MultiDiGraph())
299
- assert H is not H2 # they should be different graphs
300
- assert nodes_equal(list(H), list(G))
301
- assert edges_equal(list(H.edges()), list(G.edges()), directed=True)
302
-
303
-
304
- def test_edgelist_consistent_strip_handling():
305
- """See gh-7462
306
-
307
- Input when printed looks like::
308
-
309
- 1 2 3
310
- 2 3
311
- 3 4 3.0
312
-
313
- Note the trailing \\t after the `3` in the second row, indicating an empty
314
- data value.
315
- """
316
- s = io.StringIO("1\t2\t3\n2\t3\t\n3\t4\t3.0")
317
- G = nx.parse_edgelist(s, delimiter="\t", nodetype=int, data=[("value", str)])
318
- assert sorted(G.edges(data="value")) == [(1, 2, "3"), (2, 3, ""), (3, 4, "3.0")]