Reprezentacja grafu
Z Wikipedii, wolnej encyclopedia
Reprezentacja grafu to sposób zapisu grafu umożliwiający jego obróbkę z użyciem programów komputerowych. Dwa najpopularniejsze sposoby zapisu informatycznego grafów to macierz sąsiedztwa oraz listy sąsiedztwa.
Niech będzie grafem, zbiorem wierzchołków, a zbiorem krawędzi.
Bez straty ogólności możemy nadać każdemu wierzchołkowi indeks Zbiór wierzchołków
Sam wierzchołek najlepiej reprezentować za pomocą rekordu, klasy lub innych struktur danych. Jeżeli miałby reprezentować strukturę pracowników firmy, definicja wierzchołka (pracownika) mogłaby wyglądać tak:
class CVertex
{
char Imie[16] ;
char Nazwisko[16] ;
double DochodNaDzien;
};