6.2 图的存储结构和问题应用

[giscus[bot]]

6.2 图的存储结构和问题应用

6.2 图的存储结构和问题应用 --- 1. 图的存储结构 图的结构比较复杂，我们需要表示顶点和边。一个图可能有任意多个（有限个）顶点，而且任何两个顶点之间都可能存在边。我们在实现图的存储时，重点需要关注边与顶点之间的关联关系，这是图的存储的关键。 图的存储可以通过「顺序存储结构」和「链式存储结构」来实现。其中顺序存储结构包括邻接矩阵和边集数组。链式存...

https://algo.itcharge.cn/06_graph/06_02_graph_structure/

[Faust-jiang]

1.3.3 line 34-37没懂， vertices[vi ]? 索引不应该是index吗？ isnt vertex.head always none? 谢谢解答小白的提问