1. 您所在位置：
  2. 网站首页
  3. 文档分类
  4. 计算机
  5. 数据结构与算法

强连通分量算法与应用.pdfVIP

  • 0
  • 0
  • 约1.71万字
  • 约 64页
  • 2026-06-08 发布于北京
  • 举报

强连通分量算法与应用.pdf

    第十九章节：CSP_S_算法之

    强连通分量Tarjan算法

    果壳信奥编程

    目录

    01算法的特性

    02模拟算法

    03课程总结

    04课后作业

    连通性概述

    ⚫连通

    ◆类似于自来水管道中的水流，如果水能从某一个地点畅通流到另一个地点，说明两点之间是

    连通的。

    ◆说明水管具有连通性，图中连通性即如此。

    ⚫无向图和有向图的连通概念稍有差异。

    无向图连通性

    ⚫如果任意两点间存在路径，称此图具有连通性

    ◆如下图结构具有连通性。

    ⚫连通分量指结构中有多少个连通通道

    ◆如下的图结构只有通通道，也就是通分量（一个能自洽的环）。

    ◆所有节点在这个连通通道上都能互通。

    13

    无向图

    2

    您可能关注的文档

    最近下载

    文档评论（0）

    1亿VIP精品文档

    更多 >

    相关文档

    更多 >