Data structures 绘制由列表数组表示的有向图

Data structures 绘制由列表数组表示的有向图,data-structures,graph,graph-theory,directed-graph,representation,Data Structures,Graph,Graph Theory,Directed Graph,Representation,早上好, 这是我的数据结构和算法考试题之一 我必须根据以下列表列表在纸上绘制图表: 我遇到的问题是,例如: 0->1->4->3 这到底是什么意思?这是否意味着0有3条边到1、4和3,或者只是一组边,例如,0有边到1,1有边到4,4有边到3,等等。 我非常感谢您的帮助。基本上,您所说的是图论中的“链接表示法” 0->1->4->3表示顶点0以定向方式连接到1、4和3(表示箭头分别从0指向顶点1、顶点4和顶点3)。这表示有三条定向边从顶点0分别指向顶点1、4和3(请注意,这些边缘的方向与您的说法

早上好, 这是我的数据结构和算法考试题之一

我必须根据以下列表列表在纸上绘制图表:

我遇到的问题是,例如:

0->1->4->3

这到底是什么意思?这是否意味着0有3条边到1、4和3,或者只是一组边,例如,0有边到1,1有边到4,4有边到3,等等。
我非常感谢您的帮助。

基本上,您所说的是图论中的“链接表示法”

0->1->4->3
表示顶点0以定向方式连接到1、4和3(表示箭头分别从0指向顶点1、顶点4和顶点3)。这表示有三条定向边从顶点0分别指向顶点1、4和3(请注意,这些边缘的方向与您的说法一致)

类似地,1单独强调从顶点1到任何其他顶点没有定向边

类似地,
2->1
表示存在一条从顶点2指向顶点1的边

并且,
3->0->4
表示顶点3将边指向顶点0和顶点4

最后,
4->2->0
表示存在一条从顶点4分别指向顶点2和顶点0的边