edu.columbia.cs.utils
Class SimpleGraph<T,U extends java.io.Serializable>

java.lang.Object
  edu.columbia.cs.utils.SimpleGraph<T,U>

All Implemented Interfaces:

java.io.Serializable

Direct Known Subclasses:

DependencyGraph

public class SimpleGraph<T,U extends java.io.Serializable>
extends java.lang.Object
implements java.io.Serializable

See Also:

Serialized Form

Constructor Summary

SimpleGraph(int numNodes)

Method Summary

void	addEdge(int origin, int destiny, U label)
void	addNode(int pos, T label)
boolean	containsEdge(int origin, int destiny)
boolean	equals(java.lang.Object o)
java.lang.Object	getEdgeLabel(int origin, int destiny)
java.util.List<Pair<Pair<java.lang.Integer,java.lang.Integer>,U>>	getEdges()
T	getNodeLabel(int pos)
SimpleGraphNode<T>[]	getNodes()
int	getNumEdges()
int	hashCode()
java.lang.String	toString()

Methods inherited from class java.lang.Object

getClass, notify, notifyAll, wait, wait, wait

Constructor Detail

SimpleGraph

public SimpleGraph(int numNodes)

Method Detail

getNumEdges

public int getNumEdges()

addNode

public void addNode(int pos,
                    T label)

getNodeLabel

public T getNodeLabel(int pos)

getNodes

public SimpleGraphNode<T>[] getNodes()

addEdge

public void addEdge(int origin,
                    int destiny,
                    U label)

getEdges

public java.util.List<Pair<Pair<java.lang.Integer,java.lang.Integer>,U>> getEdges()

containsEdge

public boolean containsEdge(int origin,
                            int destiny)

getEdgeLabel

public java.lang.Object getEdgeLabel(int origin,
                                     int destiny)

toString

public java.lang.String toString()

Overrides:

toString in class java.lang.Object

equals

public boolean equals(java.lang.Object o)

Overrides:

equals in class java.lang.Object

hashCode

public int hashCode()

Overrides:

hashCode in class java.lang.Object