edu.ucla.stat.SOCR.touchgraph.graphlayout.graphelements
Class GESUtils

java.lang.Object
  edu.ucla.stat.SOCR.touchgraph.graphlayout.graphelements.GESUtils

public class GESUtils
extends java.lang.Object

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

Version:

1.22-jre1.1 $Id: GESUtils.java,v 1.1 2010/01/20 20:38:32 jiecui Exp $

Author:

Alexander Shapiro

Constructor Summary

GESUtils()

Method Summary

static java.util.Hashtable	calculateDistances(GraphEltSet ges, Node focusNode, int radius)
static java.util.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 java.util.Hashtable	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 java.util.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 then maxExpandEdgeCount are added but not expanded. If unidirectional is set to true, then edges are only follewed in the forward direction.

calculateDistances

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

getLargestConnectedSubgraph

public static java.util.Hashtable getLargestConnectedSubgraph(GraphEltSet ges)

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