Tworzenie macierzy sąsiedztwa z pliku

Question

Hejka,

Mam za zadanie skonstruowanie algorytmu, który na podstawie pliku będzie tworzył macierz sąsiedztwa.

Zawartość pliku wygląda następująco:

A B
B A C D
C B E
D B
E C

Nazwa wierzchołków jest zmienna.

Możecie mnie trochę naprowadzić?

Comments

wklej kod który masz, bez tego będzie ciężko.

---

@xFanti, podaj przykład dot. macierzy sąsiedztwa, co to znaczy.

---

macierz sąsiedztwa grafu

---

Napisałem tylko otwieranie pliku, nie wiem czy do czegoś to ci sie przyda

---

Jak te litery mają być ułożone?

Answer 1

nie wiem, pojęcie to macierzy sąsiedztwa pojawia się w kontekście grafów, miałem z tym problem ale odnalazłem inne rozwiązanie polegające na zastosowaniu algorytmów.

1. Algorytm ilustruje jak użyte może być przeszukiwanie w głąb do sortowania acyklicznych grafów skierowanych.

2. Metoda usuwania wierzchołków o stopniu wejściowym równym zero.

Poszukaj na http://www.algorytm.org/