com.aoindustries.util.graph

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

All Known Subinterfaces:

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

All Known Implementing Classes:

TrivialGraph

public interface MultiGraph<V,E extends Edge<V>,EX extends Exception>

A multi graph is a set of vertices that are connected by directed edges. Two vertices may have multiple edges between them.

Author:

AO Industries, Inc.

Method Summary

Modifier and Type	Method and Description
Collection<E>	getEdgesFrom(V from) Gets the edges from the provided vertex.
Set<V>	getVertices() Gets the set of vertices for this graph.

Method Detail

getVertices

Set<V> getVertices()
            throws EX extends Exception

Gets the set of vertices for this graph.

Throws:

EX extends Exception

getEdgesFrom

Collection<E> getEdgesFrom(V from)
                    throws EX extends Exception

Gets the edges from the provided vertex. The vertex must be part of this graph, and the results are undefined if it is not.

Throws:

EX extends Exception