每次找到图中入度为0的点,将这个点加入队列中,并从图中删去这个点(删去由这个点所发出的边并将这些边所能到达的点的入度-1),重复这个操作,若在队列长度小于图中点的个数的情况下找不到入度为0的点的话,就代表图中有环,无法进行拓扑排序,否则在结束后输出这个队列,就是对这个图的一种(注意,一个图可能存在多种可能的拓扑排序的方案)拓扑排序的方案。
怎么样进行拓扑排序
最新推荐文章于 2022-07-12 21:36:19 发布
每次找到图中入度为0的点,将这个点加入队列中,并从图中删去这个点(删去由这个点所发出的边并将这些边所能到达的点的入度-1),重复这个操作,若在队列长度小于图中点的个数的情况下找不到入度为0的点的话,就代表图中有环,无法进行拓扑排序,否则在结束后输出这个队列,就是对这个图的一种(注意,一个图可能存在多种可能的拓扑排序的方案)拓扑排序的方案。