如何使用线性数据结构来实现非线性数据结构[重复]答案

【问题标题】：How a linear datastructure can be used to implement a non linear datastructure [duplicate]如何使用线性数据结构来实现非线性数据结构[重复]
【发布时间】：2020-05-14 15:46:58
【问题描述】：

基本上我的问题是如何使用列表和矩阵来表示图形，因为列表和矩阵是线性数据结构，而图形是非线性数据结构

【问题讨论】：

通常它们用于将图的边表示为邻接矩阵/列表。所以所有节点与所有节点，它给出了一个正方形，一个二维矩阵。虽然不一定是最好的表示，但很大程度上取决于上下文。在我通常使用图表的情况下，我更经常选择 Map<Node, Set<Edge>> nodeToOutgoingEdges 和 incomingEdges。
你可以用简单的东西来构建更复杂的东西。
好的@Zabuzard 谢谢。
这是真的@PaulHankin :D
en.wikipedia.org/wiki/Adjacency_matrix

标签： python algorithm data-structures graph

【解决方案1】：

所以在矩阵表示中，我们只有在由列号和行号表示的顶点连接时才改变特定单元格的值。 list 只是特定顶点的所有邻居的列表。在矩阵中，我们为未连接的一对顶点存储零，这是额外的空间。

【讨论】：

哦，好的，谢谢这个答案很有用@adityakarad28。我想对此进行更多探索。