Review Article
An Overview of Algorithms for Network Survivability
Algorithm 5
Tarjan-2-link-components
,
developed by Tarjan [
57].
Find a directed spanning tree in rooted at a node | (2) PostOrder | (3) For | (4) For /*Only nodes “downstream”*/ | (5) if and | /* is the number of descendants | in the tree including / | (6) then is 1-link-connected. /*Its removal cuts the graph*/ |
|