Diskuze: Software na kreslení neorientovaných grafů

Matematika a fyzika Software na kreslení neorientovaných grafů

Avatar
Gabriel
Člen
Avatar
Gabriel:

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. ledna 14:13
Avatar
Odpovídá na Gabriel
Michal Žůrek (misaz):

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

Nahoru Odpovědět 23. ledna 14:22
Nesnáším {}, proto se jim vyhýbám.
Avatar
Martin Dráb
Redaktor
Avatar
Odpovídá na Gabriel
Martin Dráb:

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. ledna 17:27
2 + 2 = 5 for extremely large values of 2
Avatar
Gabriel
Člen
Avatar
Gabriel:

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. ledna 17:50
Avatar
Martin Dráb
Redaktor
Avatar
Odpovídá na Gabriel
Martin Dráb:

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. ledna 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.