2019年9月25日
Tarjan算法
摘要： Tarjan算法 Tarjan算法是用于求图上的强连通分量(环)的算法。 应用： 有向图求强连通分量/缩点 无向图求割点 无向图找环 求强连通分量/缩点 强连通是有向图才有的概念。如果有向图G的每两个顶点都强连通，称G是一个强连通图。有向图的极大强连通子图，称为强连通分量。求有向图的强连通分量是Ta 阅读全文
posted @ 2019-09-25 19:09 UCPRER 阅读(1037) 评论(0) 推荐(0) 编辑