数据结构List和Graph有什么区别？
What's the difference between the data structure List and Graph?
我知道单向链表是由节点组成的，其中每个节点都有一个指向下一个节点的指针（或者 null 以结束列表），但是图也有带有数据的节点和指向下一个节点的指针。
那么数据结构Linked List和Graph的本质区别是什么？那么基于列表的搜索和基于图形的搜索呢？
不是这样的，链表的节点也有数据！（为什么要有没有任何信息的节点列表？），其实从数学的角度来看，链表是某种图表.
一般图和链表的主要区别在于链表中的一个节点最多有两个指针（一个到它的下一个节点，一个到它的前一个节点）但是 图中的一个节点可以 比两个指针 .
更多
链表是计算机科学中的数据结构，图是数学抽象。链表是图的可能实现之一。您始终可以以不同的方式实现图形。例如，具有 n 个顶点的图可以实现为数组 [n][n]，其中如果数组[i][j] 为真，则存在从顶点 i 到顶点 j 的边。
有不同的实现linked 列表。您可以将 link 保留到上一个和下一个节点，或仅保留到其中一个。但它将是一个节点 link 到另一个节点，因为它是 linked 列表的定义。图的定义并没有说明如何将其保存在计算机程序中。
链表和图有相似之处，但链表节点是刚性的。
链表的节点具有预定义的结构，但图中的节点没有预定义的结构，例如，图的一个节点可以与另一个节点有任意数量的连接，但列表节点具有预定义的连接。列表节点只能连接到相同类型的节点，但图节点也可以连接到不同类型的节点。
我知道单向链表是由节点组成的，其中每个节点都有一个指向下一个节点的指针（或者 null 以结束列表），但是图也有带有数据的节点和指向下一个节点的指针。
那么数据结构Linked List和Graph的本质区别是什么？那么基于列表的搜索和基于图形的搜索呢？
不是这样的，链表的节点也有数据！（为什么要有没有任何信息的节点列表？），其实从数学的角度来看，链表是某种图表.
一般图和链表的主要区别在于链表中的一个节点最多有两个指针（一个到它的下一个节点，一个到它的前一个节点）但是 图中的一个节点可以 比两个指针 .
更多链表是计算机科学中的数据结构，图是数学抽象。链表是图的可能实现之一。您始终可以以不同的方式实现图形。例如，具有 n 个顶点的图可以实现为数组 [n][n]，其中如果数组[i][j] 为真，则存在从顶点 i 到顶点 j 的边。
有不同的实现linked 列表。您可以将 link 保留到上一个和下一个节点，或仅保留到其中一个。但它将是一个节点 link 到另一个节点，因为它是 linked 列表的定义。图的定义并没有说明如何将其保存在计算机程序中。
链表和图有相似之处，但链表节点是刚性的。 链表的节点具有预定义的结构，但图中的节点没有预定义的结构，例如，图的一个节点可以与另一个节点有任意数量的连接，但列表节点具有预定义的连接。列表节点只能连接到相同类型的节点，但图节点也可以连接到不同类型的节点。