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

Question

上午， 这是我对数据结构和算法的考试问题之一。

我必须根据下面的列表数组在纸上绘制图表：

我遇到的问题是，例如：

0→1→4-→3

它究竟意味着什么？这是否意味着0有1个边缘分别为1和4和3，或者它只是边缘的集合，例如，0边缘为1,1边缘为4,4边缘为3，依此类推。 我对此表示感谢。

Answer 1

基本上你所说的在图论中被称为“链接表示”。

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各有一条边。