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