PHP i Struktury danych Opcje

[glowa]

Mam taki problem...

Zastanawiam się czy w php dałoby się jakimś sposobem utworzyć graf.
Wiem, że jest wiele innych sposobów na przechowywanie danych, ale interesuje mnie akurat ta struktura. Nigdy wcześniej się z tym nie spotkałem, a z tego co wiem w php nie ma wskaźników, a to byłoby potrzebne...

Dane w postaci troche innego grafu - drzewa - można oczywiście zapisać za pomocą XML, ale nie znam sposobu na stworzenie innego rodzaju grafu (lub nawet listy).

Jest jakieś mądre rozwiązanie tego problemu ?

[dragossani]

Myślę, że napisanie odpowiedniej klasy do przechowywania struktury i wykonywania operacji na grafie to nie problem. W książce "PHP4 Aplikacje" jest przykład realizacji drzewa w wersji pojedynczej, spójnej klasy. Wystarczy rozbudować tą strukturę o obsługę dowolnego grafu, a nie tylko spójnego, acyklicznego grafu nieskierowanego, jakim jest drzewo. Przejrzyj sieć - myślę, że ktoś już to zrobił - choćby na phpClasses.