下图所示为一有向图,试给出该图的邻接表表示及对该图进行拓扑排序的各种可能的拓扑序列。

下图所示为一有向图,试给出该图的邻接表表示及对该图进行拓扑排序的各种可能的拓扑序列。


【正确答案】:

【答案】该有向图的邻接表为:

各种可能的拓扑排序序列为:AEDBC;AEBDC。
解析:拓扑排序的步骤:找到入度为0的顶点并输出,删除与该顶点关联的所有边,重复以上步骤直至输出所有顶点或图中没有入度为0的顶点。