fr.lri.bd.olap.jung
Class GraphUtils

java.lang.Object
  fr.lri.bd.olap.jung.GraphUtils

public class GraphUtils
extends Object

Various standard graph utils

Author:

holubec

Constructor Summary

GraphUtils()

Method Summary

static void	drawShortest(OlapTree tree, edu.uci.ics.jung.graph.Vertex mTo, List<edu.uci.ics.jung.graph.Vertex> mPred) Draw shortest path from root to destination vertex
static void	drawSubGraph(OlapTree tree, edu.uci.ics.jung.graph.Vertex mTo, List<edu.uci.ics.jung.graph.Vertex> subVertexes) Draw subgraph (used for visualizating new subgraph when choosing new root for datamart)

Methods inherited from class java.lang.Object

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

Constructor Detail

GraphUtils

public GraphUtils()

Method Detail

drawShortest

public static void drawShortest(OlapTree tree,
                                edu.uci.ics.jung.graph.Vertex mTo,
                                List<edu.uci.ics.jung.graph.Vertex> mPred)

Draw shortest path from root to destination vertex

Parameters:

tree - Olap tree (with root specified)

mTo - destination vertex

mPred - list for callback - after return it will contains all vertexes on the path

drawSubGraph

public static void drawSubGraph(OlapTree tree,
                                edu.uci.ics.jung.graph.Vertex mTo,
                                List<edu.uci.ics.jung.graph.Vertex> subVertexes)

Draw subgraph (used for visualizating new subgraph when choosing new root for datamart)

Parameters:

tree - Olap tree

mTo - destination vertex

subVertexes - list for callback - after return it will contains all vertexes from a subgraph