Package com.aoindustries.util.graph

Interface SymmetricGraph<V,E extends Edge<V>,EX extends Exception>

All Superinterfaces:

Graph<V,E,EX>, MultiGraph<V,E,EX>, SymmetricMultiGraph<V,E,EX>

All Known Implementing Classes:

TrivialGraph

public interface SymmetricGraph<V,E extends Edge<V>,EX extends Exception>
extends Graph<V,E,EX>, SymmetricMultiGraph<V,E,EX>

A graph where each edge has an edge in the opposite direction.

Author:

AO Industries, Inc.

Method Summary

Modifier and Type	Method	Description
Set<E>	getEdgesTo(V to)	Gets the edges to the provided vertex.

Methods inherited from interface com.aoindustries.util.graph.Graph

getEdgesFrom

Methods inherited from interface com.aoindustries.util.graph.MultiGraph

getVertices

Method Detail

getEdgesTo

Set<E> getEdgesTo(V to)
           throws EX extends Exception

Gets the edges to the provided vertex. The vertex must be part of this graph, and the results are undefined if it is not. A graph only allows unique combinations of from and to vertices.

Specified by:

getEdgesTo in interface SymmetricMultiGraph<V,E extends Edge<V>,EX extends Exception>

Throws:

EX extends Exception