拓扑排序

本文非常适合回答考研试题中关于拓扑排序的题 输出下图的拓扑序列   图1-1 如图1-1所示，开始时寻找入读为0的顶点，图1-1中为（0），输出（0），并删除与（0）有关的边，得到图1-2 图1-2 在图1-2中寻找度为0的顶点，为（1），输出（1），并删除与（1）有关的边，得图1-3 图1-3 在图1-3中寻找入度为0的点，为（2），输出（2）并删除与（2）相关的边，得图1-4 图1-4 在图1

>>阅读原文<<