List和Graph的数据结构有什么区别？

Question

我知道单向链表由节点组成，其中每个节点都有一个指向下一个节点的指针（或 null 以结束列表），但图也有包含数据的节点和指向下一个节点的指针。

那么链表和图的数据结构有什么本质区别呢？ 那么基于列表的搜索和基于图的搜索呢？

Answer 1

这不是真的，链表的节点中也有数据！（为什么你想要一个没有任何信息的节点列表？），实际上从数学角度来看，链表是某种图形。

一般图和链表之间的主要区别在于，链表中的节点最多可以有两个指针（一个指向其下一个节点，一个指向其前一个节点），但图中的一个节点可以有两个以上的指针。

Answer 2

链表是计算机科学中的数据结构，图是数学抽象。 链表是图的可能实现之一。 您始终可以以不同的方式实现图形。 例如，具有 n 个顶点的图可以实现为 array[n][n]，其中如果 array[i][j] 为真，那么从顶点 i 到顶点 j 有一条边。
链表也有不同的实现。 您可以保持指向上一个和下一个节点的链接，或者只链接到其中一个节点。 但它将是一个链接到另一个节点的节点，因为它是链表的定义。 图的定义并没有说明如何将其保存在计算机程序中。

Answer 3

链表和图有相似之处，但链表节点是刚性的。 链表的节点有预定义的结构，但图中的节点没有预定义的结构，例如图的一个节点可以与另一个节点有任意数量的连接，但列表节点有预定义的连接。 列表节点只能连接到相同类型的节点，但图节点也可以连接到不同类型的节点。