scratch.joshua.jung_2_0.core
Interface ArchetypeGraph<V,E>

All Known Subinterfaces:
DirectedGraph<V,E>, Graph<V,E>, UndirectedGraph<V,E>
All Known Implementing Classes:
SimpleAbstractSparseGraph, SimpleDirectedSparseGraph, SimpleUndirectedSparseGraph

public interface ArchetypeGraph<V,E>


Method Summary
 boolean addVertex(V vertex)
           
 boolean areIncident(V vertex, E edge)
           
 boolean areNeighbors(V v1, V v2)
           
 int degree(V vertex)
           
 E findEdge(V v1, V v2)
           
 Collection<E> getEdges()
           
 Collection<E> getIncidentEdges(V vertex)
           
 Collection<V> getIncidentVertices(E edge)
           
 Collection<V> getNeighbors(V vertex)
           
 Collection<V> getVertices()
           
 int numNeighbors(V vertex)
           
 boolean removeEdge(E edge)
           
 boolean removeVertex(V vertex)
           
 

Method Detail

getEdges

Collection<E> getEdges()

getVertices

Collection<V> getVertices()

getNeighbors

Collection<V> getNeighbors(V vertex)

getIncidentEdges

Collection<E> getIncidentEdges(V vertex)

getIncidentVertices

Collection<V> getIncidentVertices(E edge)

findEdge

E findEdge(V v1,
           V v2)

addVertex

boolean addVertex(V vertex)

removeVertex

boolean removeVertex(V vertex)

removeEdge

boolean removeEdge(E edge)

areNeighbors

boolean areNeighbors(V v1,
                     V v2)

areIncident

boolean areIncident(V vertex,
                    E edge)

degree

int degree(V vertex)

numNeighbors

int numNeighbors(V vertex)