abclinuxu.cz AbcLinuxu.cz itbiz.cz ITBiz.cz HDmag.cz HDmag.cz abcprace.cz AbcPráce.cz
AbcLinuxu hledá autory!
Inzerujte na AbcPráce.cz od 950 Kč
Rozšířené hledání
×
dnes 19:33 | Zajímavý článek

Jozef Mlich se v příspěvku PinePhone je nové OpenMoko na svém blogu věnuje svému novému linuxovému chytrému telefonu PinePhone v edici BraveHeart: "Momentálně se pocity z tohohle zařízení dají přirovnat k BrokenMoku. Většina věcí prostě nefunguje. Minimálně ne sama od sebe. Začít se dá už u samotného hardware, kde existuje wiki stránka popisující nedostatky".

Ladislav Hagara | Komentářů: 2
dnes 10:00 | Zajímavý projekt

Justine Haupt aktualizovala svůj open source mobilní telefon s rotační číselnicí a zveřejnila kompletní dokumentaci, vlastní kód, schémata i STL soubory pro 3D tisk. Desku plošných spojů případně i vytištěný obal lze koupit v jejím obchodu.

Ladislav Hagara | Komentářů: 26
dnes 06:00 | IT novinky

Otevřená certifikační autorita Let's Encrypt v příspěvku na svém blogu informuje, že žádosti o vystavení certifikátů nově validuje z několika míst současně (Multi-Perspective Validation). Další informace v diskusním fóru.

Ladislav Hagara | Komentářů: 7
včera 13:55 | Nová verze

Byla vydána verze 15.0 na Debianu založené linuxové distribuce Untangle NG Firewall. Přehled novinek v poznámkách k vydání a ve videu na YouTube. Vyzkoušet lze (zatím neaktualizované) demo webového rozhraní.

Ladislav Hagara | Komentářů: 0
včera 12:11 | Pozvánky

Letošní ročník konference LinuxDays se uskuteční o víkendu 3. a 4. října, opět se potkáme v pražských Dejvicích na FIT ČVUT. Také během devátého ročníku nás budou čekat desítky přednášek, workshopy, stánky a spousta doprovodného programu. Aktuální dění můžete sledovat na Twitteru nebo Facebooku, přidat se můžete také do telegramové diskusní skupiny.

Petr Krčmář | Komentářů: 5
včera 10:22 | Zajímavý článek

Alexander Popov se v příspěvku na svém blogu podrobně věnuje možnostem zneužití bezpečnostní chyby CVE-2019-18683 v linuxovém podsystému V4L2. Videoukázka eskalace práv na YouTube. Chyba byla v upstreamu opravena v listopadu loňského roku. Alexander Popov se chybě věnoval ve své přednášce (pdf) na konferenci OffensiveCon 2020.

Ladislav Hagara | Komentářů: 0
včera 06:00 | Nová verze

Byla vydána nová verze 20.02.17 svobodného multiplatformního video editoru Shotcut (Wikipedie). Přehled novinek v oznámení o vydání. Využíván je MLT Multimedia Framework 6.20.0 a WebVfx 1.2.0. Nejnovější Shotcut je k dispozici také ve formátech AppImage, Flatpak i Snap.

Ladislav Hagara | Komentářů: 2
18.2. 16:22 | IT novinky

Spolkový úřad pro informační bezpečnost (Bundesamt für Sicherheit in der Informationstechnik) schválil používání softwarů Gpg4win a Gpg4KDE, tj. nadstaveb nad GnuPG, pro šifrování a přenos utajovaných informací stupně utajení Vyhrazené (VS-NUR FÜR DEN DIENSTGEBRAUCH (VS-NfD)), EU RESTRICTED a NATO RESTRICTED [reddit].

Ladislav Hagara | Komentářů: 0
18.2. 12:44 | Humor

Viceprezident společnosti Oracle Matthew O'Keefe napsal na Twitteru: "Kdyby databáze Oracle neexistovala, světová ekonomika by se zastavila. Kdyby většina open source distribuovaných databází neexistovala, byl by svět pro data mnohem bezpečnějším místem". Příspěvek rozpoutal diskusi nejenom na redditu a následně byl z Twitteru smazán (Wayback Machine).

Ladislav Hagara | Komentářů: 17
18.2. 09:33 | Nová verze

Byla vydána nová verze 1.38 správce síťových připojení ConnMan (Wikipedie). Z novinek lze zdůraznit podporu WireGuardu.

Ladislav Hagara | Komentářů: 0
Vydržela vám novoroční předsevzetí?
 (9%)
 (6%)
 (3%)
 (82%)
Celkem 167 hlasů
 Komentářů: 0
Rozcestník

Grafy v hyperkostce

