logo
publist
写文章

简介

该用户还未填写简介

擅长的技术栈

可提供的服务

暂无可提供的服务

Java代码--拓扑排序算法(BFS,DFS)

是一种对(DAG)的顶点进行线性排序的算法,使得对于每一条有向边 u→v,顶点 u 总在 v 之前,有环的图不会有拓扑序列。这是比较书面的,本质上就是输出入度为0的点,而随着添加了新的点A,我们原图当中的点数就减少,那么以A为起点的边的终点的入度就会-1,以此类推,入度为0的点就会增加,原图当中的点数减少直至为0个。

文章图片
#排序算法#算法#eclipse +1
到底了