下图所示为一有向图，试给出该图的邻接表表示及对该图进行拓扑排序的各种可能的拓扑序列。
2024-11-05数据结构(02331)
下图所示为一有向图，试给出该图的邻接表表示及对该图进行拓扑排序的各种可能的拓扑序列。
【正确答案】：
【答案】该有向图的邻接表为：
各种可能的拓扑排序序列为：AEDBC；AEBDC。
解析：拓扑排序的步骤：找到入度为0的顶点并输出，删除与该顶点关联的所有边，重复以上步骤直至输出所有顶点或图中没有入度为0的顶点。
扫描二维码免费使用微信小程序搜题/刷题/查看解析。
版权声明：本文由翰林刷题小程序授权发布，如需转载请注明出处。