witam
mam do napisania projekt na zaliczenie przedmiotu "algorytmy i struktury danych" na temat:
"Proszę utworzyć graf obrazujący strukturę połączeń tramwajowych w Łodzi. Uwaga, proszę uwzględnić tylko przystanki węzłowe, graf nie ma być grafem ważonym."
i jest problem bo wiem jak zrobic graf teoretycznie ale niebardzo rozumiem jak go napisac w C++ i tu moja prosba - ma moze ktos jakiegos ebooka albo zna strone na ktorej moge znalesc sensowan implementacje takiego grafu zebym zrozumial jak to dziala i zebym to przerobil na swoje
niechce zeby mi to ktos pisal ale niewiem za bardzo jak to zrobic;|
Grafy w C++ // ma ktos ebooka ??
- eloar
- Użytkownik
- Posty: 106
- Rejestracja: 18 cze 2007, o 16:59
- Płeć: Mężczyzna
- Lokalizacja: Kobyłka
- Podziękował: 8 razy
- Pomógł: 12 razy
Grafy w C++ // ma ktos ebooka ??
a nie masz przypadkiem Biblii Cormena? Tam sa grafy i ich sposoby implementacji. Tak dokladnie, to jeszcze pytanie, czy masz to robic za pomoca struktury statycznej, czy dynamicznej?
- Undre
- Użytkownik
- Posty: 1430
- Rejestracja: 15 lis 2004, o 02:05
- Płeć: Mężczyzna
- Lokalizacja: UĆ
- Podziękował: 3 razy
- Pomógł: 92 razy
Grafy w C++ // ma ktos ebooka ??
Biorąc pod uwagę remonty linii tramwajowej program jest chyba awykonalnyosimek1 pisze:"Proszę utworzyć graf obrazujący strukturę połączeń tramwajowych w Łodzi. Uwaga, proszę uwzględnić tylko przystanki węzłowe, graf nie ma być grafem ważonym."
Jezeli chodzi o ebooki, poszukaj sobie po necie, przeciez tego pelno jest.
Warto popryciac tez po kodach zrodlowych w sieci :
Grafy w C++ // ma ktos ebooka ??
eloar, dynamicznie wszystko ma byc tworzone. ale dzisiaj w drodze do dziewczyny jakos udalo mi sie wydumac jakis sposob dzialania, jutro sprobuje to wklepac do cepa zobaczymy co mi z tego wyjdzie
Undre, dzieki za link do tego googla - nawet niewiedzialem o jakiejs takiej wyszukiwarce kodow
Undre, dzieki za link do tego googla - nawet niewiedzialem o jakiejs takiej wyszukiwarce kodow
- Undre
- Użytkownik
- Posty: 1430
- Rejestracja: 15 lis 2004, o 02:05
- Płeć: Mężczyzna
- Lokalizacja: UĆ
- Podziękował: 3 razy
- Pomógł: 92 razy
Grafy w C++ // ma ktos ebooka ??
Google warto bacznie się przyglądać ( co staram się na bieżąco czynić ), bo niejednego asa w rękawie mają, a nie wszędzie o wszystkich koncepcjach tej firmy trąbią ...
Alternatywnie mogę też zaproponować konkurenta :
Alternatywnie mogę też zaproponować konkurenta :
- eloar
- Użytkownik
- Posty: 106
- Rejestracja: 18 cze 2007, o 16:59
- Płeć: Mężczyzna
- Lokalizacja: Kobyłka
- Podziękował: 8 razy
- Pomógł: 12 razy
Grafy w C++ // ma ktos ebooka ??
Moim zdaniem najlepiej jak kazdy wezel zrobisz jako obiekt klasy, a wewnatrz bedziesz przechowywal liste sasiedztwa jako liste 2kierunkowa. Klasa moze wygladac przykladowo tak:
Funkcja addSasiad(); dodaje polaczenie z obiektu A do obiektu B tworzac w ten sposob polaczenie w jedna strone. Aby polaczenie bylo dwostronne nalezy w obiekcie B dodac polaczenie do obiektu A. Analogicznie delSasiad() usuwa polaczenie z sasiadem. Obie one operuja na liscie sasiedztwa, ktorej glowa przechowywana jest w obiekcie.
Kod: Zaznacz cały
class Node
{
Node*h;
public:
void addSasiad(Node*);
void delSasiad(Node*);
};