Отображение данных графика в текстовой форме

Question

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

Answer 1

Хороший способ, который всегда работал хорошо для меня это:

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

Пример:

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

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

Пример:

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