拓扑排序:找出任意一个没有入边的顶点,显示出来,并将它和它的边一起从图中删除
算法实现:借助一个队列,图的顶点结构中包含有顶点的入度。
首先将入度为0的顶点入队,然后循环判断队列是否为空,若不为空,出队一个元素,并打印,并将该顶点的临接点的入度减1,如果入度减为0,入队。
直到队列为空。
以下为顶点和边的结构:
拓扑排序算法实现:
拓扑排序:找出任意一个没有入边的顶点,显示出来,并将它和它的边一起从图中删除
算法实现:借助一个队列,图的顶点结构中包含有顶点的入度。
首先将入度为0的顶点入队,然后循环判断队列是否为空,若不为空,出队一个元素,并打印,并将该顶点的临接点的入度减1,如果入度减为0,入队。
直到队列为空。
以下为顶点和边的结构:
拓扑排序算法实现: