设有向图G中有向边的集合E={,,,,}，则该图的拓扑序列为

[问答题]

设有向图G中有向边的集合E={<1,2>,<2,3>,<1,4>,<4,2>,<4,3>}，则该图的拓扑序列为

.201904161109571

首先按照集合关系画出有向图，从图中选出入度为0的①的顶点并输出，删除从①顶点发出来的所有有向边。然后再选择一个入度为0的顶点④并输出，删除从④顶点发出来的所有有向边，按此规律反复，最后得到的拓扑排序为(1,4,2,3)

发表于 2019-04-25 22:46:32 回复(0)

提交观点

问题信息

图

上传者：城市里的养猫者

难度：

1条回答 5收藏 6285浏览

扫一扫，把题目装进口袋