存储图表（加权，定向等）

Question

我正在为即将到来的CS面试而学习，并且遇到了一个我对自己不太熟悉的研究课题（除了教科书和课堂知识，我在讨论代码实现：图表）。

如何表示图表？只是一个链接的节点列表，它具有到下一个节点的距离长度属性？矩阵？如果它是一个矩阵怎么能代表？在google上找到一些好的例子时遇到了一些麻烦。

Answer 1

为了准备面试，我认为你需要熟悉邻接列表＆amp; amp;矩阵。这是两种最常见的图形表示。您可以轻松地查看他们的详细信息。