Review Article
An Overview of Algorithms for Network Survivability
Algorithm 9
Naor-Gusfield-Martel-Aug-1
.
Build-Cactus | (2) Cactus-DFS | (3) Form the pairs , where is the set of nodes from | that map to the leaf of . | (4) For each pair , add a link between a node from in | and a node from in . If is odd, then connect a node in to a node in | a different leaf . |
|