uk.ed.inf.graph.util.impl
Class DirectedAdjList
java.lang.Object
uk.ed.inf.graph.util.impl.DirectedAdjList
- All Implemented Interfaces:
- IAdjacencyDataStructure
public class DirectedAdjList
- extends java.lang.Object
- implements IAdjacencyDataStructure
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 |
DirectedAdjList
public DirectedAdjList()
DirectedAdjList
public DirectedAdjList(int initialCapacity)
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