有向图

拓扑序列

有向图的拓扑序是其顶点的线性排序,使得对于从顶点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  ethon-wang  阅读(29)  评论(0编辑  收藏  举报