dataStructures
Class LinkedGraph

java.lang.Object
  |
  +--dataStructures.Graph
        |
        +--dataStructures.LinkedDigraph
              |
              +--dataStructures.LinkedGraph
Direct Known Subclasses:
LinkedWGraph

public class LinkedGraph
extends LinkedDigraph


Constructor Summary
LinkedGraph()
           
LinkedGraph(int theVertices)
           
 
Method Summary
 int degree(int i)
           
 int inDegree(int i)
           
static void main(java.lang.String[] args)
          test program
 int outDegree(int i)
           
 void putEdge(java.lang.Object theEdge)
          put theEdge into the digraph
 void removeEdge(int i, int j)
          remove the edge (i,j)
 
Methods inherited from class dataStructures.LinkedDigraph
bfs, edges, existsEdge, iterator, output, vertices
 
Methods inherited from class dataStructures.Graph
bellmanFord, bipartiteCover, connected, dfs, findPath, kruskal, labelComponents, topologicalOrder, verifyDirected, verifyUndirected, verifyWeighted, verifyWeightedUndirected
 
Methods inherited from class java.lang.Object
clone, equals, finalize, getClass, hashCode, notify, notifyAll, toString, wait, wait, wait
 

Constructor Detail

LinkedGraph

public LinkedGraph(int theVertices)

LinkedGraph

public LinkedGraph()
Method Detail

putEdge

public void putEdge(java.lang.Object theEdge)
put theEdge into the digraph
Throws:
java.lang.IllegalArgumentException - when theEdge is invalid
Overrides:
putEdge in class LinkedDigraph

removeEdge

public void removeEdge(int i,
                       int j)
remove the edge (i,j)
Overrides:
removeEdge in class LinkedDigraph

degree

public int degree(int i)
Returns:
degree of vertex i
Throws:
java.lang.IllegalArgumentException - when i is an invalid vertex
Overrides:
degree in class LinkedDigraph

outDegree

public int outDegree(int i)
Returns:
degree of vertex i
Overrides:
outDegree in class LinkedDigraph

inDegree

public int inDegree(int i)
Returns:
degree of vertex i
Overrides:
inDegree in class LinkedDigraph

main

public static void main(java.lang.String[] args)
test program