拓扑排序是在有向图的条件下的
步骤:
①先统计所有点的入度
②进行分离操作
{
1.找到一个入度为0的点(如果没有一个点的入度为0,那么当前的有向图就形成了环);
2.记下当前点的下标,把与当前点相连的边的出度-1
}
拓扑排序
最新推荐文章于 2022-07-12 21:36:19 发布
拓扑排序是在有向图的条件下的
步骤:
①先统计所有点的入度
②进行分离操作
{
1.找到一个入度为0的点(如果没有一个点的入度为0,那么当前的有向图就形成了环);
2.记下当前点的下标,把与当前点相连的边的出度-1
}