annas.graph.util
Class Util<N,A extends ArcInterface<N>>

java.lang.Object
  extended by annas.graph.util.Util<N,A>

public class Util<N,A extends ArcInterface<N>>
extends java.lang.Object

Util is a Class containing a group of algorithms for manipulating and extracting data form Graphs.

Version:
1.0
Author:
Sam Wilson

Constructor Summary
Util(GraphInterface<N,A> graph)
           
 
Method Summary
 GraphPath<N,A> Dijkstra(N start, N end)
           
 Floyd<N,A> Floyd()
           
 Matrix getAdjacentFrequencyMatrix()
           
 Matrix getAdjacentMatrix()
           
 float[] getEigenVectorCentrality()
           
 int getInDegree(N node)
           
 Matrix getLapacianMatrix()
           
 Matrix getNumPathNLong(int n)
           
 int getOutDegree(N node)
           
 GraphInterface<N,A> Prim()
           
 GraphInterface<N,A> prune(N node)
           
 java.util.ArrayList<java.util.ArrayList<N>> Tarjan()
           
 
Methods inherited from class java.lang.Object
equals, getClass, hashCode, notify, notifyAll, toString, wait, wait, wait
 

Constructor Detail

Util

public Util(GraphInterface<N,A> graph)
Method Detail

Dijkstra

public GraphPath<N,A> Dijkstra(N start,
                               N end)

Floyd

public Floyd<N,A> Floyd()

Prim

public GraphInterface<N,A> Prim()

Tarjan

public java.util.ArrayList<java.util.ArrayList<N>> Tarjan()

prune

public GraphInterface<N,A> prune(N node)

getInDegree

public int getInDegree(N node)

getOutDegree

public int getOutDegree(N node)

getAdjacentFrequencyMatrix

public Matrix getAdjacentFrequencyMatrix()

getAdjacentMatrix

public Matrix getAdjacentMatrix()

getLapacianMatrix

public Matrix getLapacianMatrix()

getEigenVectorCentrality

public float[] getEigenVectorCentrality()

getNumPathNLong

public Matrix getNumPathNLong(int n)