Grafy v hyperkostce

3.10.2010 10:00 | Přečteno: 2165× | LINUX | | poslední úprava: 3.10.2010 10:11

Hypercube je multiplatformní tool na vizualizaci grafů (Grafů z teorie grafů, Železného koláčové grafy s hyperkostkou nenakreslíte). Jedná se o jednoduchou aplikaci, které na vstupu předložíte reprezentaci grafu ve formě matice sousednosti a na výstupu dostanete obrázek (SVG, EPS) daného grafu.

Podobných pogramů, a to i opensource, již samozřejmě existuje celá řada, např. graphviz, v čem je tedy Hypercube zajímavá?

Jednoduché ovládání

Hypercube má opravdu jednoduché ovládání i datový formát. Porovnejte s graphvizem...

Multiplatformní

Aplikace je skutečně multiplatformní. Tzn. na každé podporované platformě má nativní "look & feel" a nepotřebuje žádný interpret nebo běhové prostředí. GUI verze funguje všude, kde funguje QT, tedy minimálně na Linuxu, Windows a MacOS. CLI verze pak běží všude, kde je k dispozici C++ kompilátor se standardní knihovnou. Umí tohle vaše Java, Python, či jiné rádobymultiplatformní řešení?!

GUI i CLI

Kromě "klikací" GUI verze je k dispozici i CLI verze, takže není problém hyperkostku využít ve skriptech.

Takto to vypadá:

A takto to funguje:

Víc informací o Hypercube najdete na domovské stránce programu.

       

Komentáře

[pawleeq]

Díky za typ, nemám čas detailně nastudovat graphviz, tak to snad půjde přes klikátko :)

[Ondrej 'SanTiago' Zajicek]

Hypercube má opravdu jednoduché ovládání i datový formát. Porovnejte s graphvizem...

Ten datovy format je tak jednoduchy, az je stezi pouzitelny. Zadavat graf matici sousednosti je mozne leda u malych jednoduchych grafu nebo pokud je soubor automaticky generovany (a i tak bude silne neprehledny).

Oproti tomu v Graphvizu popisu jednotlive hrany (a pro vrcholy mohu pouzit jejich symbolicka jmena), coz je pekne citelny popis grafu.

[Martin Tůma]

Asi to v textu chybí, ale účelem programu je právě zobrazování "strojově generovaných" grafů. Jednoduchost formátu je proto myšlena tak, že takový výstup lehce dostanete z vnitřní reprezentace grafu ve vašem programu.

Typickým "use case" jsou "vizualizace" různých školních úloh jako nejkratší cesta, minimální kostra atd. Účelem není grafy pomocí programu vytvářet, GUI verze například ani nepodporuje vytvoření nového grafu. A co se týče velikostí grafů - není to dimenzováno na grafy o tisících uzlů, od toho je tu graphviz.

[Marek Bernát]

Húm hom, ak je to teda dimenzované na malé grafy a univerzálny formát je matica susednosti, tak by bolo fajn, keby to vedelo počítať aj spektrálne vlastnosti toho grafu

[Martin Tůma]

To už si musí "čtenář" napsat sám za domácí úkol. Smyslem hyperkostky je doplnit právě takové "úkoly" hezky vypadajícími (ale nic neříkajícími ) obrázky.

[Marek Bernát]

Hm, možno keby bol ten program v nejakom rozumnom jazyku, ale k C++ ma už nedostane nikto :-P

[Ondrej 'SanTiago' Zajicek]

Jednoduchost formátu je proto myšlena tak, že takový výstup lehce dostanete z vnitřní reprezentace grafu ve vašem programu

I tak nejsem presvedcen o vyhodnosti vstupu ve forme matice sousednosti. Prevazna vetsina grafovych zapoctaku, ktere jsem kontroloval, pouzivala pro vnitrni reprezentaci seznam nasledniku, ktery lze trivialne vydumpovat do seznamu hran. Ne tedy ze by dumpovani do matice sousednosti bylo nejak extra slozite, ale je to preci jen prace navic.

Nebo jiny priklad - ja napriklad generuju vstup pro graphviz skriptem z vystupu OSPF routovaciho software. Vytvorit graf v podobe seznamu hran jde primocare awkem, vytvorit tak matici sousednosti by bylo slozitejsi.

[Martin Tůma]

Neměl by být žádný problém rozšířit aplikaci o podporu jiného vstupního formátu, je na to navržena. Stačí si napsat vlastní input provider.

[User682]

zdravim,

diky. Odpovedel jste za me.

gf

[Vskutečnosti Saýc]

To vypada dobre, ty jsi autor?

Rikas ze ma na macosu nativni vzhled, to znamena ze jsi to na macosu zkousel? V takovem pripade by mohlo byt hezke dat na stranky macosi bundle. I u tech zdrojaku trochu chybi nejaky navod na instalaci nebo Makefile.

[Vskutečnosti Saýc]

Jinak pokud bys potreboval na tom MacOSu testovat, rad ti nejak pomuzu. Bohuzel s C++ nejsem moc dobrej, takze i kdyz s programem bych pomohl rad, nejspis by to nedopadlo dobre :)

[Martin Tůma]

To vypada dobre, ty jsi autor?

Jo, je to moje "hračka".

V takovem pripade by mohlo byt hezke dat na stranky macosi bundle.

MacOS build bude.

I u tech zdrojaku trochu chybi nejaky navod na instalaci nebo Makefile.

Sestavuje se to jako jakýkoliv jiný QT program pomocí qmake, čili:

$ qmake
$ make

[Vskutečnosti Saýc]

Tak prvni bugreport: windows verze se neprida do nabidky start, a neotevre soubor s mezerou.

[Martin Tůma]

Přidávání do nabídky "Start" zkusim do instalátoru doplnit. Co se týče souborů s mezerou tak to mi funguje jak u GUI verze tak u CLI verze, pravděpodobně jenom špatně zadáváš cestu.

[Vskutečnosti Saýc]

Cestu "zadavam" tak, ze dam "otevrit soubor" a vyberu soubor s mezerou. Dostanu hlasku s "neznamou chybou". Napisu to sem presne az se dostanu k tomu pocitaci s windows.

[abr]

Nainstaluj si QT SDK (mac download),

stahni+rozbal zdrojaky programu, spust "hypercube.pro",

build&run zkratka je "cmd+R".

[otasomil]

Jedine hyperkryche

Su na schroot fakt.

[default]

Su na schroot fakt.

V osm večer? :-o

[Václav "Darm" Novák]

V tom je nějaký problém? :D