以文本形式表示图形数据

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