
简介
该用户还未填写简介
擅长的技术栈
未填写擅长的技术栈
可提供的服务
暂无可提供的服务
环检测及拓扑排序算法
拓扑排序就是让你把一幅图拉平,而且这个拉平的图里面,所有箭头方向都是一致的很显然,如果一幅有向图中存在环,是无法进行拓扑排序的,因为肯定做不到所有箭头方向一致;反过来,如果一幅图是有向无环图,那么一定可以进行拓扑排序。
到底了
该用户还未填写简介
暂无可提供的服务
拓扑排序就是让你把一幅图拉平,而且这个拉平的图里面,所有箭头方向都是一致的很显然,如果一幅有向图中存在环,是无法进行拓扑排序的,因为肯定做不到所有箭头方向一致;反过来,如果一幅图是有向无环图,那么一定可以进行拓扑排序。