Class sfclasses.Graph
All Packages  Class Hierarchy  This Package  Previous  Next  Index

Class sfclasses.Graph

java.lang.Object
   |
   +----sfclasses.Graph

public class Graph
extends Object
implements Persistent
This class implements a graph datastructure.

Constructor Index

 o Graph()

Method Index

 o deleteEdge(Object, Object)
Delete an edge
 o deleteVertex(Object)
Delete a vertex
 o findNeighbors(Object)
 o getAllEdges()
 o getAllVertices()
 o insertEdge(Object, Object)
Insert an edge in graph
 o insertVertex(Object)
Insert a vertex in graph
 o isEmpty()
 o NumberOfVertices()
 o read(PersistentInputStream)
Read object data from a persistent input stream
 o searchEdge(Object, Object)
Search an edge in the graph
 o searchVertex(Object)
Search a vertex in the graph
 o toString()
override Object.toString()
 o write(PersistentOutputStream)
Write object data to a persistent output stream

Constructors

 o Graph
  public Graph()

Methods

 o isEmpty
  public boolean isEmpty()
Returns:
true iff the graph does not contain any vertices
 o NumberOfVertices
  public int NumberOfVertices()
Returns:
number of vertices in the graph
 o searchVertex
  public boolean searchVertex(Object V)
Search a vertex in the graph
Parameters:
V - the object to search
Returns:
true if the object is a vertex in the graph
 o searchEdge
  public boolean searchEdge(Object V1,
                            Object V2)
Search an edge in the graph
Parameters:
V1 - first vertex
V2 - second vertex
Returns:
true if V1 and V2 are adjacent
 o insertVertex
  public void insertVertex(Object V)
Insert a vertex in graph
Parameters:
V - object to insert
 o insertEdge
  public void insertEdge(Object V1,
                         Object V2)
Insert an edge in graph
Parameters:
V1 - first vertex
V2 - second vertex
 o deleteVertex
  public void deleteVertex(Object V)
Delete a vertex
Parameters:
V - vertex to delete
 o deleteEdge
  public void deleteEdge(Object V1,
                         Object V2)
Delete an edge
Parameters:
V1 - first vertex
V2 - second vertex
 o findNeighbors
  public Enumeration findNeighbors(Object V)
Parameters:
V - vertex
Returns:
enumeration of all neighbors of vertex V
 o getAllVertices
  public Enumeration getAllVertices()
Returns:
an enumeration of all vertices in graph
 o getAllEdges
  public Enumeration getAllEdges()
Returns:
an enumeration of all edges in graph
See Also:
Edge
 o toString
  public String toString()
override Object.toString()
Returns:
string describing the graph
Overrides:
toString in class Object
 o write
  public void write(PersistentOutputStream ps)
Write object data to a persistent output stream
Parameters:
ps - Stream
See Also:
PersistentOutputStream
 o read
  public void read(PersistentInputStream ps) throws IOException
Read object data from a persistent input stream
Parameters:
ps - Stream
See Also:
PersistentInputStream

All Packages  Class Hierarchy  This Package  Previous  Next  Index