点/边 双连通份量---Tarjan算法

       运用Tarjan算法,求解图的点/边双连通份量。node 一、点双连通份量【块】算法       割点能够存在多个块中,每一个块包含当前节点u,份量以边的形式输出比较有意义。缓存 typedef struct{ //栈结点结构 保存边 int front; int rear; }BNode; BNode block_edge[MAXL];
相关文章
相关标签/搜索