logo
publist
写文章

简介

该用户还未填写简介

擅长的技术栈

可提供的服务

暂无可提供的服务

基本图算法(二) 拓扑排序

​对于一个有向无环图GVE来说,其拓扑排序是G中所有节点的一种线性次序,该次序满足如下条件:如果图G包含边uv,则节点u在拓扑排序中处于节点v的前面。显然,如果图G包含环路,则不可能排出一个线性次序。我们可以将图的拓扑排序看做是将图中的所有节点在同一水平线上排开,图的所有有向边都从左边指向右边,因此,图的拓扑排序与冒泡排序、堆排序等通常意义上的“排序”是不同的。接下来代码的实现中,采用邻接表存储图

文章图片
#算法#深度优先#图论 +1
到底了