Data structures 存储图形(加权、定向等)

Data structures 存储图形(加权、定向等),data-structures,graph,Data Structures,Graph,我正在为即将到来的CS面试而学习,遇到了一个我自己不太熟悉的学习主题(除了课本和课堂知识之外,我谈论的是代码实现:图形) 如何表示图形?只是一个节点的链接列表,其属性为到下一个节点的距离长度?矩阵?如果它是一个矩阵,它如何表示?在谷歌上找一些好的例子有些困难。为了准备面试,我想你需要熟悉邻接列表和矩阵。这是两种最常见的图形表示。你可以很容易地用谷歌搜索他们的详细信息

我正在为即将到来的CS面试而学习,遇到了一个我自己不太熟悉的学习主题(除了课本和课堂知识之外,我谈论的是代码实现:图形)


如何表示图形?只是一个节点的链接列表,其属性为到下一个节点的距离长度?矩阵?如果它是一个矩阵,它如何表示?在谷歌上找一些好的例子有些困难。

为了准备面试,我想你需要熟悉邻接列表和矩阵。这是两种最常见的图形表示。你可以很容易地用谷歌搜索他们的详细信息