试题题干
写出下图所示的有向图邻接矩阵表示和所有拓扑排序序列。
参考答案
试题解析
（1）D的入度为0，选D，删除D的两边，调整A的入度为0，E的入度为1，选A，删除A的两边，调整E的入度为0，B的入度为0，选B，删除B的两边，调整C的入度为1，F的入度为1，选E，删除E的一边，调整F入度为0，选F，删除F的一边，调整C的入度为0，输出C。
（2）D的入度为0，选D，删除D的两边，调整A的入度为0，E的入度为1，选A，删除A的两边，调整E的入度为0，B的入度为0，选E，删除E的一边，调整F的入度为1，选B，删除B的两边，调整F入度为0，选F，删除F的一边，调整C的入度为0，输出C。