annas.graph.util
Class Util<N,A extends ArcInterface<N>>
java.lang.Object
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
Methods inherited from class java.lang.Object |
equals, getClass, hashCode, notify, notifyAll, toString, wait, wait, wait |
Util
public Util(GraphInterface<N,A> graph)
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)