reprezentacja grafów

0

Witam, jakie macie propozycje prezentacji grafów w C++?
mile widziany kod :)

0

I. e. macierz sąsiedztwa, wektor krawędzi i wierzchołków.

0

Macierz adjacencji, macierz incydencji, lista sąsiedztwa.

0

możecie dokładniej opisać te metody?

0

Macierz adiacencji to macierz VxV gdzie dla wierzchołków v1,v2 masz np. wartość 1 jeśli krawędź istnieje lub 0 jeśli nie
Macierz incydencji to macierz VxE gdzie dla krawędzi e masz np. wartość 1 przy dokładnie 2 wierzchołkach które ta krawędź łaczy
W przypadku listy sąsiedztwa masz tablicę wierzchołków i dla każdego wierzchołka masz listę jedno/dwukierunkową ze wskaźnikami do wierzchołków które są połączone krawędzią z tym wierzchołkiem.

0

Wszystko zależy od tego, co chcesz zrobić. Jakie operacje wykonywać na grafie, jaka jest struktura grafu. Graf skierowany? Rzadki? Usuwanie wierzchołków może zmieniać identyfikatory pozostałych? Jest masa czynników wpływających na wybór reprezentacji.

0

witam, zadam dziwne pytanie
do czego może służyć algorytm DFS i BFS, na czy m polega ich różnica, co mogę np. za ich pomocą znaleźć?

0

Tak trudno użyć googli / zajrzeć do książki?

0

ok, już wiem,
jaki to graf spójny, a jaki przechodni ?

0

Znalezienie odpowiedzi na te pytanie jest łatwiejsze niż na poprzednie. Graf spojony - to jest zbyt proste do znalezienia. jeżeli chodzi o graf przechodni to zapewne chodzi o domknięcie przechodnie.

1 użytkowników online, w tym zalogowanych: 0, gości: 1, botów: 0