CSCI2100 · 定义 · 第 13 章 · 图遍历
邻接矩阵与邻接表
下面有 0 层前置知识
有向图的邻接矩阵是 n × n 数组,M[u][v] = 1 当且仅当有弧 u → v;邻接表则为每个顶点存储其出邻居,只用 Θ(n + m) 空间。
出现在
- 13.2 图的表示与深度优先搜索 · 首次引入
- 14.2 加权图的前沿:Dijkstra 与 Prim · 用作工具
前置知识
笔记中没有比它更基础的知识点,它是起点。
后续知识
“可能的根源”和复习路径需要你在这些知识点上的作答记录。目前没有记录,所以不作任何建议。
一直追溯到起点的最长链
它下面没有记录任何知识点:它是起点。