Czyli jest tak, że część nodów pokrywa się? Na przykład skrzyżowanie dwóch dróg nie oznacza jednego wierzchołka z czterema wychodzącymi krawędziami tylko są to tak jakby dwie drogi (ścieżki) które stykają się w tym miejscu oddzielnymi wierzchołkami? Bo jeśli tak, to wydaje mi się, że algorytm wyszukiwania najkrótszej ścieżki będzie zawodził w wielu przypadkach. Moim zdaniem nie powinno być sytuacji, w której mamy dwa wierzchołki grafu o tych samych współrzędnych. Albo należy przygotować inna reprezentację grafu w pliku wejściowym, albo, jeśli to będzie prostsze, właśnie tak jak mówiłaś, scalać w jeden wierzchołek wierzchołki, których współrzędne do jakiegoś ustalonego stopnia się pokrywają. Mogę przepuścić ten PR jeśli praca innych osób od niego zależy ale wydaję mi się, że trzeba by przyjrzeć się tej kwestii. Chyba, że jest inaczej niż założyłem i niepotrzebnie sieję zamęt :)