
简介
该用户还未填写简介
擅长的技术栈
未填写擅长的技术栈
可提供的服务
暂无可提供的服务
Java代码--拓扑排序算法(BFS,DFS)
是一种对(DAG)的顶点进行线性排序的算法,使得对于每一条有向边 u→v,顶点 u 总在 v 之前,有环的图不会有拓扑序列。这是比较书面的,本质上就是输出入度为0的点,而随着添加了新的点A,我们原图当中的点数就减少,那么以A为起点的边的终点的入度就会-1,以此类推,入度为0的点就会增加,原图当中的点数减少直至为0个。

到底了