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.
- package/README.kr.md +2 -2
- package/README.md +2 -2
- package/docs/for-ai/README.md +2 -2
- package/docs/for-ai/skills/{okstra-brief.md → okstra-brief-gen.md} +3 -3
- package/docs/for-ai/skills/okstra-inspect.md +1 -1
- package/docs/kr/architecture.md +11 -11
- package/docs/kr/cli.md +1 -1
- package/docs/kr/follow-ups/2026-07-10-final-report-option-3.md +51 -0
- package/docs/project-structure-overview.md +2 -2
- package/package.json +1 -1
- package/runtime/BUILD.json +2 -2
- package/runtime/agents/workers/report-writer-worker.md +1 -0
- package/runtime/prompts/lead/context-loader.md +2 -2
- package/runtime/prompts/lead/okstra-lead-contract.md +1 -1
- package/runtime/prompts/profiles/_common-contract.md +3 -3
- package/runtime/prompts/profiles/implementation-planning.md +1 -1
- package/runtime/prompts/profiles/requirements-discovery.md +2 -2
- package/runtime/python/okstra_ctl/fix_cycles.py +1 -1
- package/runtime/python/okstra_ctl/implementation_stage.py +46 -39
- package/runtime/python/okstra_ctl/report_views.py +151 -12
- package/runtime/python/okstra_ctl/run.py +24 -24
- package/runtime/python/okstra_ctl/wizard.py +3 -3
- package/runtime/python/okstra_ctl/worktree.py +1 -1
- package/runtime/python/okstra_token_usage/claude.py +58 -19
- package/runtime/python/okstra_token_usage/collect.py +3 -1
- package/runtime/python/okstra_vendor/__init__.py +3 -0
- package/runtime/schemas/final-report-v1.0.schema.json +20 -0
- package/runtime/skills/{okstra-brief → okstra-brief-gen}/SKILL.md +6 -6
- package/runtime/skills/{okstra-brief → okstra-brief-gen}/references/reporter-confirmations.md +1 -1
- package/runtime/skills/{okstra-brief → okstra-brief-gen}/references/tracker-recursion.md +1 -1
- package/runtime/skills/okstra-inspect/SKILL.md +2 -2
- package/runtime/templates/reports/brief.template.md +2 -2
- package/runtime/templates/reports/final-report.template.md +14 -0
- package/runtime/templates/reports/i18n/en.json +23 -12
- package/runtime/templates/reports/i18n/ko.json +23 -12
- package/runtime/templates/reports/report.css +55 -0
- package/runtime/templates/reports/report.js +53 -1
- package/runtime/validators/validate-brief.py +5 -5
- package/runtime/validators/validate-brief.sh +1 -1
- package/src/commands/lifecycle/uninstall.mjs +2 -1
- package/src/lib/skill-catalog.mjs +2 -1
- package/runtime/python/okstra_vendor/networkx/algorithms/approximation/tests/__init__.py +0 -0
- package/runtime/python/okstra_vendor/networkx/algorithms/approximation/tests/test_approx_clust_coeff.py +0 -41
- package/runtime/python/okstra_vendor/networkx/algorithms/approximation/tests/test_clique.py +0 -112
- package/runtime/python/okstra_vendor/networkx/algorithms/approximation/tests/test_connectivity.py +0 -199
- package/runtime/python/okstra_vendor/networkx/algorithms/approximation/tests/test_density.py +0 -146
- package/runtime/python/okstra_vendor/networkx/algorithms/approximation/tests/test_distance_measures.py +0 -59
- package/runtime/python/okstra_vendor/networkx/algorithms/approximation/tests/test_dominating_set.py +0 -78
- package/runtime/python/okstra_vendor/networkx/algorithms/approximation/tests/test_kcomponents.py +0 -303
- package/runtime/python/okstra_vendor/networkx/algorithms/approximation/tests/test_matching.py +0 -8
- package/runtime/python/okstra_vendor/networkx/algorithms/approximation/tests/test_maxcut.py +0 -94
- package/runtime/python/okstra_vendor/networkx/algorithms/approximation/tests/test_ramsey.py +0 -31
- package/runtime/python/okstra_vendor/networkx/algorithms/approximation/tests/test_steinertree.py +0 -306
- package/runtime/python/okstra_vendor/networkx/algorithms/approximation/tests/test_traveling_salesman.py +0 -1014
- package/runtime/python/okstra_vendor/networkx/algorithms/approximation/tests/test_treewidth.py +0 -274
- package/runtime/python/okstra_vendor/networkx/algorithms/approximation/tests/test_vertex_cover.py +0 -68
- package/runtime/python/okstra_vendor/networkx/algorithms/assortativity/tests/__init__.py +0 -0
- package/runtime/python/okstra_vendor/networkx/algorithms/assortativity/tests/base_test.py +0 -81
- package/runtime/python/okstra_vendor/networkx/algorithms/assortativity/tests/test_connectivity.py +0 -143
- package/runtime/python/okstra_vendor/networkx/algorithms/assortativity/tests/test_correlation.py +0 -122
- package/runtime/python/okstra_vendor/networkx/algorithms/assortativity/tests/test_mixing.py +0 -174
- package/runtime/python/okstra_vendor/networkx/algorithms/assortativity/tests/test_neighbor_degree.py +0 -107
- package/runtime/python/okstra_vendor/networkx/algorithms/assortativity/tests/test_pairs.py +0 -87
- package/runtime/python/okstra_vendor/networkx/algorithms/bipartite/tests/__init__.py +0 -0
- package/runtime/python/okstra_vendor/networkx/algorithms/bipartite/tests/test_basic.py +0 -125
- package/runtime/python/okstra_vendor/networkx/algorithms/bipartite/tests/test_centrality.py +0 -192
- package/runtime/python/okstra_vendor/networkx/algorithms/bipartite/tests/test_cluster.py +0 -84
- package/runtime/python/okstra_vendor/networkx/algorithms/bipartite/tests/test_covering.py +0 -33
- package/runtime/python/okstra_vendor/networkx/algorithms/bipartite/tests/test_edgelist.py +0 -240
- package/runtime/python/okstra_vendor/networkx/algorithms/bipartite/tests/test_extendability.py +0 -334
- package/runtime/python/okstra_vendor/networkx/algorithms/bipartite/tests/test_generators.py +0 -407
- package/runtime/python/okstra_vendor/networkx/algorithms/bipartite/tests/test_link_analysis.py +0 -218
- package/runtime/python/okstra_vendor/networkx/algorithms/bipartite/tests/test_matching.py +0 -327
- package/runtime/python/okstra_vendor/networkx/algorithms/bipartite/tests/test_matrix.py +0 -138
- package/runtime/python/okstra_vendor/networkx/algorithms/bipartite/tests/test_project.py +0 -409
- package/runtime/python/okstra_vendor/networkx/algorithms/bipartite/tests/test_redundancy.py +0 -35
- package/runtime/python/okstra_vendor/networkx/algorithms/bipartite/tests/test_spectral_bipartivity.py +0 -80
- package/runtime/python/okstra_vendor/networkx/algorithms/centrality/tests/__init__.py +0 -0
- package/runtime/python/okstra_vendor/networkx/algorithms/centrality/tests/test_betweenness_centrality.py +0 -923
- package/runtime/python/okstra_vendor/networkx/algorithms/centrality/tests/test_betweenness_centrality_subset.py +0 -354
- package/runtime/python/okstra_vendor/networkx/algorithms/centrality/tests/test_closeness_centrality.py +0 -274
- package/runtime/python/okstra_vendor/networkx/algorithms/centrality/tests/test_current_flow_betweenness_centrality.py +0 -259
- package/runtime/python/okstra_vendor/networkx/algorithms/centrality/tests/test_current_flow_betweenness_centrality_subset.py +0 -147
- package/runtime/python/okstra_vendor/networkx/algorithms/centrality/tests/test_current_flow_closeness.py +0 -43
- package/runtime/python/okstra_vendor/networkx/algorithms/centrality/tests/test_degree_centrality.py +0 -144
- package/runtime/python/okstra_vendor/networkx/algorithms/centrality/tests/test_dispersion.py +0 -73
- package/runtime/python/okstra_vendor/networkx/algorithms/centrality/tests/test_eigenvector_centrality.py +0 -186
- package/runtime/python/okstra_vendor/networkx/algorithms/centrality/tests/test_group.py +0 -277
- package/runtime/python/okstra_vendor/networkx/algorithms/centrality/tests/test_harmonic_centrality.py +0 -122
- package/runtime/python/okstra_vendor/networkx/algorithms/centrality/tests/test_katz_centrality.py +0 -345
- package/runtime/python/okstra_vendor/networkx/algorithms/centrality/tests/test_laplacian_centrality.py +0 -220
- package/runtime/python/okstra_vendor/networkx/algorithms/centrality/tests/test_load_centrality.py +0 -344
- package/runtime/python/okstra_vendor/networkx/algorithms/centrality/tests/test_percolation_centrality.py +0 -87
- package/runtime/python/okstra_vendor/networkx/algorithms/centrality/tests/test_reaching.py +0 -140
- package/runtime/python/okstra_vendor/networkx/algorithms/centrality/tests/test_second_order_centrality.py +0 -82
- package/runtime/python/okstra_vendor/networkx/algorithms/centrality/tests/test_subgraph.py +0 -110
- package/runtime/python/okstra_vendor/networkx/algorithms/centrality/tests/test_trophic.py +0 -302
- package/runtime/python/okstra_vendor/networkx/algorithms/centrality/tests/test_voterank.py +0 -64
- package/runtime/python/okstra_vendor/networkx/algorithms/coloring/tests/__init__.py +0 -0
- package/runtime/python/okstra_vendor/networkx/algorithms/coloring/tests/test_coloring.py +0 -863
- package/runtime/python/okstra_vendor/networkx/algorithms/community/tests/__init__.py +0 -0
- package/runtime/python/okstra_vendor/networkx/algorithms/community/tests/test_asyn_fluid.py +0 -147
- package/runtime/python/okstra_vendor/networkx/algorithms/community/tests/test_bipartitions.py +0 -157
- package/runtime/python/okstra_vendor/networkx/algorithms/community/tests/test_centrality.py +0 -85
- package/runtime/python/okstra_vendor/networkx/algorithms/community/tests/test_divisive.py +0 -106
- package/runtime/python/okstra_vendor/networkx/algorithms/community/tests/test_kclique.py +0 -91
- package/runtime/python/okstra_vendor/networkx/algorithms/community/tests/test_label_propagation.py +0 -241
- package/runtime/python/okstra_vendor/networkx/algorithms/community/tests/test_leiden.py +0 -138
- package/runtime/python/okstra_vendor/networkx/algorithms/community/tests/test_local.py +0 -76
- package/runtime/python/okstra_vendor/networkx/algorithms/community/tests/test_louvain.py +0 -264
- package/runtime/python/okstra_vendor/networkx/algorithms/community/tests/test_lukes.py +0 -152
- package/runtime/python/okstra_vendor/networkx/algorithms/community/tests/test_modularity_max.py +0 -340
- package/runtime/python/okstra_vendor/networkx/algorithms/community/tests/test_quality.py +0 -139
- package/runtime/python/okstra_vendor/networkx/algorithms/community/tests/test_utils.py +0 -26
- package/runtime/python/okstra_vendor/networkx/algorithms/components/tests/__init__.py +0 -0
- package/runtime/python/okstra_vendor/networkx/algorithms/components/tests/test_attracting.py +0 -70
- package/runtime/python/okstra_vendor/networkx/algorithms/components/tests/test_biconnected.py +0 -248
- package/runtime/python/okstra_vendor/networkx/algorithms/components/tests/test_connected.py +0 -138
- package/runtime/python/okstra_vendor/networkx/algorithms/components/tests/test_semiconnected.py +0 -55
- package/runtime/python/okstra_vendor/networkx/algorithms/components/tests/test_strongly_connected.py +0 -193
- package/runtime/python/okstra_vendor/networkx/algorithms/components/tests/test_weakly_connected.py +0 -96
- package/runtime/python/okstra_vendor/networkx/algorithms/connectivity/tests/__init__.py +0 -0
- package/runtime/python/okstra_vendor/networkx/algorithms/connectivity/tests/test_connectivity.py +0 -421
- package/runtime/python/okstra_vendor/networkx/algorithms/connectivity/tests/test_cuts.py +0 -309
- package/runtime/python/okstra_vendor/networkx/algorithms/connectivity/tests/test_disjoint_paths.py +0 -249
- package/runtime/python/okstra_vendor/networkx/algorithms/connectivity/tests/test_edge_augmentation.py +0 -502
- package/runtime/python/okstra_vendor/networkx/algorithms/connectivity/tests/test_edge_kcomponents.py +0 -488
- package/runtime/python/okstra_vendor/networkx/algorithms/connectivity/tests/test_kcomponents.py +0 -323
- package/runtime/python/okstra_vendor/networkx/algorithms/connectivity/tests/test_kcutsets.py +0 -280
- package/runtime/python/okstra_vendor/networkx/algorithms/connectivity/tests/test_stoer_wagner.py +0 -102
- package/runtime/python/okstra_vendor/networkx/algorithms/flow/tests/__init__.py +0 -0
- package/runtime/python/okstra_vendor/networkx/algorithms/flow/tests/gl1.gpickle.bz2 +0 -0
- package/runtime/python/okstra_vendor/networkx/algorithms/flow/tests/gw1.gpickle.bz2 +0 -0
- package/runtime/python/okstra_vendor/networkx/algorithms/flow/tests/netgen-2.gpickle.bz2 +0 -0
- package/runtime/python/okstra_vendor/networkx/algorithms/flow/tests/test_gomory_hu.py +0 -128
- package/runtime/python/okstra_vendor/networkx/algorithms/flow/tests/test_maxflow.py +0 -573
- package/runtime/python/okstra_vendor/networkx/algorithms/flow/tests/test_maxflow_large_graph.py +0 -155
- package/runtime/python/okstra_vendor/networkx/algorithms/flow/tests/test_mincost.py +0 -475
- package/runtime/python/okstra_vendor/networkx/algorithms/flow/tests/test_networksimplex.py +0 -481
- package/runtime/python/okstra_vendor/networkx/algorithms/flow/tests/wlm3.gpickle.bz2 +0 -0
- package/runtime/python/okstra_vendor/networkx/algorithms/isomorphism/tests/__init__.py +0 -0
- package/runtime/python/okstra_vendor/networkx/algorithms/isomorphism/tests/iso_r01_s80.A99 +0 -0
- package/runtime/python/okstra_vendor/networkx/algorithms/isomorphism/tests/iso_r01_s80.B99 +0 -0
- package/runtime/python/okstra_vendor/networkx/algorithms/isomorphism/tests/si2_b06_m200.A99 +0 -0
- package/runtime/python/okstra_vendor/networkx/algorithms/isomorphism/tests/si2_b06_m200.B99 +0 -0
- package/runtime/python/okstra_vendor/networkx/algorithms/isomorphism/tests/test_ismags.py +0 -719
- package/runtime/python/okstra_vendor/networkx/algorithms/isomorphism/tests/test_isomorphism.py +0 -103
- package/runtime/python/okstra_vendor/networkx/algorithms/isomorphism/tests/test_isomorphvf2.py +0 -490
- package/runtime/python/okstra_vendor/networkx/algorithms/isomorphism/tests/test_match_helpers.py +0 -64
- package/runtime/python/okstra_vendor/networkx/algorithms/isomorphism/tests/test_temporalisomorphvf2.py +0 -212
- package/runtime/python/okstra_vendor/networkx/algorithms/isomorphism/tests/test_tree_isomorphism.py +0 -202
- package/runtime/python/okstra_vendor/networkx/algorithms/isomorphism/tests/test_vf2pp.py +0 -1655
- package/runtime/python/okstra_vendor/networkx/algorithms/isomorphism/tests/test_vf2pp_helpers.py +0 -3118
- package/runtime/python/okstra_vendor/networkx/algorithms/isomorphism/tests/test_vf2userfunc.py +0 -196
- package/runtime/python/okstra_vendor/networkx/algorithms/link_analysis/tests/__init__.py +0 -0
- package/runtime/python/okstra_vendor/networkx/algorithms/link_analysis/tests/test_hits.py +0 -77
- package/runtime/python/okstra_vendor/networkx/algorithms/link_analysis/tests/test_pagerank.py +0 -213
- package/runtime/python/okstra_vendor/networkx/algorithms/minors/tests/test_contraction.py +0 -544
- package/runtime/python/okstra_vendor/networkx/algorithms/operators/tests/__init__.py +0 -0
- package/runtime/python/okstra_vendor/networkx/algorithms/operators/tests/test_all.py +0 -328
- package/runtime/python/okstra_vendor/networkx/algorithms/operators/tests/test_binary.py +0 -451
- package/runtime/python/okstra_vendor/networkx/algorithms/operators/tests/test_product.py +0 -491
- package/runtime/python/okstra_vendor/networkx/algorithms/operators/tests/test_unary.py +0 -55
- package/runtime/python/okstra_vendor/networkx/algorithms/shortest_paths/tests/__init__.py +0 -0
- package/runtime/python/okstra_vendor/networkx/algorithms/shortest_paths/tests/test_astar.py +0 -254
- package/runtime/python/okstra_vendor/networkx/algorithms/shortest_paths/tests/test_dense.py +0 -212
- package/runtime/python/okstra_vendor/networkx/algorithms/shortest_paths/tests/test_dense_numpy.py +0 -88
- package/runtime/python/okstra_vendor/networkx/algorithms/shortest_paths/tests/test_generic.py +0 -511
- package/runtime/python/okstra_vendor/networkx/algorithms/shortest_paths/tests/test_unweighted.py +0 -149
- package/runtime/python/okstra_vendor/networkx/algorithms/shortest_paths/tests/test_weighted.py +0 -983
- package/runtime/python/okstra_vendor/networkx/algorithms/tests/__init__.py +0 -0
- package/runtime/python/okstra_vendor/networkx/algorithms/tests/test_asteroidal.py +0 -23
- package/runtime/python/okstra_vendor/networkx/algorithms/tests/test_boundary.py +0 -154
- package/runtime/python/okstra_vendor/networkx/algorithms/tests/test_bridges.py +0 -144
- package/runtime/python/okstra_vendor/networkx/algorithms/tests/test_broadcasting.py +0 -109
- package/runtime/python/okstra_vendor/networkx/algorithms/tests/test_chains.py +0 -136
- package/runtime/python/okstra_vendor/networkx/algorithms/tests/test_chordal.py +0 -129
- package/runtime/python/okstra_vendor/networkx/algorithms/tests/test_clique.py +0 -300
- package/runtime/python/okstra_vendor/networkx/algorithms/tests/test_cluster.py +0 -678
- package/runtime/python/okstra_vendor/networkx/algorithms/tests/test_communicability.py +0 -80
- package/runtime/python/okstra_vendor/networkx/algorithms/tests/test_core.py +0 -266
- package/runtime/python/okstra_vendor/networkx/algorithms/tests/test_covering.py +0 -85
- package/runtime/python/okstra_vendor/networkx/algorithms/tests/test_cuts.py +0 -171
- package/runtime/python/okstra_vendor/networkx/algorithms/tests/test_cycles.py +0 -984
- package/runtime/python/okstra_vendor/networkx/algorithms/tests/test_d_separation.py +0 -340
- package/runtime/python/okstra_vendor/networkx/algorithms/tests/test_dag.py +0 -835
- package/runtime/python/okstra_vendor/networkx/algorithms/tests/test_distance_measures.py +0 -831
- package/runtime/python/okstra_vendor/networkx/algorithms/tests/test_distance_regular.py +0 -85
- package/runtime/python/okstra_vendor/networkx/algorithms/tests/test_dominance.py +0 -299
- package/runtime/python/okstra_vendor/networkx/algorithms/tests/test_dominating.py +0 -115
- package/runtime/python/okstra_vendor/networkx/algorithms/tests/test_efficiency.py +0 -58
- package/runtime/python/okstra_vendor/networkx/algorithms/tests/test_euler.py +0 -314
- package/runtime/python/okstra_vendor/networkx/algorithms/tests/test_graph_hashing.py +0 -872
- package/runtime/python/okstra_vendor/networkx/algorithms/tests/test_graphical.py +0 -163
- package/runtime/python/okstra_vendor/networkx/algorithms/tests/test_hierarchy.py +0 -46
- package/runtime/python/okstra_vendor/networkx/algorithms/tests/test_hybrid.py +0 -24
- package/runtime/python/okstra_vendor/networkx/algorithms/tests/test_isolate.py +0 -26
- package/runtime/python/okstra_vendor/networkx/algorithms/tests/test_link_prediction.py +0 -615
- package/runtime/python/okstra_vendor/networkx/algorithms/tests/test_lowest_common_ancestors.py +0 -459
- package/runtime/python/okstra_vendor/networkx/algorithms/tests/test_matching.py +0 -556
- package/runtime/python/okstra_vendor/networkx/algorithms/tests/test_max_weight_clique.py +0 -179
- package/runtime/python/okstra_vendor/networkx/algorithms/tests/test_mis.py +0 -62
- package/runtime/python/okstra_vendor/networkx/algorithms/tests/test_moral.py +0 -15
- package/runtime/python/okstra_vendor/networkx/algorithms/tests/test_node_classification.py +0 -140
- package/runtime/python/okstra_vendor/networkx/algorithms/tests/test_non_randomness.py +0 -60
- package/runtime/python/okstra_vendor/networkx/algorithms/tests/test_perfect_graph.py +0 -27
- package/runtime/python/okstra_vendor/networkx/algorithms/tests/test_planar_drawing.py +0 -274
- package/runtime/python/okstra_vendor/networkx/algorithms/tests/test_planarity.py +0 -556
- package/runtime/python/okstra_vendor/networkx/algorithms/tests/test_polynomials.py +0 -57
- package/runtime/python/okstra_vendor/networkx/algorithms/tests/test_reciprocity.py +0 -37
- package/runtime/python/okstra_vendor/networkx/algorithms/tests/test_regular.py +0 -88
- package/runtime/python/okstra_vendor/networkx/algorithms/tests/test_richclub.py +0 -149
- package/runtime/python/okstra_vendor/networkx/algorithms/tests/test_similarity.py +0 -1158
- package/runtime/python/okstra_vendor/networkx/algorithms/tests/test_simple_paths.py +0 -803
- package/runtime/python/okstra_vendor/networkx/algorithms/tests/test_smallworld.py +0 -76
- package/runtime/python/okstra_vendor/networkx/algorithms/tests/test_smetric.py +0 -8
- package/runtime/python/okstra_vendor/networkx/algorithms/tests/test_sparsifiers.py +0 -138
- package/runtime/python/okstra_vendor/networkx/algorithms/tests/test_structuralholes.py +0 -191
- package/runtime/python/okstra_vendor/networkx/algorithms/tests/test_summarization.py +0 -642
- package/runtime/python/okstra_vendor/networkx/algorithms/tests/test_swap.py +0 -179
- package/runtime/python/okstra_vendor/networkx/algorithms/tests/test_threshold.py +0 -270
- package/runtime/python/okstra_vendor/networkx/algorithms/tests/test_time_dependent.py +0 -431
- package/runtime/python/okstra_vendor/networkx/algorithms/tests/test_tournament.py +0 -161
- package/runtime/python/okstra_vendor/networkx/algorithms/tests/test_triads.py +0 -248
- package/runtime/python/okstra_vendor/networkx/algorithms/tests/test_vitality.py +0 -41
- package/runtime/python/okstra_vendor/networkx/algorithms/tests/test_voronoi.py +0 -103
- package/runtime/python/okstra_vendor/networkx/algorithms/tests/test_walks.py +0 -54
- package/runtime/python/okstra_vendor/networkx/algorithms/tests/test_wiener.py +0 -157
- package/runtime/python/okstra_vendor/networkx/algorithms/traversal/tests/__init__.py +0 -0
- package/runtime/python/okstra_vendor/networkx/algorithms/traversal/tests/test_beamsearch.py +0 -25
- package/runtime/python/okstra_vendor/networkx/algorithms/traversal/tests/test_bfs.py +0 -203
- package/runtime/python/okstra_vendor/networkx/algorithms/traversal/tests/test_dfs.py +0 -307
- package/runtime/python/okstra_vendor/networkx/algorithms/traversal/tests/test_edgebfs.py +0 -147
- package/runtime/python/okstra_vendor/networkx/algorithms/traversal/tests/test_edgedfs.py +0 -131
- package/runtime/python/okstra_vendor/networkx/algorithms/tree/tests/__init__.py +0 -0
- package/runtime/python/okstra_vendor/networkx/algorithms/tree/tests/test_branchings.py +0 -624
- package/runtime/python/okstra_vendor/networkx/algorithms/tree/tests/test_coding.py +0 -114
- package/runtime/python/okstra_vendor/networkx/algorithms/tree/tests/test_decomposition.py +0 -79
- package/runtime/python/okstra_vendor/networkx/algorithms/tree/tests/test_distance_measures.py +0 -99
- package/runtime/python/okstra_vendor/networkx/algorithms/tree/tests/test_mst.py +0 -934
- package/runtime/python/okstra_vendor/networkx/algorithms/tree/tests/test_operations.py +0 -53
- package/runtime/python/okstra_vendor/networkx/algorithms/tree/tests/test_recognition.py +0 -174
- package/runtime/python/okstra_vendor/networkx/classes/tests/__init__.py +0 -0
- package/runtime/python/okstra_vendor/networkx/classes/tests/dispatch_interface.py +0 -192
- package/runtime/python/okstra_vendor/networkx/classes/tests/historical_tests.py +0 -476
- package/runtime/python/okstra_vendor/networkx/classes/tests/test_coreviews.py +0 -362
- package/runtime/python/okstra_vendor/networkx/classes/tests/test_digraph.py +0 -331
- package/runtime/python/okstra_vendor/networkx/classes/tests/test_digraph_historical.py +0 -110
- package/runtime/python/okstra_vendor/networkx/classes/tests/test_filters.py +0 -177
- package/runtime/python/okstra_vendor/networkx/classes/tests/test_function.py +0 -1045
- package/runtime/python/okstra_vendor/networkx/classes/tests/test_graph.py +0 -950
- package/runtime/python/okstra_vendor/networkx/classes/tests/test_graph_historical.py +0 -12
- package/runtime/python/okstra_vendor/networkx/classes/tests/test_graphviews.py +0 -349
- package/runtime/python/okstra_vendor/networkx/classes/tests/test_multidigraph.py +0 -459
- package/runtime/python/okstra_vendor/networkx/classes/tests/test_multigraph.py +0 -528
- package/runtime/python/okstra_vendor/networkx/classes/tests/test_reportviews.py +0 -1421
- package/runtime/python/okstra_vendor/networkx/classes/tests/test_special.py +0 -131
- package/runtime/python/okstra_vendor/networkx/classes/tests/test_subgraphviews.py +0 -371
- package/runtime/python/okstra_vendor/networkx/conftest.py +0 -261
- package/runtime/python/okstra_vendor/networkx/drawing/tests/__init__.py +0 -0
- package/runtime/python/okstra_vendor/networkx/drawing/tests/baseline/test_display_complex.png +0 -0
- package/runtime/python/okstra_vendor/networkx/drawing/tests/baseline/test_display_empty_graph.png +0 -0
- package/runtime/python/okstra_vendor/networkx/drawing/tests/baseline/test_display_house_with_colors.png +0 -0
- package/runtime/python/okstra_vendor/networkx/drawing/tests/baseline/test_display_labels_and_colors.png +0 -0
- package/runtime/python/okstra_vendor/networkx/drawing/tests/baseline/test_display_shortest_path.png +0 -0
- package/runtime/python/okstra_vendor/networkx/drawing/tests/baseline/test_house_with_colors.png +0 -0
- package/runtime/python/okstra_vendor/networkx/drawing/tests/test_agraph.py +0 -237
- package/runtime/python/okstra_vendor/networkx/drawing/tests/test_image_comparison_pylab_mpl.py +0 -229
- package/runtime/python/okstra_vendor/networkx/drawing/tests/test_latex.py +0 -285
- package/runtime/python/okstra_vendor/networkx/drawing/tests/test_layout.py +0 -631
- package/runtime/python/okstra_vendor/networkx/drawing/tests/test_pydot.py +0 -146
- package/runtime/python/okstra_vendor/networkx/drawing/tests/test_pylab.py +0 -1582
- package/runtime/python/okstra_vendor/networkx/generators/tests/__init__.py +0 -0
- package/runtime/python/okstra_vendor/networkx/generators/tests/test_atlas.py +0 -75
- package/runtime/python/okstra_vendor/networkx/generators/tests/test_classic.py +0 -642
- package/runtime/python/okstra_vendor/networkx/generators/tests/test_cographs.py +0 -20
- package/runtime/python/okstra_vendor/networkx/generators/tests/test_community.py +0 -362
- package/runtime/python/okstra_vendor/networkx/generators/tests/test_degree_seq.py +0 -224
- package/runtime/python/okstra_vendor/networkx/generators/tests/test_directed.py +0 -189
- package/runtime/python/okstra_vendor/networkx/generators/tests/test_duplication.py +0 -103
- package/runtime/python/okstra_vendor/networkx/generators/tests/test_ego.py +0 -39
- package/runtime/python/okstra_vendor/networkx/generators/tests/test_expanders.py +0 -182
- package/runtime/python/okstra_vendor/networkx/generators/tests/test_geometric.py +0 -488
- package/runtime/python/okstra_vendor/networkx/generators/tests/test_harary_graph.py +0 -133
- package/runtime/python/okstra_vendor/networkx/generators/tests/test_internet_as_graphs.py +0 -221
- package/runtime/python/okstra_vendor/networkx/generators/tests/test_intersection.py +0 -28
- package/runtime/python/okstra_vendor/networkx/generators/tests/test_interval_graph.py +0 -144
- package/runtime/python/okstra_vendor/networkx/generators/tests/test_joint_degree_seq.py +0 -125
- package/runtime/python/okstra_vendor/networkx/generators/tests/test_lattice.py +0 -264
- package/runtime/python/okstra_vendor/networkx/generators/tests/test_line.py +0 -316
- package/runtime/python/okstra_vendor/networkx/generators/tests/test_mycielski.py +0 -30
- package/runtime/python/okstra_vendor/networkx/generators/tests/test_nonisomorphic_trees.py +0 -82
- package/runtime/python/okstra_vendor/networkx/generators/tests/test_random_clustered.py +0 -33
- package/runtime/python/okstra_vendor/networkx/generators/tests/test_random_graphs.py +0 -495
- package/runtime/python/okstra_vendor/networkx/generators/tests/test_small.py +0 -220
- package/runtime/python/okstra_vendor/networkx/generators/tests/test_spectral_graph_forge.py +0 -49
- package/runtime/python/okstra_vendor/networkx/generators/tests/test_stochastic.py +0 -72
- package/runtime/python/okstra_vendor/networkx/generators/tests/test_sudoku.py +0 -92
- package/runtime/python/okstra_vendor/networkx/generators/tests/test_time_series.py +0 -64
- package/runtime/python/okstra_vendor/networkx/generators/tests/test_trees.py +0 -195
- package/runtime/python/okstra_vendor/networkx/generators/tests/test_triads.py +0 -15
- package/runtime/python/okstra_vendor/networkx/linalg/tests/__init__.py +0 -0
- package/runtime/python/okstra_vendor/networkx/linalg/tests/test_algebraic_connectivity.py +0 -400
- package/runtime/python/okstra_vendor/networkx/linalg/tests/test_attrmatrix.py +0 -108
- package/runtime/python/okstra_vendor/networkx/linalg/tests/test_bethehessian.py +0 -40
- package/runtime/python/okstra_vendor/networkx/linalg/tests/test_graphmatrix.py +0 -275
- package/runtime/python/okstra_vendor/networkx/linalg/tests/test_laplacian.py +0 -334
- package/runtime/python/okstra_vendor/networkx/linalg/tests/test_modularity.py +0 -86
- package/runtime/python/okstra_vendor/networkx/linalg/tests/test_spectrum.py +0 -70
- package/runtime/python/okstra_vendor/networkx/readwrite/json_graph/tests/__init__.py +0 -0
- package/runtime/python/okstra_vendor/networkx/readwrite/json_graph/tests/test_adjacency.py +0 -78
- package/runtime/python/okstra_vendor/networkx/readwrite/json_graph/tests/test_cytoscape.py +0 -78
- package/runtime/python/okstra_vendor/networkx/readwrite/json_graph/tests/test_node_link.py +0 -109
- package/runtime/python/okstra_vendor/networkx/readwrite/json_graph/tests/test_tree.py +0 -48
- package/runtime/python/okstra_vendor/networkx/readwrite/tests/__init__.py +0 -0
- package/runtime/python/okstra_vendor/networkx/readwrite/tests/test_adjlist.py +0 -354
- package/runtime/python/okstra_vendor/networkx/readwrite/tests/test_edgelist.py +0 -318
- package/runtime/python/okstra_vendor/networkx/readwrite/tests/test_gexf.py +0 -612
- package/runtime/python/okstra_vendor/networkx/readwrite/tests/test_gml.py +0 -744
- package/runtime/python/okstra_vendor/networkx/readwrite/tests/test_graph6.py +0 -181
- package/runtime/python/okstra_vendor/networkx/readwrite/tests/test_graphml.py +0 -1531
- package/runtime/python/okstra_vendor/networkx/readwrite/tests/test_leda.py +0 -30
- package/runtime/python/okstra_vendor/networkx/readwrite/tests/test_p2g.py +0 -63
- package/runtime/python/okstra_vendor/networkx/readwrite/tests/test_pajek.py +0 -128
- package/runtime/python/okstra_vendor/networkx/readwrite/tests/test_sparse6.py +0 -166
- package/runtime/python/okstra_vendor/networkx/readwrite/tests/test_text.py +0 -1742
- package/runtime/python/okstra_vendor/networkx/tests/__init__.py +0 -0
- package/runtime/python/okstra_vendor/networkx/tests/test_all_random_functions.py +0 -248
- package/runtime/python/okstra_vendor/networkx/tests/test_convert.py +0 -321
- package/runtime/python/okstra_vendor/networkx/tests/test_convert_numpy.py +0 -531
- package/runtime/python/okstra_vendor/networkx/tests/test_convert_pandas.py +0 -349
- package/runtime/python/okstra_vendor/networkx/tests/test_convert_scipy.py +0 -281
- package/runtime/python/okstra_vendor/networkx/tests/test_exceptions.py +0 -40
- package/runtime/python/okstra_vendor/networkx/tests/test_import.py +0 -11
- package/runtime/python/okstra_vendor/networkx/tests/test_lazy_imports.py +0 -96
- package/runtime/python/okstra_vendor/networkx/tests/test_relabel.py +0 -349
- package/runtime/python/okstra_vendor/networkx/tests/test_removed_functions_exception_messages.py +0 -8
- package/runtime/python/okstra_vendor/networkx/utils/tests/__init__.py +0 -0
- package/runtime/python/okstra_vendor/networkx/utils/tests/test__init.py +0 -11
- package/runtime/python/okstra_vendor/networkx/utils/tests/test_backends.py +0 -225
- package/runtime/python/okstra_vendor/networkx/utils/tests/test_config.py +0 -263
- package/runtime/python/okstra_vendor/networkx/utils/tests/test_decorators.py +0 -510
- package/runtime/python/okstra_vendor/networkx/utils/tests/test_heaps.py +0 -131
- package/runtime/python/okstra_vendor/networkx/utils/tests/test_mapped_queue.py +0 -268
- package/runtime/python/okstra_vendor/networkx/utils/tests/test_misc.py +0 -393
- package/runtime/python/okstra_vendor/networkx/utils/tests/test_random_sequence.py +0 -53
- package/runtime/python/okstra_vendor/networkx/utils/tests/test_rcm.py +0 -63
- 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
|