有向图

拓扑序列

有向图的拓扑序是其顶点的线性排序,使得对于从顶点u到顶点v的每个有向边uv,u在序列中都在v之前。

image

————————————————
版权声明:本文为CSDN博主「Androids_lost_Sheep」的原创文章,遵循CC 4.0 BY-SA版权协议,转载请附上原文出处链接及本声明。
原文链接:https://blog.csdn.net/GD_ONE/article/details/105230996

posted @ 2022-05-28 16:30  ggexs  阅读(36)  评论(0)    收藏  举报