Package | Description |
---|---|
rioko.grapht | |
rioko.searchers | |
rioko.searchers.breadth |
Modifier and Type | Class and Description |
---|---|
class |
AdjacencyListGraph<V extends Vertex,E extends Edge<V>>
Implementation of
Graph structure using adjacency lists to store the
edges of the graph. |
interface |
EdgeFactory<V extends Vertex,E extends Edge<V>>
Factory interface to create
Edge . |
interface |
Graph<V extends Vertex,E extends Edge<V>>
Interface that gives the methods a Graph should implement to be a real Graph.
|
Modifier and Type | Class and Description |
---|---|
class |
AbstractEdge<V extends Vertex>
Abstract edge implementing the basic methods of the interface Edge.
|
Modifier and Type | Method and Description |
---|---|
EdgeFactory<V,? extends Edge<V>> |
Edge.getEdgeFactory()
Method to get the Factory class to create new Edges of the same class.
|
Modifier and Type | Method and Description |
---|---|
protected abstract boolean |
BreadthSearchIterator.isValidEdge(Edge<V> edge,
V currentVertex)
Abstract method to know if an edge is valid to explore in the breadth algorithm.
|
Constructor and Description |
---|
BreadthSearchIterator(AdjacencyListGraph<V,? extends Edge<V>> graph,
V root) |
Modifier and Type | Method and Description |
---|---|
protected boolean |
UndirectedSearchIterator.isValidEdge(Edge<V> edge,
V currentVertex) |
protected boolean |
DirectedSearchIterator.isValidEdge(Edge<V> edge,
V currentVertex) |
Constructor and Description |
---|
DirectedSearchIterator(AdjacencyListGraph<V,? extends Edge<V>> graph,
V root) |
DirectedSearchIterator(AdjacencyListGraph<V,? extends Edge<V>> graph,
V root,
boolean searchAll) |
UndirectedSearchIterator(AdjacencyListGraph<V,? extends Edge<V>> graph,
V root) |
UndirectedSearchIterator(AdjacencyListGraph<V,? extends Edge<V>> graph,
V root,
boolean searchAll) |