1
0
Fork 0
maximum-weight-matching/tests/generate/make_graphs.sh

46 lines
1.3 KiB
Bash
Raw Normal View History

2023-02-11 22:39:46 +01:00
#!/bin/bash
#
# Generate a set of test graphs.
#
set -e
SRCDIR="$(dirname $0)"
2023-02-25 16:50:36 +01:00
make_random_graph() {
python3 $SRCDIR/make_random_graph.py "$@"
2023-02-11 22:39:46 +01:00
}
2023-02-25 16:50:36 +01:00
make_slow_graph() {
python3 $SRCDIR/make_slow_graph.py "$@"
2023-02-11 22:39:46 +01:00
}
2023-02-25 16:50:36 +01:00
triangles() {
python3 $SRCDIR/triangles.py "$@"
}
2023-02-11 22:39:46 +01:00
2023-02-25 16:50:36 +01:00
make_random_graph --seed 101 1000 10000 > random_n1000_m10000.edge
make_random_graph --seed 102 2000 10000 > random_n2000_m10000.edge
make_random_graph --seed 103 4000 10000 > random_n4000_m10000.edge
make_slow_graph chain 1000 > chain_n1000.edge
make_slow_graph chain 5000 > chain_n5000.edge
make_slow_graph chain 10000 > chain_n10000.edge
# make_slow_graph chain 20000 > chain_n20000.edge
# make_slow_graph chain 50000 > chain_n50000.edge
# make_slow_graph chain 100000 > chain_n100000.edge
2023-02-25 16:50:36 +01:00
make_slow_graph sparse 1004 > sparse_delta_n1004.edge
make_slow_graph sparse 2004 > sparse_delta_n2004.edge
make_slow_graph sparse 5004 > sparse_delta_n5004.edge
# make_slow_graph sparse 10004 > sparse_delta_n10004.edge
# make_slow_graph sparse 20004 > sparse_delta_n20004.edge
# make_slow_graph sparse 40004 > sparse_delta_n40004.edge
2023-02-25 16:50:36 +01:00
triangles 334 1 > triangles_n1002.edge
triangles 1667 1 > triangles_n5001.edge
triangles 3334 1 > triangles_n10002.edge
# triangles 16667 1 > triangles_n50001.edge
# triangles 33334 1 > triangles_n100002.edge
2023-02-11 22:39:46 +01:00