logo
publist
写文章

简介

该用户还未填写简介

擅长的技术栈

可提供的服务

暂无可提供的服务

环检测及拓扑排序算法

拓扑排序就是让你把一幅图拉平,而且这个拉平的图里面,所有箭头方向都是一致的很显然,如果一幅有向图中存在环,是无法进行拓扑排序的,因为肯定做不到所有箭头方向一致;反过来,如果一幅图是有向无环图,那么一定可以进行拓扑排序。

#排序算法#算法#深度优先
到底了