Programowanie
Dev-Cpp
Teoria grafów
wiec są 2 głowne (chyba) rodzaje zapisu grafu w pamieci komputera jeden jako macierz sąsiedztwa /* to jest akurat banalne tablica 2-wymiarowa*/, i lista sąsiedztwa i tu zaczynaja sie mój problem ponieważ nie mam pojecia jak to zaimpletować w programie, wiec zadanie jest takie napisać program do którego należy wpisać graf nieskierowany i do zapisu stosując liste sąsiedztwa. A i bez użycia wektorówm, wskażników, stosów. Jeśli jednak sie nie da to podaj przynajmiej link gdzie dobrze te terminy wytłumaczą.
" Life is not a problem to be solved but a reality to be experienced! "
© Copyright 2013 - 2024 KUDO.TIPS - All rights reserved.
1. Załóżmy że numerujemy wierzchołki od 1 do n.
macierz sąsiedztwa to tablica dwuwymiarowa. W polu tab[x][y] jest zapisana odległość od x do y. Implementację napisze każdy idiota.
Lista sąsiedztwa to tablica[n] tablic. Każda z tablic ma zmienną długość, w kolejnych polach umieszczane są wierzchołki, do których można dojść z tego wierzchołka. Będą nam potrzebne vectory: http://pl.wikibooks.org/wiki/C%2B%2B/Vector
Jak to wygląda:
tablica [n - liczba wierzchołków] vectorów - na początku każdy vector pusty
po kolei wczytujesz krawędzie i dodajesz:
krawędź od a do b:
do vectora tablica[a] dodajesz wartość b
do vectora tablica[b] dodajesz wartość a
link co to jest vector już ci dałem.
Więcej info po godzinie 17 na gg: jeden trzy zero 2 501 9