拓扑序是什么
一张有向图的拓扑序指的是一个【0】。
Kahn 算法怎么做
第 1 步：节点下面是入度 第 2 步：取出 0、1，下家入度减一 第 3 步：取出 2，下家入度减一 第 4 步：取出 3、4，下家入度减一 第 5 步：取出 5，下家入度减一 第 6 步：六门课全排出来了 0 2 3 5 1 4 0 2
每个点的入度是多少
运行下面这段程序： 六门课的先修关系：0→2、1→2、2→3、2→4、3→5、4→5（邻接表 COURSE）。 #include <algorithm> #include <iostream> #include &l
排出来的拓扑序
用 Kahn 算法，入度为 0 的按编号从小到大先入队。运行下面这段程序： 六门课的先修关系：0→2、1→2、2→3、2→4、3→5、4→5（邻接表 COURSE）。 #include <algorithm> #include
先把入度算出来
补全 indeg：返回一个数组，第 i 项是 i 号点的入度。 六门课的先修关系：0→2、1→2、2→3、2→4、3→5、4→5（邻接表 COURSE）。 （本题用 g++ -std=c++17 -O0 编译。）
写一个 Kahn 拓扑排序
补全 kahn：入度为 0 的点先进队列，取出一个就把它指向的点入度各减一，减到 0 就入队。 六门课的先修关系：0→2、1→2、2→3、2→4、3→5、4→5（邻接表 COURSE）。 （本题用 g++ -std=c++17 -O0 编译
图里有环会怎样
kahn 已经写好。补全 main：在原来的六门课上多加一条 5→1，就出现了一个环。各跑一遍，把两次排出来的长度拼起来输出（无环的在前）。 六门课的先修关系：0→2、1→2、2→3、2→4、3→5、4→5（邻接表 COURSE）。 （本题
验一个顺序是不是拓扑序
补全 valid(order, g)：检查每条边都从前指到后。验两个顺序，拼起来输出：0 1 2 3 4 5 和 0 1 3 2 4 5。 六门课的先修关系：0→2、1→2、2→3、2→4、3→5、4→5（邻接表 COURSE）。 （本题用
拿到网络问题先做什么
第 1 步：从 0 出发 第 2 步：钻到 1 第 3 步：钻到 3 第 4 步：钻到 4 第 5 步：退回来，才走到 2 第 6 步：5 和 6 在另一块，走不到 0 1 3 2 4 5 6 1 2 3 4 5 要把一个实际问题变成图问题
交付图遍历的解要验什么
第 1 步：从 0 出发，步数 0 第 2 步：第 1 圈：步数 1 第 3 步：第 2 圈：步数 2 第 4 步：圈与圈之间按步数排好 0 1 3 2 4 5 6 0 1 1 2 2 把一个图遍历的解交出去，最该验的是【0】。