Grafy w C++ // ma ktos ebooka ??

osimek1
Użytkownik
Użytkownik
Posty: 11
Rejestracja: 25 cze 2007, o 16:48
Płeć: Mężczyzna
Lokalizacja: Łódź

Grafy w C++ // ma ktos ebooka ??

Post autor: osimek1 »

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;|
Awatar użytkownika
eloar
Użytkownik
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 ??

Post autor: eloar »

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?
Awatar użytkownika
Undre
Użytkownik
Użytkownik
Posty: 1430
Rejestracja: 15 lis 2004, o 02:05
Płeć: Mężczyzna
Lokalizacja:
Podziękował: 3 razy
Pomógł: 92 razy

Grafy w C++ // ma ktos ebooka ??

Post autor: Undre »

osimek1 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."
Biorąc pod uwagę remonty linii tramwajowej program jest chyba awykonalny

Jezeli chodzi o ebooki, poszukaj sobie po necie, przeciez tego pelno jest.
Warto popryciac tez po kodach zrodlowych w sieci :

osimek1
Użytkownik
Użytkownik
Posty: 11
Rejestracja: 25 cze 2007, o 16:48
Płeć: Mężczyzna
Lokalizacja: Łódź

Grafy w C++ // ma ktos ebooka ??

Post autor: osimek1 »

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
Awatar użytkownika
Undre
Użytkownik
Użytkownik
Posty: 1430
Rejestracja: 15 lis 2004, o 02:05
Płeć: Mężczyzna
Lokalizacja:
Podziękował: 3 razy
Pomógł: 92 razy

Grafy w C++ // ma ktos ebooka ??

Post autor: Undre »

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 :
osimek1
Użytkownik
Użytkownik
Posty: 11
Rejestracja: 25 cze 2007, o 16:48
Płeć: Mężczyzna
Lokalizacja: Łódź

Grafy w C++ // ma ktos ebooka ??

Post autor: osimek1 »

obie juz dodane do ulubionych thx:)
Awatar użytkownika
eloar
Użytkownik
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 ??

Post autor: eloar »

Moim zdaniem najlepiej jak kazdy wezel zrobisz jako obiekt klasy, a wewnatrz bedziesz przechowywal liste sasiedztwa jako liste 2kierunkowa. Klasa moze wygladac przykladowo tak:

Kod: Zaznacz cały

class Node
{
    Node*h;
  public:
    void addSasiad(Node*);
    void delSasiad(Node*);
};
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.
ODPOWIEDZ