fr.lirmm.graphik.util.graph.algorithm

Class BiconnectedComponents

java.lang.Object

fr.lirmm.graphik.util.graph.algorithm.BiconnectedComponents

public final class BiconnectedComponents
extends Object

From Tarjan 1972, depth-first search and linear graph algorithms

Author:

Clément Sipieter (INRIA) <clement@6pi.fr>

Method Summary

Modifier and Type	Method and Description
static List<Set<Integer>>	execute(Graph g)

Methods inherited from class java.lang.Object

clone, equals, finalize, getClass, hashCode, notify, notifyAll, toString, wait, wait, wait

Method Detail

execute

public static List<Set<Integer>> execute(Graph g)