Algorytm do rysowania grafow
Norbert
Poszukuje jakiegos algorytmu ktory pomógłby mi odwzorowac graficznie
prosty algorytm, bedacy de facto drzewem / grafem.
A--->B
|
|-->C
....
Z A mozna isc do B lub C, z C do D,E,F ale rowniez do B ... itd.
Taka struktura moze byc troche rozbudowana i chcialbym ją zobrazować
graficznie
Ale nie za bardzo wiem jak takie zagadnienie nazwac.
W archiwum grupy szukajac pod "grafy" znalazlem jakies stare rzeczy,
ale nie do konca mi pomogly. Jak szukam w googlach graph to mi
wyskakuja wykresy liniowe, kolowe, itp, a ja szukam czegos zupelnie
innego.
Moze ktos moglby mnie naprowadzic.
Z gory dzieki za pomoc
Pozdrawiam
Norbert
ScriptKid
> Witam Grupe.
>
> Poszukuje jakiegos algorytmu ktory pom�g�by mi odwzorowac graficznie
> prosty algorytm, bedacy de facto drzewem / grafem.
>
> A--->B
> |
> |-->C
>
> ....
>
>
> Z A mozna isc do B lub C, z C do D,E,F ale rowniez do B ... itd.
>
(...i zaraz si� pury�ci obrusz�, �e to nie algorytm, tylko struktura
danych...)
Je�li to jest 'tylko' drzewo - poszukaj treeview (napisano tego pe�no w
php). Je�li graf nie b�d�cy drzewem (czyli s� pary w�z��w, kt�re ��czy
wi�cej ni� jedna droga) - no, to masz troch� gorzej... :) Uniwersaln� i
banaln� w implemetacji reprezentacj� (tak�e graficzn�) grafu jest
dwuwymiarowa tablica:
ABCD
A \xx
B x\
C x \x
D x\
Je�li jest to graf nieskierowany (po��czenia nie maj� kierunk�w), mo�na
usun�� po��wk� powy�ej, lub poni�ej przek�tnej wyznaczonej przez pary
identycznych wierzcho�k�w (\).
--
ScriptKid
Mariusz Chwalba
> Poszukuje jakiegos algorytmu ktory pom�g�by mi odwzorowac graficznie
> prosty algorytm, bedacy de facto drzewem / grafem.
[...]
> Moze ktos moglby mnie naprowadzic.
http://www.graphviz.org/
http://pear.php.net/package-info.php?package=Image_Graphviz
HTH,
--
Mariusz 'koder' Chwalba