拓扑排序步骤:重复以下步骤:(1)在有向图中选取一个没有前驱的顶点,输出之。(2)图中删除该点和所有与之相连的弧。直至图中不再有顶点(活动)存在。 我们用邻接表作为图的存储结构,稍有的一点改变是在顶点节点增加一个数据域,用来存储顶点入度。同时要使用一个栈来存储入度为零的顶点。邻接表和栈的实现用前面...
百度试题 题目拓扑排序算法的输入必须是有向无环图。 A.正确 B.错误相关知识点: 试题来源: 解析 错误 反馈 收藏