阅读背景:

【模板】Tarjan算法与有向图的强连通性

来源:互联网 

概念

流图

  给定一个有向图G= (V,E),若存在r∈V满足,满足从r出发能够到达V中所有的点,则称G是一个流图,记为(G,r),其中r是流图的源点。  给定一个有向图G= (V,E),若存在r∈V满足,满足从r出发能够到达




你的当前访问异常,请进行认证后继续阅读剩余内容。

分享到: