gráfrajzolás

 ( doc | 2006. augusztus 23., szerda - 15:22 )

van valami ötletetek hogy tudnék egy gráfot megrajzolni?
a legjobb az lenne ha vmi képfile-ba lehetne menteni
agyaltam rajta sokat, de túl bonyolult dolog ahhoz hogy nekiessek ha esetleg már létezik rá megoldás...
a dolgot "egyszerűsítendő" irányított gráfról van szó, aminek a csúcsaihoz rövid (2-3 karakteres) cimkét kellene írni

Hozzászólás megjelenítési lehetőségek

A választott hozzászólás megjelenítési mód a „Beállítás” gombbal rögzíthető.

graphviz?

ez nagyon jól néz ki, köszi!
ráadásul találtam egy "A Technique for Drawing Directed Graphs" című elég terjedelmes írást is a honlapjukon :)

vajon GPL-es licencű jó lenne-e neked?
mert ha igen, akkor ideírom.

egy kis elmélet, ha arra vetemednél, hogy magad fognál bele:

a continuum csúcsú teljes gráf egyenes élekkel az euklidészi tér egységkockájába rajzolható, önmetszés nélkül (!). :)

kuratovszkij tétele is kelleni fog neked.

friss eredmény, hogyha egy gráf síkbarajzolható, akkor egyenes vonallal is, és van olyan algoritmus, ami ezt időben lineárisan elvégzi.

topologikus tiltott részgráf-kereső algoritmusokba mélyedj bele, hogy minél kevesebb önátmetszéssel rajzoldd meg, ha nem síkbarajzolható.

stb.stb.

na ez egy kicsit súlyos volt így hirtelen :)
igazából sosem foglalkoztam túl sokat a gráfokkal (pedig elég sok tárgy foglalkozott velük fősulin, de szinte kizárólag csak a bejárásra koncentrálva (Dijkstra, stb)), így most elég gyorsan jön a mélyvíz
szerintem egyelőre jó lesz nekem külső megoldás is, ráérek utána megcsinálni az algoritmust, igazából amire kell arra felesleges hetekig szenvedni egy működő megoldást létrehozva.
amúgy freeware proggit fejlesztek, szóval nem kell kereskedelmi licence, GPL tökéletes :)
a graphviz meg nagyon jó, egyetlen gondom van vele: nekem igazából C++ library kellene, hogy ne kelljen külső programot hívogatni, ezt még nem találtam meg az oldalon (vagy nagyon vak vagyok), cask a forrást, de ahhoz meg nincs elég lelkierőm hogy rávetődjek és felboncoljam...

van olyan is, de horror mibe kerül: www.yworks.com de eszméletlen jó. Viszont nem C, hanem java asszem. Egy nézést megér.

inkább hagyjuk :)
nincs 2300 USD-m a freeware proggimra, ráadásul a Java-t sem szeretem...
a graphviz viszont nagyon teCCik :)