2021年8月16日
连通图与Tarjan算法
摘要： 引言 Tarjan算法的复杂度为O（V+E） Tarjan算法是一个基于深度优先搜索的处理图上连通性问题的算法，可以解决，割边，割点，双连通，强连通等问题。 首先要明白Tarjan算法，首先要知道它能解决的问题的定义。 连通图 无向图 由双向边构成的图称之为无向图。 割点与桥 给定的无向图中删去节点 阅读全文
posted @ 2021-08-16 20:48 _comet 阅读(706) 评论(0) 推荐(2) 编辑