Grafy

Wszystko o czym chcecie dyskutować a tyczy się choć trochę Slackware Linux i nie tylko!

Moderatorzy: Moderatorzy, Administratorzy

redmansas
Użytkownik
Posty: 76
Rejestracja: 2010-10-23, 19:00

Grafy

Post autor: redmansas »

Czy ktoś ma jakieś materiały na temat grafów i ich rodzajów tzn. jak je rysować i wszystkie zmienne w nich występujące :?: :?:
Pozdrawiam
Redman

kazek3018
Użytkownik
Posty: 181
Rejestracja: 2006-12-10, 14:27

Re: Grafy

Post autor: kazek3018 »

Wiadomości na temat grafów jest w internecie mnóstwo.
Pierwsze wyszukiwanie z google:
http://pl.wikipedia.org/wiki/Teoria_graf%C3%B3w
http://pl.wikipedia.org/wiki/Graf_%28matematyka%29
http://www.mini.pw.edu.pl/MiNIwyklady/grafy/grafy.html

Graf to pojęcie matematyczne, wiec szukaj książek do matematyki o grafach.

Jak rysować grafy? To zależy w czym chcesz rysować, OpenGL, DirectX, widgety QT, kartka papieru. Aby narysować graf narysuj dwie kropki i połącz je linią (albo i nie) i już masz graf gotowy (tylko kropka to też graf, 1 wierzchołek i 0 krawędzi).

Jedyną zmienną zawsze występującą w grafach to liczba wierzchołków. Krawędzie można policzyć przeglądając strukturę (nie mylić ze struct) w której jest zapamiętany graf. Dodatkowo każdy wierzchołek może coś pamiętać, tak samo krawędzie też mogą mieć kierunek (choć kierunek wcale nie musi być pamiętany za pomocą zmiennej) albo wagę.

Pytanie podstawowe to jak pamiętać graf? A tutaj to już dużo zależy od algorytmu jaki będzie pracował z grafem, często sposób pamiętania jest narzucony.

Każda lista jest drzewem, a każde drzewo jest grafem (jak też i lista), więc może na początek będzie łatwiej jeżeli zaczniesz od list i drzew.

ODPOWIEDZ