只有有向图才有拓扑序列
有向无环图被称为拓扑图
入度为0的点可以排在当前最前面的位置
一个有向无环图一定至少存在一个入度为0的点
求拓扑序步骤:
1、把所有入度为0的点入队
2、每次取出队头枚举t的所有出边t->j,删去这条边(j的入度-1)
3、如果j的入度为0便入队
模板题
有向图的拓扑序列
只有有向图才有拓扑序列
有向无环图被称为拓扑图
入度为0的点可以排在当前最前面的位置
一个有向无环图一定至少存在一个入度为0的点
求拓扑序步骤:
1、把所有入度为0的点入队
2、每次取出队头枚举t的所有出边t->j,删去这条边(j的入度-1)
3、如果j的入度为0便入队
模板题
有向图的拓扑序列