Files
Abdelrahman Said a11edf0c53 Add graph references
2026-06-28 13:49:01 +01:00

339 lines
3.2 KiB
Plaintext

Lune beta skeleton beta = 2, 25 points
directed: false
vcount: 25
edges: {
0 5
0 22
1 8
1 18
2 16
2 21
3 8
3 24
4 6
4 15
5 7
5 15
5 18
6 9
6 17
7 22
7 23
8 12
9 13
10 22
11 21
11 23
12 13
14 15
14 23
16 17
18 19
19 20
}
Gabriel graph, 25 points
directed: false
vcount: 25
edges: {
0 5
0 19
0 20
0 22
1 8
1 15
1 18
1 19
2 16
2 21
3 8
3 24
4 6
4 12
4 14
4 15
4 17
5 7
5 15
5 18
6 9
6 12
6 17
7 22
7 23
8 12
9 13
10 22
11 16
11 21
11 23
12 13
12 24
14 15
14 17
14 23
16 17
18 19
19 20
}
Beta = 0.5, 25 points
directed: false
vcount: 25
edges: {
0 5
0 7
0 10
0 14
0 15
0 18
0 19
0 20
0 22
0 23
1 3
1 4
1 5
1 6
1 8
1 9
1 15
1 17
1 18
1 19
1 20
1 23
2 6
2 7
2 11
2 14
2 16
2 21
2 22
3 5
3 8
3 12
3 18
3 19
3 20
3 24
4 5
4 6
4 8
4 9
4 12
4 13
4 14
4 15
4 16
4 17
4 18
5 6
5 7
5 9
5 12
5 13
5 14
5 15
5 18
5 19
5 22
5 23
6 8
6 9
6 11
6 12
6 13
6 14
6 16
6 17
6 18
6 19
6 21
7 10
7 11
7 12
7 14
7 15
7 19
7 20
7 21
7 22
7 23
8 9
8 12
8 15
8 17
8 20
8 23
8 24
9 12
9 13
9 15
9 17
9 18
9 19
10 11
10 21
10 22
10 23
11 14
11 15
11 16
11 17
11 21
11 23
12 13
12 15
12 18
12 24
13 15
13 18
13 24
14 15
14 16
14 17
14 18
14 21
14 23
15 17
15 18
15 23
16 17
16 23
17 23
18 19
18 22
18 23
19 20
19 22
19 24
20 22
20 24
21 22
}
Beta = 1.1, Circle based 25 points
directed: false
vcount: 25
edges: {
0 22
1 8
2 16
2 21
3 24
4 6
4 15
5 7
5 15
5 18
6 9
6 17
7 22
7 23
8 12
9 13
10 22
11 23
12 13
14 23
16 17
18 19
19 20
}
Beta = 1.1, Circle based 2 points
directed: false
vcount: 2
edges: {
0 1
}
Beta = 1.1, Circle based 1 point
directed: false
vcount: 1
edges: {
}
Beta = 1.1, Circle based 0 points
directed: false
vcount: 0
edges: {
}
Relative neighborhood graph, 10 points 3d
directed: false
vcount: 10
edges: {
0 3
0 5
1 4
1 7
2 4
2 5
2 8
3 8
3 9
4 6
4 9
7 8
}
Beta weighted gabriel graph, 2d 25 points cutoff = Infinity
( 2.13771 1.87896 1.30643 10.5357 Inf 1.04766 2.38206 1.72356 10.9882 41555.3 115.458 6.14845 4.87967 1.32814 1.42918 8.52199 1.20967 2.72446 3.66988 Inf 11.4047 1.33013 3.50412 36.5966 10.6973 4.82793 48.4413 628.646 1.11477 8.32087 Inf 4.28868 1.19886 3.33 1.31892 11.3292 3.3514 15.7597 29.7302 )
Beta weighted gabriel graph, 2d 25 points cutoff = 5
( 2.13771 1.87896 1.30643 Inf Inf 1.04766 2.38206 1.72356 Inf Inf Inf Inf 4.87967 1.32814 1.42918 Inf 1.20967 2.72446 3.66988 Inf Inf 1.33013 3.50412 Inf Inf 4.82793 Inf Inf 1.11477 Inf Inf 4.28868 1.19886 3.33 1.31892 Inf 3.3514 Inf Inf )
Beta weighted gabriel graph, 3d 10 points cutoff = Infinity
( 2.29424 2.87805 1.51364 15.0303 1.01534 2.12088 1.05443 1.30234 2.07368 8.72711 1.0848 1.99727 2.0717 1.25544 1.77266 2.21701 4.16352 58.0727 4.91485 1.47137 1.89216 2.00274 )
Beta weighted gabriel graph, 3d 10 points cutoff = 5
( 2.29424 2.87805 1.51364 Inf 1.01534 2.12088 1.05443 1.30234 2.07368 Inf 1.0848 1.99727 2.0717 1.25544 1.77266 2.21701 4.16352 Inf 4.91485 1.47137 1.89216 2.00274 )
Relative neighborhood graph, triangular lattice
directed: false
vcount: 10
edges: {
0 1
0 2
1 2
1 3
1 4
2 4
2 5
3 4
3 6
3 7
4 5
4 7
4 8
5 8
5 9
6 7
7 8
8 9
}
Lune beta skeleton beta = 2, triangular_lattice
directed: false
vcount: 10
edges: {
}
Gabriel graph of rotated square lattice
directed: false
vcount: 16
edges: {
0 1
0 4
1 2
1 5
2 3
2 6
3 7
4 5
4 8
5 6
5 9
6 7
6 10
7 11
8 9
8 12
9 10
9 13
10 11
10 14
11 15
12 13
13 14
14 15
}