强连通的。在任意有向图中能够实现强连通的部分我们称其为强连通分量。判断一个图是否为强连通以及找到一个图强连通分量只需要线性时间（Θ(V + E)）。 如果有向图的每一对顶点之间在每个方向上都有一条路径，则称该有向图为强连通...

的有向路径，则该图是强连通(strongly connected)的。 无向图G的一个极大连通子图称为G的一个连通分量（或连通分支）。每一个顶点和每一条边都属于唯一的一个连通分量，连通图只有一个连通分量，即其自身；非连通的无向图有多个连通分量。 有向图中的强连通分量是其极大的强连通子图。强连通图只有一个强连通分量...

強連通分量的根節點（見下）並將其從堆疊中刪除。如果某節點是強連通分量的根，則在它之前出堆疊且還不屬於其他強連通分量的節點構成了該節點所在的強連通分量。 算法的關鍵在於如何判定某節點是否是強連通分量的根。注意“強連通分量的根”這一說法僅針對此算法，事實上強連通分量...

科萨拉朱算法（英語：Kosaraju's algorithm），也被称为科萨拉朱—夏尔算法，是一个在线性时间内寻找一个有向图中的强连通分量的算法。阿尔佛雷德·艾侯，约翰·霍普克洛夫特和杰弗瑞·乌尔曼相信该算法来自S·拉奥·科萨拉朱（英语：S. Rao Kosaraju）于1978年撰写的一篇未发表论文之中。米卡·夏尔（英语：Micha...

连通的。如果对于每一对顶点u和v，它包含一条从u到v的有向路径，或者从v到u的有向路径，那么它就是单向连通的（也称为半连通）。如果对于每一对顶点u和v，它都包含一条从u到v的有向路径和一条从v到u的有向路径，那它就是强连通的。 连通分量是无向图的极大连通子图。每个顶点和每条边都仅属于一个连通分量...

強連通元件；而若圖上任兩個點之間皆有不止一條路徑連通，則稱為雙連通元件（英语：Biconnected component）。 无向图的连通分量的定义是一个连通子图，且其不是某个更大的连通子图的一部分。例如，第一幅图有三个分量。图的每个顶点 v {\displaystyle v} 属于一个该图的分量，其同时也是...

在图论中，一个点双连通图是一个连通且“不可分离”的图，意思是如果任何一个顶点被去除，图仍是连通的。所以这样一个双连通图就没有割点（英语：Biconnected component）。2-点连通（英语：k-vertex-connected graph）的性质和点双连通...

Tarjan可以指： Tarjan算法，一种在图上找强连通分量的算法。 罗伯特·塔扬，一位美国计算机科学家。...

Tarjan，1948年4月30日—），生於美國加州波莫納，計算機科學家，為1986年圖靈獎得主。他發現了解決最近公共祖先（LCA）問題、強連通分量問題、雙連通分量問題的高效算法，參與了開發斐波那契堆、伸展樹，分析并查集的工作。不少他發明的算法都以他的名字命名，以至于有時會讓人混淆幾種不同的算法。...

连通的（即所有边都包含在一个分量中），同时每个点的度都是偶数。而对有向图，存在闭漫游（closed walk）不重复地经过每条边的充要条件是：图是强连接的，且每个顶点出入度相等。在这两个情况下，环或漫游称作欧拉环。对有限无向图（无论连通...

carcinoma）的簡稱，見肺癌和食管癌。 鳞状细胞癌相关抗原检测的SCCA1和SCCA2 供應鏈協會（Supply-Chain Council）的簡稱。 強連通分量（Strongly Connected Component）的簡稱。 特別合規協調員（Special Compliance Coordinator）的簡稱。...