org.openanzo.jastor.util.graph
Class AlgorithmsBase

java.lang.Object
  org.openanzo.jastor.util.graph.AlgorithmsBase

Direct Known Subclasses:

DFS, LCA

public abstract class AlgorithmsBase
extends java.lang.Object

Author:

Elias Torres ( eliast@us.ibm.com )

Constructor Summary

AlgorithmsBase()

Method Summary

static java.util.List<java.util.List<INode>>	convertToAdjList(IGraph graph)
static int[][]	convertToAdjMatrix(IGraph graph)
static int[][]	convertToAdjMatrix(IGraph graph, INode[] nodes)
static java.lang.String[][]	convertToPrintMatrix(IGraph graph)
static java.lang.String[][]	convertToPrintMatrix(IGraph graph, INode[] nodes)
abstract void	execute()
IGraph	getGraph()
static void	printMatrix(IGraph graph)
static void	printMatrix(IGraph graph, INode[] nodes)
static void	printMatrix(java.lang.String[][] matrix)
abstract java.lang.Object	result()
void	setGraph(IGraph graph)

Methods inherited from class java.lang.Object

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

Constructor Detail

AlgorithmsBase

public AlgorithmsBase()

Method Detail

setGraph

public void setGraph(IGraph graph)

getGraph

public IGraph getGraph()

execute

public abstract void execute()

result

public abstract java.lang.Object result()

convertToPrintMatrix

public static java.lang.String[][] convertToPrintMatrix(IGraph graph,
                                                        INode[] nodes)

convertToPrintMatrix

public static java.lang.String[][] convertToPrintMatrix(IGraph graph)

convertToAdjMatrix

public static int[][] convertToAdjMatrix(IGraph graph,
                                         INode[] nodes)

convertToAdjMatrix

public static int[][] convertToAdjMatrix(IGraph graph)

convertToAdjList

public static java.util.List<java.util.List<INode>> convertToAdjList(IGraph graph)

printMatrix

public static void printMatrix(java.lang.String[][] matrix)

printMatrix

public static void printMatrix(IGraph graph)

printMatrix

public static void printMatrix(IGraph graph,
                               INode[] nodes)