首页 

拓扑排序

拓扑排序是内部排序吗？

方法：1、找到图中的一个入度为0的结点，将此节点从图中剔除并加入到序列E中；2、将1中找到的结点的全部关联的边从图中去掉；3、重复1,2直到图中的全部结点被去除或无法找到入度为0的结点为止。

2021-12-20 16:05:57 7046 拓扑排序

热门排行榜

猜你喜欢

热门标签

