存储图（加权、有向等）

Question

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

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

Answer 1

为了准备面试，我认为你需要熟悉邻接表和矩阵。这是两种最常见的图形表示。您可以轻松地用 Google 搜索他们的详细信息。