NOVINKA! E-learningové kurzy umělé inteligence. Nyní AI za nejlepší ceny. Zjisti více:
NOVINKA – Víkendový online kurz Software tester, který tě posune dál. Zjisti, jak na to!

Diskuze: Software na kreslení neorientovaných grafů

Aktivity
Avatar
Gabriel
Člen
Avatar
Gabriel:23.1.2016 14:13

Existuje nějaký program, do kterého bych zadal např. tabulku vzdáleností mezi českými městy a on by mi podle toho nakreslil mapu ČR?

(Je jasné, že řešení je více, ale stačí mi, aby program nakreslil jedno libovolné z možných řešení, i když třeba bude oproti skutečné mapě ČR otočené nebo stranově převrácené.)

 
Odpovědět
23.1.2016 14:13
Avatar
Odpovídá na Gabriel
Michal Žůrek - misaz:23.1.2016 14:22

těžko říct, ale můžeš ho naprogramovat, bylo by to zajímavé.

 
Nahoru Odpovědět
23.1.2016 14:22
Avatar
Martin Dráb
Tvůrce
Avatar
Odpovídá na Gabriel
Martin Dráb:23.1.2016 17:27

Na obecné kreslení grafů můžeš použít dot (GraphViz), ale myslím, že u jednotlivých hran nemůžeš zadat přímo délku. Jenom jakousi váhu, která sice vykreslení ovlivní, ale ne tak, jak bys chtěl.

Nejsem si jistý, zda-li řešení zahrnují jenom nějak otočenou ČR, tipl bych si, že tam budou i horší případy. Hodně také záleží, jaké všechny vzdálenosti budeš mít v tabulce.

Nahoru Odpovědět
23.1.2016 17:27
2 + 2 = 5 for extremely large values of 2
Avatar
Gabriel
Člen
Avatar
Gabriel:24.1.2016 17:50

Díky, tato odpověď mi opravdu pomohla. :) Jen se ještě chci doptat - jak se v jazyce DOT zadává ta váha hran? Nikde to nemůžu najít.

 
Nahoru Odpovědět
24.1.2016 17:50
Avatar
Martin Dráb
Tvůrce
Avatar
Odpovídá na Gabriel
Martin Dráb:24.1.2016 18:13

Hrana by měla mít položku weight. Ale jak říkám, nemyslím si, že to dělá to, co bys ty potřeboval. Nevím, zda jde dot donutit nějakým parametrem, aby např. tvořil jenom přímé hrany a ne ty zaoblené a různě se proplétající.

Nahoru Odpovědět
24.1.2016 18:13
2 + 2 = 5 for extremely large values of 2
Děláme co je v našich silách, aby byly zdejší diskuze co nejkvalitnější. Proto do nich také mohou přispívat pouze registrovaní členové. Pro zapojení do diskuze se přihlas. Pokud ještě nemáš účet, zaregistruj se, je to zdarma.

Zobrazeno 5 zpráv z 5.