graphbox 1.2.1 → 1.2.2
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/dist/__tests__/integration/bipartite.integration.test.d.ts +9 -0
- package/dist/__tests__/integration/bipartite.integration.test.d.ts.map +1 -0
- package/dist/__tests__/integration/chordal.integration.test.d.ts +9 -0
- package/dist/__tests__/integration/chordal.integration.test.d.ts.map +1 -0
- package/dist/__tests__/integration/cograph.integration.test.d.ts +8 -0
- package/dist/__tests__/integration/cograph.integration.test.d.ts.map +1 -0
- package/dist/__tests__/integration/comparability.integration.test.d.ts +8 -0
- package/dist/__tests__/integration/comparability.integration.test.d.ts.map +1 -0
- package/dist/__tests__/integration/eulerian.integration.test.d.ts +9 -0
- package/dist/__tests__/integration/eulerian.integration.test.d.ts.map +1 -0
- package/dist/__tests__/integration/hamiltonian.integration.test.d.ts +8 -0
- package/dist/__tests__/integration/hamiltonian.integration.test.d.ts.map +1 -0
- package/dist/__tests__/integration/helpers.d.ts +8 -0
- package/dist/__tests__/integration/helpers.d.ts.map +1 -0
- package/dist/__tests__/integration/interval.integration.test.d.ts +8 -0
- package/dist/__tests__/integration/interval.integration.test.d.ts.map +1 -0
- package/dist/__tests__/integration/perfect.integration.test.d.ts +8 -0
- package/dist/__tests__/integration/perfect.integration.test.d.ts.map +1 -0
- package/dist/__tests__/integration/permutation.integration.test.d.ts +8 -0
- package/dist/__tests__/integration/permutation.integration.test.d.ts.map +1 -0
- package/dist/__tests__/integration/planar.integration.test.d.ts +8 -0
- package/dist/__tests__/integration/planar.integration.test.d.ts.map +1 -0
- package/dist/__tests__/integration/regular.integration.test.d.ts +8 -0
- package/dist/__tests__/integration/regular.integration.test.d.ts.map +1 -0
- package/dist/__tests__/integration/split.integration.test.d.ts +8 -0
- package/dist/__tests__/integration/split.integration.test.d.ts.map +1 -0
- package/dist/__tests__/integration/tree.integration.test.d.ts +8 -0
- package/dist/__tests__/integration/tree.integration.test.d.ts.map +1 -0
- package/dist/algorithms/analysis/connected-components.unit.test.d.ts +5 -0
- package/dist/algorithms/analysis/connected-components.unit.test.d.ts.map +1 -0
- package/dist/algorithms/analysis/cycle-detection.unit.test.d.ts +5 -0
- package/dist/algorithms/analysis/cycle-detection.unit.test.d.ts.map +1 -0
- package/dist/algorithms/analysis/scc.unit.test.d.ts +5 -0
- package/dist/algorithms/analysis/scc.unit.test.d.ts.map +1 -0
- package/dist/algorithms/analysis/topological-sort.unit.test.d.ts +5 -0
- package/dist/algorithms/analysis/topological-sort.unit.test.d.ts.map +1 -0
- package/dist/algorithms/clustering/infomap.unit.test.d.ts +5 -0
- package/dist/algorithms/clustering/infomap.unit.test.d.ts.map +1 -0
- package/dist/algorithms/clustering/label-propagation.unit.test.d.ts +5 -0
- package/dist/algorithms/clustering/label-propagation.unit.test.d.ts.map +1 -0
- package/dist/algorithms/clustering/leiden.unit.test.d.ts +5 -0
- package/dist/algorithms/clustering/leiden.unit.test.d.ts.map +1 -0
- package/dist/algorithms/clustering/louvain.unit.test.d.ts +5 -0
- package/dist/algorithms/clustering/louvain.unit.test.d.ts.map +1 -0
- package/dist/algorithms/decomposition/biconnected.unit.test.d.ts +2 -0
- package/dist/algorithms/decomposition/biconnected.unit.test.d.ts.map +1 -0
- package/dist/algorithms/decomposition/core-periphery.unit.test.d.ts +2 -0
- package/dist/algorithms/decomposition/core-periphery.unit.test.d.ts.map +1 -0
- package/dist/algorithms/decomposition/k-core.unit.test.d.ts +2 -0
- package/dist/algorithms/decomposition/k-core.unit.test.d.ts.map +1 -0
- package/dist/algorithms/extraction/filter.unit.test.d.ts +5 -0
- package/dist/algorithms/extraction/filter.unit.test.d.ts.map +1 -0
- package/dist/algorithms/extraction/motif.unit.test.d.ts +5 -0
- package/dist/algorithms/extraction/motif.unit.test.d.ts.map +1 -0
- package/dist/algorithms/extraction/path.unit.test.d.ts +5 -0
- package/dist/algorithms/extraction/path.unit.test.d.ts.map +1 -0
- package/dist/algorithms/extraction/subgraph.unit.test.d.ts +5 -0
- package/dist/algorithms/extraction/subgraph.unit.test.d.ts.map +1 -0
- package/dist/algorithms/extraction/truss.unit.test.d.ts +5 -0
- package/dist/algorithms/extraction/truss.unit.test.d.ts.map +1 -0
- package/dist/algorithms/extraction/validators.unit.test.d.ts +2 -0
- package/dist/algorithms/extraction/validators.unit.test.d.ts.map +1 -0
- package/dist/algorithms/graph/graph-adapter.d.ts.map +1 -1
- package/dist/algorithms/graph/graph-adapter.unit.test.d.ts +2 -0
- package/dist/algorithms/graph/graph-adapter.unit.test.d.ts.map +1 -0
- package/dist/algorithms/graph/graph.unit.test.d.ts +5 -0
- package/dist/algorithms/graph/graph.unit.test.d.ts.map +1 -0
- package/dist/algorithms/hierarchical/clustering.unit.test.d.ts +2 -0
- package/dist/algorithms/hierarchical/clustering.unit.test.d.ts.map +1 -0
- package/dist/algorithms/layout/hierarchical-layout.unit.test.d.ts +5 -0
- package/dist/algorithms/layout/hierarchical-layout.unit.test.d.ts.map +1 -0
- package/dist/algorithms/metrics/cluster-quality.unit.test.d.ts +5 -0
- package/dist/algorithms/metrics/cluster-quality.unit.test.d.ts.map +1 -0
- package/dist/algorithms/metrics/conductance.unit.test.d.ts +5 -0
- package/dist/algorithms/metrics/conductance.unit.test.d.ts.map +1 -0
- package/dist/algorithms/metrics/modularity.d.ts.map +1 -1
- package/dist/algorithms/metrics/modularity.unit.test.d.ts +5 -0
- package/dist/algorithms/metrics/modularity.unit.test.d.ts.map +1 -0
- package/dist/algorithms/partitioning/spectral.unit.test.d.ts +5 -0
- package/dist/algorithms/partitioning/spectral.unit.test.d.ts.map +1 -0
- package/dist/algorithms/pathfinding/dijkstra.unit.test.d.ts +5 -0
- package/dist/algorithms/pathfinding/dijkstra.unit.test.d.ts.map +1 -0
- package/dist/algorithms/pathfinding/mutual-information.unit.test.d.ts +2 -0
- package/dist/algorithms/pathfinding/mutual-information.unit.test.d.ts.map +1 -0
- package/dist/algorithms/pathfinding/path-ranking.unit.test.d.ts +2 -0
- package/dist/algorithms/pathfinding/path-ranking.unit.test.d.ts.map +1 -0
- package/dist/algorithms/pathfinding/priority-queue.unit.test.d.ts +5 -0
- package/dist/algorithms/pathfinding/priority-queue.unit.test.d.ts.map +1 -0
- package/dist/algorithms/traversal/degree-prioritised-expansion.unit.test.d.ts +5 -0
- package/dist/algorithms/traversal/degree-prioritised-expansion.unit.test.d.ts.map +1 -0
- package/dist/algorithms/utils/csr.unit.test.d.ts +2 -0
- package/dist/algorithms/utils/csr.unit.test.d.ts.map +1 -0
- package/dist/algorithms/utils/type-guards.unit.test.d.ts +2 -0
- package/dist/algorithms/utils/type-guards.unit.test.d.ts.map +1 -0
- package/dist/algorithms/utils/validators.unit.test.d.ts +2 -0
- package/dist/algorithms/utils/validators.unit.test.d.ts.map +1 -0
- package/dist/analyzer/advanced-props.unit.test.d.ts +5 -0
- package/dist/analyzer/advanced-props.unit.test.d.ts.map +1 -0
- package/dist/analyzer/advanced-structures.unit.test.d.ts +5 -0
- package/dist/analyzer/advanced-structures.unit.test.d.ts.map +1 -0
- package/dist/analyzer/connectivity.unit.test.d.ts +5 -0
- package/dist/analyzer/connectivity.unit.test.d.ts.map +1 -0
- package/dist/analyzer/core-props.unit.test.d.ts +5 -0
- package/dist/analyzer/core-props.unit.test.d.ts.map +1 -0
- package/dist/analyzer/helpers.unit.test.d.ts +9 -0
- package/dist/analyzer/helpers.unit.test.d.ts.map +1 -0
- package/dist/analyzer/main.unit.test.d.ts +5 -0
- package/dist/analyzer/main.unit.test.d.ts.map +1 -0
- package/dist/analyzer/path-props.unit.test.d.ts +5 -0
- package/dist/analyzer/path-props.unit.test.d.ts.map +1 -0
- package/dist/analyzer/predicates.d.ts +1 -0
- package/dist/analyzer/predicates.d.ts.map +1 -1
- package/dist/analyzer/predicates.unit.test.d.ts +5 -0
- package/dist/analyzer/predicates.unit.test.d.ts.map +1 -0
- package/dist/analyzer/spectral.unit.test.d.ts +5 -0
- package/dist/analyzer/spectral.unit.test.d.ts.map +1 -0
- package/dist/analyzer/structure.unit.test.d.ts +5 -0
- package/dist/analyzer/structure.unit.test.d.ts.map +1 -0
- package/dist/cli.js +1 -1
- package/dist/experiments/baselines/frontier-balanced.unit.test.d.ts +2 -0
- package/dist/experiments/baselines/frontier-balanced.unit.test.d.ts.map +1 -0
- package/dist/experiments/baselines/random-priority.unit.test.d.ts +2 -0
- package/dist/experiments/baselines/random-priority.unit.test.d.ts.map +1 -0
- package/dist/experiments/baselines/standard-bfs.unit.test.d.ts +2 -0
- package/dist/experiments/baselines/standard-bfs.unit.test.d.ts.map +1 -0
- package/dist/experiments/evaluation/baselines/degree-ranker.unit.test.d.ts +2 -0
- package/dist/experiments/evaluation/baselines/degree-ranker.unit.test.d.ts.map +1 -0
- package/dist/experiments/evaluation/baselines/pagerank-ranker.unit.test.d.ts +2 -0
- package/dist/experiments/evaluation/baselines/pagerank-ranker.unit.test.d.ts.map +1 -0
- package/dist/experiments/evaluation/baselines/random-ranker.unit.test.d.ts +2 -0
- package/dist/experiments/evaluation/baselines/random-ranker.unit.test.d.ts.map +1 -0
- package/dist/experiments/evaluation/baselines/shortest-path-ranker.unit.test.d.ts +2 -0
- package/dist/experiments/evaluation/baselines/shortest-path-ranker.unit.test.d.ts.map +1 -0
- package/dist/experiments/evaluation/baselines/weight-ranker.unit.test.d.ts +2 -0
- package/dist/experiments/evaluation/baselines/weight-ranker.unit.test.d.ts.map +1 -0
- package/dist/experiments/evaluation/ground-truth/importance-based.unit.test.d.ts +5 -0
- package/dist/experiments/evaluation/ground-truth/importance-based.unit.test.d.ts.map +1 -0
- package/dist/experiments/evaluation/path-planting/citation-planting.unit.test.d.ts +5 -0
- package/dist/experiments/evaluation/path-planting/citation-planting.unit.test.d.ts.map +1 -0
- package/dist/experiments/evaluation/path-planting/heterogeneous-planting.unit.test.d.ts +5 -0
- package/dist/experiments/evaluation/path-planting/heterogeneous-planting.unit.test.d.ts.map +1 -0
- package/dist/experiments/evaluation/path-planting/noise-generator.unit.test.d.ts +5 -0
- package/dist/experiments/evaluation/path-planting/noise-generator.unit.test.d.ts.map +1 -0
- package/dist/experiments/evaluation/path-planting/path-generator.unit.test.d.ts +5 -0
- package/dist/experiments/evaluation/path-planting/path-generator.unit.test.d.ts.map +1 -0
- package/dist/experiments/evaluation/runner/experiment-config.unit.test.d.ts +10 -0
- package/dist/experiments/evaluation/runner/experiment-config.unit.test.d.ts.map +1 -0
- package/dist/experiments/evaluation/runner/experiment-runner.unit.test.d.ts +5 -0
- package/dist/experiments/evaluation/runner/experiment-runner.unit.test.d.ts.map +1 -0
- package/dist/experiments/evaluation/runner/report-generator.unit.test.d.ts +5 -0
- package/dist/experiments/evaluation/runner/report-generator.unit.test.d.ts.map +1 -0
- package/dist/experiments/evaluation/statistics/paired-tests.d.ts.map +1 -1
- package/dist/formats/gml/fetch.unit.test.d.ts +2 -0
- package/dist/formats/gml/fetch.unit.test.d.ts.map +1 -0
- package/dist/formats/gml/serialize.unit.test.d.ts +5 -0
- package/dist/formats/gml/serialize.unit.test.d.ts.map +1 -0
- package/dist/formats/pajek/fetch.unit.test.d.ts +2 -0
- package/dist/formats/pajek/fetch.unit.test.d.ts.map +1 -0
- package/dist/formats/pajek/parse.unit.test.d.ts +5 -0
- package/dist/formats/pajek/parse.unit.test.d.ts.map +1 -0
- package/dist/formats/snap/fetch.unit.test.d.ts +2 -0
- package/dist/formats/snap/fetch.unit.test.d.ts.map +1 -0
- package/dist/formats/ucinet/fetch.unit.test.d.ts +2 -0
- package/dist/formats/ucinet/fetch.unit.test.d.ts.map +1 -0
- package/dist/formats/ucinet/parse.unit.test.d.ts +5 -0
- package/dist/formats/ucinet/parse.unit.test.d.ts.map +1 -0
- package/dist/generation/generators/bipartite.unit.test.d.ts +2 -0
- package/dist/generation/generators/bipartite.unit.test.d.ts.map +1 -0
- package/dist/generation/generators/connectivity.unit.test.d.ts +2 -0
- package/dist/generation/generators/connectivity.unit.test.d.ts.map +1 -0
- package/dist/generation/generators/core-structures.unit.test.d.ts +2 -0
- package/dist/generation/generators/core-structures.unit.test.d.ts.map +1 -0
- package/dist/generation/generators/density-helpers.unit.test.d.ts +2 -0
- package/dist/generation/generators/density-helpers.unit.test.d.ts.map +1 -0
- package/dist/generation/generators/edge-generator.unit.test.d.ts +2 -0
- package/dist/generation/generators/edge-generator.unit.test.d.ts.map +1 -0
- package/dist/generation/generators/geometric.unit.test.d.ts +2 -0
- package/dist/generation/generators/geometric.unit.test.d.ts.map +1 -0
- package/dist/generation/generators/invariants.unit.test.d.ts +2 -0
- package/dist/generation/generators/invariants.unit.test.d.ts.map +1 -0
- package/dist/generation/generators/network-structures.unit.test.d.ts +2 -0
- package/dist/generation/generators/network-structures.unit.test.d.ts.map +1 -0
- package/dist/generation/generators/node-generator.unit.test.d.ts +2 -0
- package/dist/generation/generators/node-generator.unit.test.d.ts.map +1 -0
- package/dist/generation/generators/path-cycle.unit.test.d.ts +2 -0
- package/dist/generation/generators/path-cycle.unit.test.d.ts.map +1 -0
- package/dist/generation/generators/property-computers.unit.test.d.ts +2 -0
- package/dist/generation/generators/property-computers.unit.test.d.ts.map +1 -0
- package/dist/generation/generators/structural-classes.unit.test.d.ts +2 -0
- package/dist/generation/generators/structural-classes.unit.test.d.ts.map +1 -0
- package/dist/generation/generators/structure-handlers.unit.test.d.ts +2 -0
- package/dist/generation/generators/structure-handlers.unit.test.d.ts.map +1 -0
- package/dist/generation/generators/symmetry.unit.test.d.ts +2 -0
- package/dist/generation/generators/symmetry.unit.test.d.ts.map +1 -0
- package/dist/generation/generators/validation-helpers.unit.test.d.ts +2 -0
- package/dist/generation/generators/validation-helpers.unit.test.d.ts.map +1 -0
- package/dist/generation/spec/advanced.unit.test.d.ts +5 -0
- package/dist/generation/spec/advanced.unit.test.d.ts.map +1 -0
- package/dist/generation/spec/core.unit.test.d.ts +5 -0
- package/dist/generation/spec/core.unit.test.d.ts.map +1 -0
- package/dist/generation/spec/geometric.unit.test.d.ts +5 -0
- package/dist/generation/spec/geometric.unit.test.d.ts.map +1 -0
- package/dist/generation/spec/invariants.unit.test.d.ts +5 -0
- package/dist/generation/spec/invariants.unit.test.d.ts.map +1 -0
- package/dist/generation/spec/metrics.unit.test.d.ts +5 -0
- package/dist/generation/spec/metrics.unit.test.d.ts.map +1 -0
- package/dist/generation/spec/network.unit.test.d.ts +5 -0
- package/dist/generation/spec/network.unit.test.d.ts.map +1 -0
- package/dist/generation/spec/path-cycle.unit.test.d.ts +5 -0
- package/dist/generation/spec/path-cycle.unit.test.d.ts.map +1 -0
- package/dist/generation/spec/products.unit.test.d.ts +5 -0
- package/dist/generation/spec/products.unit.test.d.ts.map +1 -0
- package/dist/generation/spec/regularity.unit.test.d.ts +5 -0
- package/dist/generation/spec/regularity.unit.test.d.ts.map +1 -0
- package/dist/generation/spec/structural.unit.test.d.ts +5 -0
- package/dist/generation/spec/structural.unit.test.d.ts.map +1 -0
- package/dist/generation/spec/symmetry.unit.test.d.ts +5 -0
- package/dist/generation/spec/symmetry.unit.test.d.ts.map +1 -0
- package/dist/generation/spec/test.unit.test.d.ts +5 -0
- package/dist/generation/spec/test.unit.test.d.ts.map +1 -0
- package/dist/index.cjs +12 -12
- package/dist/index.js +984 -942
- package/dist/index.umd.js +15 -15
- package/dist/interfaces/graph-expander.unit.test.d.ts +2 -0
- package/dist/interfaces/graph-expander.unit.test.d.ts.map +1 -0
- package/dist/interfaces/readable-graph.unit.test.d.ts +2 -0
- package/dist/interfaces/readable-graph.unit.test.d.ts.map +1 -0
- package/dist/utils/wayback.unit.test.d.ts +2 -0
- package/dist/utils/wayback.unit.test.d.ts.map +1 -0
- package/dist/validation/basic-validators.unit.test.d.ts +2 -0
- package/dist/validation/basic-validators.unit.test.d.ts.map +1 -0
- package/dist/validation/coloring-validator.unit.test.d.ts +2 -0
- package/dist/validation/coloring-validator.unit.test.d.ts.map +1 -0
- package/dist/validation/connectivity-validators.unit.test.d.ts +2 -0
- package/dist/validation/connectivity-validators.unit.test.d.ts.map +1 -0
- package/dist/validation/degree-validators.unit.test.d.ts +2 -0
- package/dist/validation/degree-validators.unit.test.d.ts.map +1 -0
- package/dist/validation/density-connectivity.unit.test.d.ts +2 -0
- package/dist/validation/density-connectivity.unit.test.d.ts.map +1 -0
- package/dist/validation/extremal.unit.test.d.ts +2 -0
- package/dist/validation/extremal.unit.test.d.ts.map +1 -0
- package/dist/validation/flow-validator.unit.test.d.ts +2 -0
- package/dist/validation/flow-validator.unit.test.d.ts.map +1 -0
- package/dist/validation/geometric.unit.test.d.ts +2 -0
- package/dist/validation/geometric.unit.test.d.ts.map +1 -0
- package/dist/validation/helper-functions.d.ts +1 -0
- package/dist/validation/helper-functions.d.ts.map +1 -1
- package/dist/validation/helper-functions.unit.test.d.ts +2 -0
- package/dist/validation/helper-functions.unit.test.d.ts.map +1 -0
- package/dist/validation/invariant.unit.test.d.ts +2 -0
- package/dist/validation/invariant.unit.test.d.ts.map +1 -0
- package/dist/validation/minor.unit.test.d.ts +2 -0
- package/dist/validation/minor.unit.test.d.ts.map +1 -0
- package/dist/validation/network.unit.test.d.ts +2 -0
- package/dist/validation/network.unit.test.d.ts.map +1 -0
- package/dist/validation/path-cycle.unit.test.d.ts +2 -0
- package/dist/validation/path-cycle.unit.test.d.ts.map +1 -0
- package/dist/validation/product.unit.test.d.ts +2 -0
- package/dist/validation/product.unit.test.d.ts.map +1 -0
- package/dist/validation/robustness.unit.test.d.ts +2 -0
- package/dist/validation/robustness.unit.test.d.ts.map +1 -0
- package/dist/validation/structural-class.unit.test.d.ts +2 -0
- package/dist/validation/structural-class.unit.test.d.ts.map +1 -0
- package/dist/validation/symmetry.unit.test.d.ts +2 -0
- package/dist/validation/symmetry.unit.test.d.ts.map +1 -0
- package/dist/validation/treewidth-validator.unit.test.d.ts +2 -0
- package/dist/validation/treewidth-validator.unit.test.d.ts.map +1 -0
- package/package.json +1 -1
|
@@ -0,0 +1,9 @@
|
|
|
1
|
+
/**
|
|
2
|
+
* Integration tests for Bipartite graph class
|
|
3
|
+
*
|
|
4
|
+
* Bipartite: vertices can be partitioned into two disjoint sets
|
|
5
|
+
* such that every edge connects a vertex in one set to one in the other.
|
|
6
|
+
* Equivalent: graph contains no odd-length cycles.
|
|
7
|
+
*/
|
|
8
|
+
export {};
|
|
9
|
+
//# sourceMappingURL=bipartite.integration.test.d.ts.map
|
|
@@ -0,0 +1 @@
|
|
|
1
|
+
{"version":3,"file":"bipartite.integration.test.d.ts","sourceRoot":"","sources":["../../../src/__tests__/integration/bipartite.integration.test.ts"],"names":[],"mappings":"AAAA;;;;;;GAMG"}
|
|
@@ -0,0 +1,9 @@
|
|
|
1
|
+
/**
|
|
2
|
+
* Integration tests for Chordal graph class
|
|
3
|
+
*
|
|
4
|
+
* Chordal: every cycle of length >= 4 has a chord (edge between non-adjacent vertices).
|
|
5
|
+
* Equivalent: has a perfect elimination ordering.
|
|
6
|
+
* Examples: trees, complete graphs, interval graphs.
|
|
7
|
+
*/
|
|
8
|
+
export {};
|
|
9
|
+
//# sourceMappingURL=chordal.integration.test.d.ts.map
|
|
@@ -0,0 +1 @@
|
|
|
1
|
+
{"version":3,"file":"chordal.integration.test.d.ts","sourceRoot":"","sources":["../../../src/__tests__/integration/chordal.integration.test.ts"],"names":[],"mappings":"AAAA;;;;;;GAMG"}
|
|
@@ -0,0 +1,8 @@
|
|
|
1
|
+
/**
|
|
2
|
+
* Integration tests for Cograph graph class
|
|
3
|
+
*
|
|
4
|
+
* Cograph: P4-free graph (contains no induced path on 4 vertices).
|
|
5
|
+
* Can be constructed recursively using disjoint union and complement operations.
|
|
6
|
+
*/
|
|
7
|
+
export {};
|
|
8
|
+
//# sourceMappingURL=cograph.integration.test.d.ts.map
|
|
@@ -0,0 +1 @@
|
|
|
1
|
+
{"version":3,"file":"cograph.integration.test.d.ts","sourceRoot":"","sources":["../../../src/__tests__/integration/cograph.integration.test.ts"],"names":[],"mappings":"AAAA;;;;;GAKG"}
|
|
@@ -0,0 +1,8 @@
|
|
|
1
|
+
/**
|
|
2
|
+
* Integration tests for Comparability graph class
|
|
3
|
+
*
|
|
4
|
+
* Comparability: edges can be transitively oriented (partial order).
|
|
5
|
+
* Equivalent: intersection graph of a family of sets ordered by inclusion.
|
|
6
|
+
*/
|
|
7
|
+
export {};
|
|
8
|
+
//# sourceMappingURL=comparability.integration.test.d.ts.map
|
|
@@ -0,0 +1 @@
|
|
|
1
|
+
{"version":3,"file":"comparability.integration.test.d.ts","sourceRoot":"","sources":["../../../src/__tests__/integration/comparability.integration.test.ts"],"names":[],"mappings":"AAAA;;;;;GAKG"}
|
|
@@ -0,0 +1,9 @@
|
|
|
1
|
+
/**
|
|
2
|
+
* Integration tests for Eulerian graph class
|
|
3
|
+
*
|
|
4
|
+
* Eulerian: has a circuit that visits every edge exactly once.
|
|
5
|
+
* Equivalent: connected graph where all vertices have even degree.
|
|
6
|
+
* Semi-Eulerian: has a trail (not circuit) visiting every edge exactly once.
|
|
7
|
+
*/
|
|
8
|
+
export {};
|
|
9
|
+
//# sourceMappingURL=eulerian.integration.test.d.ts.map
|
|
@@ -0,0 +1 @@
|
|
|
1
|
+
{"version":3,"file":"eulerian.integration.test.d.ts","sourceRoot":"","sources":["../../../src/__tests__/integration/eulerian.integration.test.ts"],"names":[],"mappings":"AAAA;;;;;;GAMG"}
|
|
@@ -0,0 +1 @@
|
|
|
1
|
+
{"version":3,"file":"hamiltonian.integration.test.d.ts","sourceRoot":"","sources":["../../../src/__tests__/integration/hamiltonian.integration.test.ts"],"names":[],"mappings":"AAAA;;;;;GAKG"}
|
|
@@ -0,0 +1,8 @@
|
|
|
1
|
+
import { AnalyzerGraph } from '../../analyzer/types';
|
|
2
|
+
import { TestGraph } from '../../generation/generator';
|
|
3
|
+
/**
|
|
4
|
+
* Convert a TestGraph to an AnalyzerGraph for classification.
|
|
5
|
+
* @param testGraph
|
|
6
|
+
*/
|
|
7
|
+
export declare const toAnalyzerGraph: (testGraph: TestGraph) => AnalyzerGraph;
|
|
8
|
+
//# sourceMappingURL=helpers.d.ts.map
|
|
@@ -0,0 +1 @@
|
|
|
1
|
+
{"version":3,"file":"helpers.d.ts","sourceRoot":"","sources":["../../../src/__tests__/integration/helpers.ts"],"names":[],"mappings":"AAAA;;GAEG;AAEH,OAAO,KAAK,EAAgB,aAAa,EAAkB,MAAM,sBAAsB,CAAC;AACxF,OAAO,KAAK,EAAE,SAAS,EAAE,MAAM,4BAA4B,CAAC;AAE5D;;;GAGG;AACH,eAAO,MAAM,eAAe,GAAI,WAAW,SAAS,KAAG,aAiBtD,CAAC"}
|
|
@@ -0,0 +1 @@
|
|
|
1
|
+
{"version":3,"file":"interval.integration.test.d.ts","sourceRoot":"","sources":["../../../src/__tests__/integration/interval.integration.test.ts"],"names":[],"mappings":"AAAA;;;;;GAKG"}
|
|
@@ -0,0 +1 @@
|
|
|
1
|
+
{"version":3,"file":"perfect.integration.test.d.ts","sourceRoot":"","sources":["../../../src/__tests__/integration/perfect.integration.test.ts"],"names":[],"mappings":"AAAA;;;;;GAKG"}
|
|
@@ -0,0 +1,8 @@
|
|
|
1
|
+
/**
|
|
2
|
+
* Integration tests for Permutation graph class
|
|
3
|
+
*
|
|
4
|
+
* Permutation: intersection graph of line segments between two parallel lines.
|
|
5
|
+
* Permutation graphs are comparability graphs and co-comparability graphs.
|
|
6
|
+
*/
|
|
7
|
+
export {};
|
|
8
|
+
//# sourceMappingURL=permutation.integration.test.d.ts.map
|
|
@@ -0,0 +1 @@
|
|
|
1
|
+
{"version":3,"file":"permutation.integration.test.d.ts","sourceRoot":"","sources":["../../../src/__tests__/integration/permutation.integration.test.ts"],"names":[],"mappings":"AAAA;;;;;GAKG"}
|
|
@@ -0,0 +1,8 @@
|
|
|
1
|
+
/**
|
|
2
|
+
* Integration tests for Planar graph class
|
|
3
|
+
*
|
|
4
|
+
* Planar: can be drawn in the plane without edge crossings.
|
|
5
|
+
* Equivalent: does not contain K5 or K3,3 as a minor (Kuratowski's theorem).
|
|
6
|
+
*/
|
|
7
|
+
export {};
|
|
8
|
+
//# sourceMappingURL=planar.integration.test.d.ts.map
|
|
@@ -0,0 +1 @@
|
|
|
1
|
+
{"version":3,"file":"planar.integration.test.d.ts","sourceRoot":"","sources":["../../../src/__tests__/integration/planar.integration.test.ts"],"names":[],"mappings":"AAAA;;;;;GAKG"}
|
|
@@ -0,0 +1 @@
|
|
|
1
|
+
{"version":3,"file":"regular.integration.test.d.ts","sourceRoot":"","sources":["../../../src/__tests__/integration/regular.integration.test.ts"],"names":[],"mappings":"AAAA;;;;;GAKG"}
|
|
@@ -0,0 +1 @@
|
|
|
1
|
+
{"version":3,"file":"split.integration.test.d.ts","sourceRoot":"","sources":["../../../src/__tests__/integration/split.integration.test.ts"],"names":[],"mappings":"AAAA;;;;;GAKG"}
|
|
@@ -0,0 +1 @@
|
|
|
1
|
+
{"version":3,"file":"tree.integration.test.d.ts","sourceRoot":"","sources":["../../../src/__tests__/integration/tree.integration.test.ts"],"names":[],"mappings":"AAAA;;;;;GAKG"}
|
|
@@ -0,0 +1 @@
|
|
|
1
|
+
{"version":3,"file":"connected-components.unit.test.d.ts","sourceRoot":"","sources":["../../../src/algorithms/analysis/connected-components.unit.test.ts"],"names":[],"mappings":"AAAA;;GAEG"}
|
|
@@ -0,0 +1 @@
|
|
|
1
|
+
{"version":3,"file":"cycle-detection.unit.test.d.ts","sourceRoot":"","sources":["../../../src/algorithms/analysis/cycle-detection.unit.test.ts"],"names":[],"mappings":"AAAA;;GAEG"}
|
|
@@ -0,0 +1 @@
|
|
|
1
|
+
{"version":3,"file":"scc.unit.test.d.ts","sourceRoot":"","sources":["../../../src/algorithms/analysis/scc.unit.test.ts"],"names":[],"mappings":"AAAA;;GAEG"}
|
|
@@ -0,0 +1 @@
|
|
|
1
|
+
{"version":3,"file":"topological-sort.unit.test.d.ts","sourceRoot":"","sources":["../../../src/algorithms/analysis/topological-sort.unit.test.ts"],"names":[],"mappings":"AAAA;;GAEG"}
|
|
@@ -0,0 +1 @@
|
|
|
1
|
+
{"version":3,"file":"infomap.unit.test.d.ts","sourceRoot":"","sources":["../../../src/algorithms/clustering/infomap.unit.test.ts"],"names":[],"mappings":"AAAA;;GAEG"}
|
|
@@ -0,0 +1 @@
|
|
|
1
|
+
{"version":3,"file":"label-propagation.unit.test.d.ts","sourceRoot":"","sources":["../../../src/algorithms/clustering/label-propagation.unit.test.ts"],"names":[],"mappings":"AAAA;;GAEG"}
|
|
@@ -0,0 +1 @@
|
|
|
1
|
+
{"version":3,"file":"leiden.unit.test.d.ts","sourceRoot":"","sources":["../../../src/algorithms/clustering/leiden.unit.test.ts"],"names":[],"mappings":"AAAA;;GAEG"}
|
|
@@ -0,0 +1 @@
|
|
|
1
|
+
{"version":3,"file":"louvain.unit.test.d.ts","sourceRoot":"","sources":["../../../src/algorithms/clustering/louvain.unit.test.ts"],"names":[],"mappings":"AAAA;;GAEG"}
|
|
@@ -0,0 +1 @@
|
|
|
1
|
+
{"version":3,"file":"biconnected.unit.test.d.ts","sourceRoot":"","sources":["../../../src/algorithms/decomposition/biconnected.unit.test.ts"],"names":[],"mappings":""}
|
|
@@ -0,0 +1 @@
|
|
|
1
|
+
{"version":3,"file":"core-periphery.unit.test.d.ts","sourceRoot":"","sources":["../../../src/algorithms/decomposition/core-periphery.unit.test.ts"],"names":[],"mappings":""}
|
|
@@ -0,0 +1 @@
|
|
|
1
|
+
{"version":3,"file":"k-core.unit.test.d.ts","sourceRoot":"","sources":["../../../src/algorithms/decomposition/k-core.unit.test.ts"],"names":[],"mappings":""}
|
|
@@ -0,0 +1 @@
|
|
|
1
|
+
{"version":3,"file":"filter.unit.test.d.ts","sourceRoot":"","sources":["../../../src/algorithms/extraction/filter.unit.test.ts"],"names":[],"mappings":"AAAA;;GAEG"}
|
|
@@ -0,0 +1 @@
|
|
|
1
|
+
{"version":3,"file":"motif.unit.test.d.ts","sourceRoot":"","sources":["../../../src/algorithms/extraction/motif.unit.test.ts"],"names":[],"mappings":"AAAA;;GAEG"}
|
|
@@ -0,0 +1 @@
|
|
|
1
|
+
{"version":3,"file":"path.unit.test.d.ts","sourceRoot":"","sources":["../../../src/algorithms/extraction/path.unit.test.ts"],"names":[],"mappings":"AAAA;;GAEG"}
|
|
@@ -0,0 +1 @@
|
|
|
1
|
+
{"version":3,"file":"subgraph.unit.test.d.ts","sourceRoot":"","sources":["../../../src/algorithms/extraction/subgraph.unit.test.ts"],"names":[],"mappings":"AAAA;;GAEG"}
|
|
@@ -0,0 +1 @@
|
|
|
1
|
+
{"version":3,"file":"truss.unit.test.d.ts","sourceRoot":"","sources":["../../../src/algorithms/extraction/truss.unit.test.ts"],"names":[],"mappings":"AAAA;;GAEG"}
|
|
@@ -0,0 +1 @@
|
|
|
1
|
+
{"version":3,"file":"validators.unit.test.d.ts","sourceRoot":"","sources":["../../../src/algorithms/extraction/validators.unit.test.ts"],"names":[],"mappings":""}
|
|
@@ -1 +1 @@
|
|
|
1
|
-
{"version":3,"file":"graph-adapter.d.ts","sourceRoot":"","sources":["../../../src/algorithms/graph/graph-adapter.ts"],"names":[],"mappings":"AAAA;;;;;GAKG;AAEH,OAAO,KAAK,EAAE,aAAa,EAAE,MAAM,iCAAiC,CAAC;AACrE,OAAO,KAAK,EAAE,IAAI,EAAC,IAAI,EAAE,MAAM,gBAAgB,CAAC;AAChD,OAAO,KAAK,EAAE,KAAK,EAAE,MAAM,SAAS,CAAC;AAErC;;;;;;;;;;;;;;;GAeG;AACH,qBAAa,YAAY,CAAC,CAAC,SAAS,IAAI,EAAE,CAAC,SAAS,IAAI,CAAE,YAAW,aAAa,CAAC,CAAC,EAAE,CAAC,CAAC;IAC3E,OAAO,CAAC,QAAQ,CAAC,KAAK;gBAAL,KAAK,EAAE,KAAK,CAAC,CAAC,EAAE,CAAC,CAAC;IAE/C,OAAO,CAAC,EAAE,EAAE,MAAM,GAAG,OAAO;IAI5B,OAAO,CAAC,EAAE,EAAE,MAAM,GAAG,CAAC,GAAG,IAAI;IAK7B,YAAY,CAAC,EAAE,EAAE,MAAM,GAAG,MAAM,EAAE;
|
|
1
|
+
{"version":3,"file":"graph-adapter.d.ts","sourceRoot":"","sources":["../../../src/algorithms/graph/graph-adapter.ts"],"names":[],"mappings":"AAAA;;;;;GAKG;AAEH,OAAO,KAAK,EAAE,aAAa,EAAE,MAAM,iCAAiC,CAAC;AACrE,OAAO,KAAK,EAAE,IAAI,EAAC,IAAI,EAAE,MAAM,gBAAgB,CAAC;AAChD,OAAO,KAAK,EAAE,KAAK,EAAE,MAAM,SAAS,CAAC;AAErC;;;;;;;;;;;;;;;GAeG;AACH,qBAAa,YAAY,CAAC,CAAC,SAAS,IAAI,EAAE,CAAC,SAAS,IAAI,CAAE,YAAW,aAAa,CAAC,CAAC,EAAE,CAAC,CAAC;IAC3E,OAAO,CAAC,QAAQ,CAAC,KAAK;gBAAL,KAAK,EAAE,KAAK,CAAC,CAAC,EAAE,CAAC,CAAC;IAE/C,OAAO,CAAC,EAAE,EAAE,MAAM,GAAG,OAAO;IAI5B,OAAO,CAAC,EAAE,EAAE,MAAM,GAAG,CAAC,GAAG,IAAI;IAK7B,YAAY,CAAC,EAAE,EAAE,MAAM,GAAG,MAAM,EAAE;IAUlC,WAAW,IAAI,CAAC,EAAE;IAIlB,UAAU,IAAI,OAAO;IAIrB,gBAAgB,CAAC,EAAE,EAAE,MAAM,GAAG,CAAC,EAAE;CAOjC"}
|
|
@@ -0,0 +1 @@
|
|
|
1
|
+
{"version":3,"file":"graph-adapter.unit.test.d.ts","sourceRoot":"","sources":["../../../src/algorithms/graph/graph-adapter.unit.test.ts"],"names":[],"mappings":""}
|
|
@@ -0,0 +1 @@
|
|
|
1
|
+
{"version":3,"file":"graph.unit.test.d.ts","sourceRoot":"","sources":["../../../src/algorithms/graph/graph.unit.test.ts"],"names":[],"mappings":"AAAA;;GAEG"}
|
|
@@ -0,0 +1 @@
|
|
|
1
|
+
{"version":3,"file":"clustering.unit.test.d.ts","sourceRoot":"","sources":["../../../src/algorithms/hierarchical/clustering.unit.test.ts"],"names":[],"mappings":""}
|
|
@@ -0,0 +1 @@
|
|
|
1
|
+
{"version":3,"file":"hierarchical-layout.unit.test.d.ts","sourceRoot":"","sources":["../../../src/algorithms/layout/hierarchical-layout.unit.test.ts"],"names":[],"mappings":"AAAA;;GAEG"}
|
|
@@ -0,0 +1 @@
|
|
|
1
|
+
{"version":3,"file":"cluster-quality.unit.test.d.ts","sourceRoot":"","sources":["../../../src/algorithms/metrics/cluster-quality.unit.test.ts"],"names":[],"mappings":"AAAA;;GAEG"}
|
|
@@ -0,0 +1 @@
|
|
|
1
|
+
{"version":3,"file":"conductance.unit.test.d.ts","sourceRoot":"","sources":["../../../src/algorithms/metrics/conductance.unit.test.ts"],"names":[],"mappings":"AAAA;;GAEG"}
|
|
@@ -1 +1 @@
|
|
|
1
|
-
{"version":3,"file":"modularity.d.ts","sourceRoot":"","sources":["../../../src/algorithms/metrics/modularity.ts"],"names":[],"mappings":"AAAA;;;;GAIG;AAEH,OAAO,KAAK,EAAE,KAAK,EAAE,MAAM,gBAAgB,CAAC;AAC5C,OAAO,KAAK,EAAE,SAAS,EAAE,MAAM,2BAA2B,CAAC;AAC3D,OAAO,KAAK,EAAE,IAAI,EAAC,IAAI,EAAE,MAAM,gBAAgB,CAAC;AAEhD;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;GA8BG;AACH,eAAO,MAAM,mBAAmB,GAAI,CAAC,SAAS,IAAI,EAAE,CAAC,SAAS,IAAI,EAAE,OAAO,KAAK,CAAC,CAAC,EAAE,CAAC,CAAC,EAAE,aAAa,SAAS,CAAC,CAAC,CAAC,EAAE,KAAG,MA8GrH,CAAC;AAEF;;;;;;;;;;;;;;;GAeG;AACH,eAAO,MAAM,4BAA4B,GAAI,CAAC,SAAS,IAAI,EAAE,CAAC,SAAS,IAAI,EAAE,OAAO,KAAK,CAAC,CAAC,EAAE,CAAC,CAAC,EAAE,WAAW,SAAS,CAAC,CAAC,CAAC,EAAE,YAAY,MAAM,KAAG,
|
|
1
|
+
{"version":3,"file":"modularity.d.ts","sourceRoot":"","sources":["../../../src/algorithms/metrics/modularity.ts"],"names":[],"mappings":"AAAA;;;;GAIG;AAEH,OAAO,KAAK,EAAE,KAAK,EAAE,MAAM,gBAAgB,CAAC;AAC5C,OAAO,KAAK,EAAE,SAAS,EAAE,MAAM,2BAA2B,CAAC;AAC3D,OAAO,KAAK,EAAE,IAAI,EAAC,IAAI,EAAE,MAAM,gBAAgB,CAAC;AAEhD;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;GA8BG;AACH,eAAO,MAAM,mBAAmB,GAAI,CAAC,SAAS,IAAI,EAAE,CAAC,SAAS,IAAI,EAAE,OAAO,KAAK,CAAC,CAAC,EAAE,CAAC,CAAC,EAAE,aAAa,SAAS,CAAC,CAAC,CAAC,EAAE,KAAG,MA8GrH,CAAC;AAEF;;;;;;;;;;;;;;;GAeG;AACH,eAAO,MAAM,4BAA4B,GAAI,CAAC,SAAS,IAAI,EAAE,CAAC,SAAS,IAAI,EAAE,OAAO,KAAK,CAAC,CAAC,EAAE,CAAC,CAAC,EAAE,WAAW,SAAS,CAAC,CAAC,CAAC,EAAE,YAAY,MAAM,KAAG,MAwE9I,CAAC;AAEF;;;;;;;;;;;;;;;;;;;;;GAqBG;AACH,eAAO,MAAM,wBAAwB,GAAI,SAAS,MAAM,EAAE,YAAY,MAAM,EAAE,WAAW,MAAM,EAAE,UAAU,MAAM,EAAE,GAAG,MAAM,KAAG,MAe9H,CAAC"}
|
|
@@ -0,0 +1 @@
|
|
|
1
|
+
{"version":3,"file":"modularity.unit.test.d.ts","sourceRoot":"","sources":["../../../src/algorithms/metrics/modularity.unit.test.ts"],"names":[],"mappings":"AAAA;;GAEG"}
|
|
@@ -0,0 +1 @@
|
|
|
1
|
+
{"version":3,"file":"spectral.unit.test.d.ts","sourceRoot":"","sources":["../../../src/algorithms/partitioning/spectral.unit.test.ts"],"names":[],"mappings":"AAAA;;GAEG"}
|
|
@@ -0,0 +1 @@
|
|
|
1
|
+
{"version":3,"file":"dijkstra.unit.test.d.ts","sourceRoot":"","sources":["../../../src/algorithms/pathfinding/dijkstra.unit.test.ts"],"names":[],"mappings":"AAAA;;GAEG"}
|
|
@@ -0,0 +1 @@
|
|
|
1
|
+
{"version":3,"file":"mutual-information.unit.test.d.ts","sourceRoot":"","sources":["../../../src/algorithms/pathfinding/mutual-information.unit.test.ts"],"names":[],"mappings":""}
|
|
@@ -0,0 +1 @@
|
|
|
1
|
+
{"version":3,"file":"path-ranking.unit.test.d.ts","sourceRoot":"","sources":["../../../src/algorithms/pathfinding/path-ranking.unit.test.ts"],"names":[],"mappings":""}
|
|
@@ -0,0 +1 @@
|
|
|
1
|
+
{"version":3,"file":"priority-queue.unit.test.d.ts","sourceRoot":"","sources":["../../../src/algorithms/pathfinding/priority-queue.unit.test.ts"],"names":[],"mappings":"AAAA;;GAEG"}
|
|
@@ -0,0 +1 @@
|
|
|
1
|
+
{"version":3,"file":"degree-prioritised-expansion.unit.test.d.ts","sourceRoot":"","sources":["../../../src/algorithms/traversal/degree-prioritised-expansion.unit.test.ts"],"names":[],"mappings":"AAAA;;GAEG"}
|
|
@@ -0,0 +1 @@
|
|
|
1
|
+
{"version":3,"file":"csr.unit.test.d.ts","sourceRoot":"","sources":["../../../src/algorithms/utils/csr.unit.test.ts"],"names":[],"mappings":""}
|
|
@@ -0,0 +1 @@
|
|
|
1
|
+
{"version":3,"file":"type-guards.unit.test.d.ts","sourceRoot":"","sources":["../../../src/algorithms/utils/type-guards.unit.test.ts"],"names":[],"mappings":""}
|
|
@@ -0,0 +1 @@
|
|
|
1
|
+
{"version":3,"file":"validators.unit.test.d.ts","sourceRoot":"","sources":["../../../src/algorithms/utils/validators.unit.test.ts"],"names":[],"mappings":""}
|
|
@@ -0,0 +1 @@
|
|
|
1
|
+
{"version":3,"file":"advanced-props.unit.test.d.ts","sourceRoot":"","sources":["../../src/analyzer/advanced-props.unit.test.ts"],"names":[],"mappings":"AAAA;;GAEG"}
|
|
@@ -0,0 +1 @@
|
|
|
1
|
+
{"version":3,"file":"advanced-structures.unit.test.d.ts","sourceRoot":"","sources":["../../src/analyzer/advanced-structures.unit.test.ts"],"names":[],"mappings":"AAAA;;GAEG"}
|
|
@@ -0,0 +1 @@
|
|
|
1
|
+
{"version":3,"file":"connectivity.unit.test.d.ts","sourceRoot":"","sources":["../../src/analyzer/connectivity.unit.test.ts"],"names":[],"mappings":"AAAA;;GAEG"}
|
|
@@ -0,0 +1 @@
|
|
|
1
|
+
{"version":3,"file":"core-props.unit.test.d.ts","sourceRoot":"","sources":["../../src/analyzer/core-props.unit.test.ts"],"names":[],"mappings":"AAAA;;GAEG"}
|
|
@@ -0,0 +1,9 @@
|
|
|
1
|
+
/**
|
|
2
|
+
* Unit tests for helpers.ts
|
|
3
|
+
*
|
|
4
|
+
* Note: helpers.ts is currently empty (contains only comments).
|
|
5
|
+
* This test file is a placeholder that documents this and provides
|
|
6
|
+
* a structure for future tests if functions are added to helpers.ts.
|
|
7
|
+
*/
|
|
8
|
+
export {};
|
|
9
|
+
//# sourceMappingURL=helpers.unit.test.d.ts.map
|
|
@@ -0,0 +1 @@
|
|
|
1
|
+
{"version":3,"file":"helpers.unit.test.d.ts","sourceRoot":"","sources":["../../src/analyzer/helpers.unit.test.ts"],"names":[],"mappings":"AAAA;;;;;;GAMG"}
|