Data structures 文本形式的图形数据表示

Data structures 文本形式的图形数据表示,data-structures,text,graph,Data Structures,Text,Graph,在文本表单/文件中可视化DAG节点和边的最佳方法是什么?节点可以通过其名称来引用。对我来说,一个很好的方法是: 在第一行中输入所有节点名称,也可能是节点总数。 之后,在每一行中,首先输入节点名,然后输入所有节点,当前节点有一条定向边 例如: A B C D A B C B A D C D D A A B C D A B(3) C(4) etc 当然,如果所有边权重相等或不存在边权重,则该方法有效。 如果您还想使用权重,一种可能的解决方案如下: 例如: A B C D A B C B A D

在文本表单/文件中可视化DAG节点和边的最佳方法是什么?节点可以通过其名称来引用。

对我来说,一个很好的方法是:

在第一行中输入所有节点名称,也可能是节点总数。 之后,在每一行中,首先输入节点名,然后输入所有节点,当前节点有一条定向边

例如:

A B C D
A B C
B A D
C D
D A
A B C D
A B(3) C(4)
etc
当然,如果所有边权重相等或不存在边权重,则该方法有效。 如果您还想使用权重,一种可能的解决方案如下:

例如:

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