uk.ed.inf.graph.util.impl
Class DirectedAdjList

java.lang.Object
  extended by uk.ed.inf.graph.util.impl.DirectedAdjList
All Implemented Interfaces:
IAdjacencyDataStructure

public class DirectedAdjList
extends java.lang.Object
implements IAdjacencyDataStructure


Nested Class Summary
static class DirectedAdjList.AdjUnitComparitor
           
 
Constructor Summary
DirectedAdjList()
           
DirectedAdjList(int initialCapacity)
           
 
Method Summary
 void addEdge(int edgeIdx, int inNodeIdx, int outNodeIdx)
           
 void addNode(int nodeIdx)
           
 boolean containsNode(int nodeIdx)
           
 int getEdge(int inNodeIdx, int outNodeIdx)
           
 boolean isConnected(int inNodeIdx, int outNodeIdx)
           
 
Methods inherited from class java.lang.Object
clone, equals, finalize, getClass, hashCode, notify, notifyAll, toString, wait, wait, wait
 

Constructor Detail

DirectedAdjList

public DirectedAdjList()

DirectedAdjList

public DirectedAdjList(int initialCapacity)
Method Detail

addNode

public void addNode(int nodeIdx)
Specified by:
addNode in interface IAdjacencyDataStructure

containsNode

public boolean containsNode(int nodeIdx)
Specified by:
containsNode in interface IAdjacencyDataStructure

addEdge

public void addEdge(int edgeIdx,
                    int inNodeIdx,
                    int outNodeIdx)
Specified by:
addEdge in interface IAdjacencyDataStructure

isConnected

public boolean isConnected(int inNodeIdx,
                           int outNodeIdx)
Specified by:
isConnected in interface IAdjacencyDataStructure

getEdge

public int getEdge(int inNodeIdx,
                   int outNodeIdx)
Specified by:
getEdge in interface IAdjacencyDataStructure