Rekonstruktion eines 2D -Gitterdiagramms aus einer ungeordneten Adjazenzliste ⇐ Python

[Anonymous]

Ich habe die folgende ungeordnete Adjazenzliste von Knoten zusammen mit ihren 2D -Koordinaten: < /p>

Code: Select all

adjacency_list = [[1, 4], [0, 2, 5], [1, 3, 7], [2, 6, 12],
[5, 0, 11], [4, 1, 7, 13], [3, 15, 8],
[2, 5, 12, 14], [6, 9, 16], [8, 10, 17],
[9, 19], [4, 13, 18], [7, 15, 3], [5, 11, 14, 20],
[7, 13], [6, 12, 16], [8, 15, 17], [16, 9, 19, 22],
[11, 20, 21], [10, 17, 24], [13, 18, 23], [18, 23, 27],
[17, 24, 28], [20, 21, 25, 30], [19, 22, 31],
[23, 26, 32], [25, 29, 34], [21, 30, 35], [22, 31, 36],
[26, 33, 37], [23, 27, 32, 38], [24, 28, 39],
[25, 30, 34, 40], [29, 36, 41], [26, 32, 37, 42],
[27, 38], [33, 43, 39, 28], [29, 34, 41, 44],
[30, 35, 40], [31, 36, 45], [32, 38, 42],
[33, 37, 43, 46], [34, 44, 40], [36, 41, 45],
[46, 37, 42], [39, 43], [41, 44]]

centers = [(1023, 763), (902, 742), (776, 718), (629, 681),
(1041, 673), (924, 651), (479, 643), (799, 625),
(329, 620), (180, 599), (41, 581), (1051, 580),
(653, 580), (937, 556), (810, 529), (498, 529),
(340, 509), (188, 491), (1059, 490), (47, 470),
(943, 463), (1059, 393), (195, 386), (941, 365),
(54, 361), (814, 339), (663, 311), (1055, 294),
(201, 286), (509, 285), (933, 262), (62, 256),
(806, 234), (357, 232), (657, 199), (1043, 189),
(210, 185), (507, 167), (925, 157), (74, 149),
(798, 128), (360, 122), (652, 88), (219, 79),
(507, 53), (87, 41), (364, 11)]

Wenn ich sie mit diesen Koordinaten zeichne, erhalte ich das folgende Ergebnis (wie Sie sehen können, ist es ein deformiertes Gitter):