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ą.
More Questions From This User See All
Recommend Questions
mkaminski185
October 2020 | 0 Replies
1. Jakie zagadnienia (trzy elementy) obejmuje technologia informacyjna?2. Jakie elementy znajdują się na płycie głównej komputera – opisz krótko ich funkcje:• procesor:• pamięć RAM:• chipset:• karty rozszerzeń lub kontrolery zintegrowane z płytą główną:• pamięć ROM:3. Jakie urządzenia, obok płyty głównej, mogą znajdować się wewnątrz obudowy komputera?4. Wymień urządzenia zewnętrzne (peryferyjne).5. Co to jest system operacyjny i jak nazywają się najpopularniejsze systemy operacyjne?6. Opisz system plików w systemie Windows.7. Jakie to pliki (formaty plików):• *.exe:• *.pdf:• *.txt:• *.doc:• *.xls:• *.jpg:• *.png:• *.doc:• *.mp3:• *.mp4:
laurasleczka2009
October 2020 | 0 Replies
Ważne. Posłuchajcie mam problem zawsze jak włączam firefox to włącza mi się ta sama strona. Czyli ( Dajmy na to że pisze sobie coś na wordzie i chce poszukąć coś w firefoxie no go odpalam i patrze pierwsza strona jaka mi się otworzy to yt) I nie wiem czego tak się dzieje proszę pomocy.
laurasleczka2009
October 2020 | 0 Replies
Ważne. Posłuchajcie mam problem zawsze jak włączam firefox to włącza mi się ta sama strona. Czyli ( Dajmy na to że pisze sobie coś na wordzie i chce poszukąć coś w firefoxie no go odpalam i patrze pierwsza strona jaka mi się otworzy to yt) I nie wiem czego tak się dzieje proszę pomocy.
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