11 2024 档案

Tarjan详解
摘要：Tarjan算法详解 本文介绍利用Tarjan算法求无向图割边、割点、点双连通分量和边双连通分量。 一些概念 介绍图论相关概念，注意有些概念适用于有向图，但是本文均特指无向图。 连通 图上两个点至少有一条路径连接，则称两个点连通 连通图 图上任意两个点都是连通的，则称该图为连通图 连通分量 连通图的 阅读全文
posted @ 2024-11-28 13:14 云上寒烟 阅读(92) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示