grph.algo

Class BiconnectedComponents

java.lang.Object

grph.algo.BiconnectedComponents

public class BiconnectedComponents
extends java.lang.Object

Constructor Summary

Constructors

Constructor and Description
BiconnectedComponents()

Method Summary

Modifier and Type	Method and Description
static it.unimi.dsi.fastutil.ints.IntSet	computeArticulationPoints(Grph g)
static java.util.Collection<it.unimi.dsi.fastutil.ints.IntSet>	computeBiconnectedComponents(Grph g)
static it.unimi.dsi.fastutil.ints.IntSet	computeCutEdges(Grph g)
static it.unimi.dsi.fastutil.ints.IntSet	computeCutEdges(it.unimi.dsi.fastutil.ints.IntSet articulationPoints, Grph g)
static void	main(java.lang.String[] args)

Methods inherited from class java.lang.Object

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

Constructor Detail

BiconnectedComponents

public BiconnectedComponents()

Method Detail

computeCutEdges

public static it.unimi.dsi.fastutil.ints.IntSet computeCutEdges(Grph g)

computeBiconnectedComponents

public static java.util.Collection<it.unimi.dsi.fastutil.ints.IntSet> computeBiconnectedComponents(Grph g)

computeArticulationPoints

public static it.unimi.dsi.fastutil.ints.IntSet computeArticulationPoints(Grph g)

computeCutEdges

public static it.unimi.dsi.fastutil.ints.IntSet computeCutEdges(it.unimi.dsi.fastutil.ints.IntSet articulationPoints,
                                                                Grph g)

main

public static void main(java.lang.String[] args)