uk.ed.inf.graph.util
Interface IAdjacencyDataStructure

All Known Implementing Classes:
AdjList, AdjMatrix, DirectedAdjList

public interface 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)
           
 

Method Detail

addNode

void addNode(int nodeIdx)

containsNode

boolean containsNode(int nodeIdx)

addEdge

void addEdge(int edgeIdx,
             int inNodeIdx,
             int outNodeIdx)

isConnected

boolean isConnected(int inNodeIdx,
                    int outNodeIdx)

getEdge

int getEdge(int inNodeIdx,
            int outNodeIdx)