Package eu.europa.ec.eurostat.jgiscotools.graph.algo

Class ConnexComponents

java.lang.Object

eu.europa.ec.eurostat.jgiscotools.graph.algo.ConnexComponents

public class ConnexComponents
extends Object

Author:

julien Gaffuri

Nested Class Summary

Nested Classes

Modifier and Type	Class	Description
static interface	ConnexComponents.EdgeFilter

Constructor Summary

Constructors

Constructor	Description
ConnexComponents()

Method Summary

Modifier and Type	Method	Description
static Collection<Graph>	get(Graph g)
static Collection<Graph>	get(Graph g, ConnexComponents.EdgeFilter filter, boolean excludeGraphWithSingletonNode)
static Graph	getMainNodeNb(Graph g)
static Collection	keepOnlyLargestGraphConnexComponents(Collection lines, int minEdgeNumber)
static void	printNodeNb(Collection<Graph> cc)
static void	printNodeNb(Collection<Graph> ccs, int threshold)

Methods inherited from class java.lang.Object

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

Constructor Detail

ConnexComponents

public ConnexComponents()

Method Detail

get

public static Collection<Graph> get(Graph g)

get

public static Collection<Graph> get(Graph g,
                                    ConnexComponents.EdgeFilter filter,
                                    boolean excludeGraphWithSingletonNode)

Parameters:

g - the input graph

filter - the filter to restrict the connex component construction to specific edges

excludeGraphWithSingletonNode - set to true to exclude components composed of a singleton node.

Returns:

getMainNodeNb

public static Graph getMainNodeNb(Graph g)

printNodeNb

public static void printNodeNb(Collection<Graph> cc)

printNodeNb

public static void printNodeNb(Collection<Graph> ccs,
                               int threshold)

keepOnlyLargestGraphConnexComponents

public static Collection keepOnlyLargestGraphConnexComponents(Collection lines,
                                                              int minEdgeNumber)