com.touchgraph.graphlayout.graphelements
Class GESUtils

java.lang.Object
  com.touchgraph.graphlayout.graphelements.GESUtils

public class GESUtils
extends Object

GESUtils is a set of functions that return information about a GraphEltSet

Version:

1.21 $Id: GESUtils.java,v 3.0 2004/07/24 13:21:17 altheim Exp $

Author:

Alexander Shapiro

Constructor Summary

GESUtils()

Method Summary

static Hashtable	calculateDistances(GraphEltSet ges, Node focusNode, int radius)
static Hashtable	calculateDistances(GraphEltSet ges, Node focusNode, int radius, int maxAddEdgeCount, int maxExpandEdgeCount, boolean unidirectional) Returns a hashtable of Node-Integer pairs, where integers are the minimum distance from the focusNode to any given Node, and the Nodes in the Hashtable are all within radius distance from the focusNode.
static Collection	getLargestConnectedSubgraph(GraphEltSet ges) A temporary function that returns the largest connected subgraph in a GraphEltSet.

Methods inherited from class java.lang.Object

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

Constructor Detail

GESUtils

public GESUtils()

Method Detail

calculateDistances

public static Hashtable calculateDistances(GraphEltSet ges,
                                           Node focusNode,
                                           int radius,
                                           int maxAddEdgeCount,
                                           int maxExpandEdgeCount,
                                           boolean unidirectional)

Returns a hashtable of Node-Integer pairs, where integers are the minimum distance from the focusNode to any given Node, and the Nodes in the Hashtable are all within radius distance from the focusNode.

Nodes with edge degrees of more then maxAddEdgeCount are not added to the hashtable, and those with edge degrees of more than maxExpandEdgeCount are added but not expanded.

If unidirectional is set to true, then edges are only followed in the forward direction.

calculateDistances

public static Hashtable calculateDistances(GraphEltSet ges,
                                           Node focusNode,
                                           int radius)

getLargestConnectedSubgraph

public static Collection getLargestConnectedSubgraph(GraphEltSet ges)

A temporary function that returns the largest connected subgraph in a GraphEltSet.