CSCI2100 · 定义 · 第 13 章 · 图遍历
拓扑序
下面有 0 层前置知识
有向图的拓扑序把顶点排成一列,使每条弧 u → v 中 u 都排在 v 之前。
出现在
- 13.2 图的表示与深度优先搜索 · 首次引入
前置知识
笔记中没有比它更基础的知识点,它是起点。
后续知识
“可能的根源”和复习路径需要你在这些知识点上的作答记录。目前没有记录,所以不作任何建议。
一直追溯到起点的最长链
它下面没有记录任何知识点:它是起点。
CSCI2100 · 定义 · 第 13 章 · 图遍历
下面有 0 层前置知识
有向图的拓扑序把顶点排成一列,使每条弧 u → v 中 u 都排在 v 之前。
笔记中没有比它更基础的知识点,它是起点。
“可能的根源”和复习路径需要你在这些知识点上的作答记录。目前没有记录,所以不作任何建议。
它下面没有记录任何知识点:它是起点。