Графическое представление данных в текстовом виде - PullRequest
1 голос
/ 23 февраля 2010

Каков наилучший способ визуализации узлов и ребер DAG в текстовой форме / файле? На узел можно ссылаться по его имени.

1 Ответ

2 голосов
/ 24 февраля 2010

Хороший способ, который всегда работал для меня, заключается в следующем:

В первой строке укажите все имена узлов (возможно, также общее количество узлов).После этого в каждой строке сначала указывается имя узла, а затем все узлы текущего узла имеют направленное ребро.

Пример:

A B C D
A B C
B A D
C D
D A

Это работает, конечно, если все веса ребер равны(или не существует).Если вы также хотите использовать веса, одно из возможных решений будет следующим:

Пример:

A B C D
A B(3) C(4)
etc
...