数据结构List和Graph之间的区别是什么？

Question

我现在单独链接列表由节点组成，其中每个节点都有一个指向下一个节点的指针（或null以结束列表），但是图形也有一个带有数据的节点和指向下一个节点的指针。

那么数据结构Linked List和Graph之间的本质区别是什么？那么基于列表的搜索和基于图的搜索呢？

Answer 1

事实并非如此，链表也有节点中的数据！（为什么你想要一个没有任何信息的节点列表？），实际上从数学视图来看，链表是某种图形

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

Answer 2

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

Answer 3

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