org.carrot2.util

Class GraphUtils

java.lang.Object

org.carrot2.util.GraphUtils

public class GraphUtils
extends Object

Various utilities for processing graphs.

Nested Class Summary

Nested Classes

Modifier and Type	Class and Description
static interface	GraphUtils.IArcPredicate A predicate defining arcs of an undirected graph.

Constructor Summary

Constructors

Constructor and Description
GraphUtils()

Method Summary

Methods

Modifier and Type	Method and Description
static List<com.carrotsearch.hppc.IntArrayList>	findCoherentSubgraphs(int vertexCount, GraphUtils.IArcPredicate arcPredicate, boolean pruneOneNodeSubrgaphs) Finds coherent subgraphs of an undirected graph.

Methods inherited from class java.lang.Object

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

Constructor Detail

GraphUtils

public GraphUtils()

Method Detail

findCoherentSubgraphs

public static List<com.carrotsearch.hppc.IntArrayList> findCoherentSubgraphs(int vertexCount,
                                                             GraphUtils.IArcPredicate arcPredicate,
                                                             boolean pruneOneNodeSubrgaphs)

Finds coherent subgraphs of an undirected graph.

Parameters:

vertexCount - the number of vertices in the graph

arcPredicate - a predicate that determines which vertices are connected by an arc

pruneOneNodeSubrgaphs - if true, one-node subgraphs will not be included in the result

Returns:

a list of IntArrayLists containing vertices of the coherent subgraphs