3.10.2010 10:00 | Přečteno: 2028× | LINUX | Výběrový blog | 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á:

Hypercube GUI

A takto to funguje:

Hypercube example

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

       

Hodnocení: 82 %

        špatnédobré        

Tiskni Sdílej: Linkuj Jaggni to Vybrali.sme.sk Google Del.icio.us Facebook

Komentáře

Vložit další komentář

3.10.2010 10:34 pawleeq
Rozbalit Rozbalit vše Re: Grafy v hyperkostce
Díky za typ, nemám čas detailně nastudovat graphviz, tak to snad půjde přes klikátko :)
3.10.2010 10:51 Ondrej 'SanTiago' Zajicek
Rozbalit Rozbalit vše Re: Grafy v hyperkostce
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 avatar 3.10.2010 11:10 Martin Tůma | skóre: 38 | blog: RTFM | Praha
Rozbalit Rozbalit vše Re: Grafy v hyperkostce

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.

Každý má právo na můj názor!
Marek Bernát avatar 3.10.2010 11:25 Marek Bernát | skóre: 17 | blog: Arcadia
Rozbalit Rozbalit vše Re: Grafy v hyperkostce

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 :-)

physics.stackexchange.com -- Q&A stránky o fyzike v štýle StackOverflow.
Martin Tůma avatar 3.10.2010 12:05 Martin Tůma | skóre: 38 | blog: RTFM | Praha
Rozbalit Rozbalit vše Re: Grafy v hyperkostce

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.

Každý má právo na můj názor!
Marek Bernát avatar 3.10.2010 12:27 Marek Bernát | skóre: 17 | blog: Arcadia
Rozbalit Rozbalit vše Re: Grafy v hyperkostce

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

physics.stackexchange.com -- Q&A stránky o fyzike v štýle StackOverflow.
3.10.2010 11:30 Ondrej 'SanTiago' Zajicek
Rozbalit Rozbalit vše Re: Grafy v hyperkostce
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 avatar 3.10.2010 11:58 Martin Tůma | skóre: 38 | blog: RTFM | Praha
Rozbalit Rozbalit vše Re: Grafy v hyperkostce

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.

Každý má právo na můj názor!
3.10.2010 19:23 goldenfish | skóre: 38 | blog: aqarium | Praha
Rozbalit Rozbalit vše Re: Grafy v hyperkostce
zdravim,

diky. Odpovedel jste za me.

gf
3.10.2010 13:20 Vskutečnosti Saýc | skóre: 7
Rozbalit Rozbalit vše Re: Grafy v hyperkostce

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.

3.10.2010 13:39 Vskutečnosti Saýc | skóre: 7
Rozbalit Rozbalit vše Re: Grafy v hyperkostce

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 avatar 3.10.2010 13:59 Martin Tůma | skóre: 38 | blog: RTFM | Praha
Rozbalit Rozbalit vše Re: Grafy v hyperkostce

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
Každý má právo na můj názor!
3.10.2010 14:51 Vskutečnosti Saýc | skóre: 7
Rozbalit Rozbalit vše Re: Grafy v hyperkostce

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

Martin Tůma avatar 6.10.2010 01:47 Martin Tůma | skóre: 38 | blog: RTFM | Praha
Rozbalit Rozbalit vše Re: Grafy v hyperkostce

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.

Každý má právo na můj názor!
8.10.2010 08:14 Vskutečnosti Saýc | skóre: 7
Rozbalit Rozbalit vše Re: Grafy v hyperkostce

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.

3.10.2010 15:04 abr
Rozbalit Rozbalit vše Re: Grafy v hyperkostce
Nainstaluj si QT SDK (mac download),

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

build&run zkratka je "cmd+R".
otasomil avatar 3.10.2010 20:02 otasomil | skóre: 38 | blog: puppylinux
Rozbalit Rozbalit vše Re: Grafy v hyperkostce

Jedine hyperkryche

Su na schroot fakt.

K čemu hudba, která nevede k extázi... Stop MDMA !!! I spam umí být roztomilý
default avatar 5.10.2010 13:11 default | skóre: 22 | Madrid
Rozbalit Rozbalit vše Re: Grafy v hyperkostce
Su na schroot fakt.
V osm večer? :-o
Václav 5.10.2010 19:04 Václav "Darm" Novák | skóre: 26 | blog: Darmovy_kecy | Bechyně / Praha
Rozbalit Rozbalit vše Re: Grafy v hyperkostce
V tom je nějaký problém? :D
Cross my heart and hope to fly, stick a cupcake in my eye!

Založit nové vláknoNahoru

ISSN 1214-1267   www.czech-server.cz
© 1999-2015 Nitemedia s. r. o. Všechna práva vyhrazena.