squidpony.squidai.graph

Class DirectedGraph<V>

java.lang.Object

squidpony.squidai.graph.Graph<V>

squidpony.squidai.graph.DirectedGraph<V>

Type Parameters:

V - the vertex type; often Coord

All Implemented Interfaces:

java.io.Serializable

Direct Known Subclasses:

CostlyGraph

public class DirectedGraph<V>
extends Graph<V>
implements java.io.Serializable

A kind of Graph where all connections between vertices are one-way (but a connection may exist that goes from A to B and another connection may go from B to A), and each connection can have a different cost.

See Also:

The CostlyGraph class supports the common case where V is Coord and all costs are based on the cell being entered., Serialized Form

Field Summary

Fields inherited from class squidpony.squidai.graph.Graph

edgeMap, vertexMap

Constructor Summary

Constructors

Constructor and Description
DirectedGraph()
DirectedGraph(java.util.Collection<V> vertices)

Method Summary

Modifier and Type	Method and Description
DirectedGraphAlgorithms<V>	algorithms()
protected Graph<V>	createNew()
protected Connection<V>	obtainEdge()

Methods inherited from class squidpony.squidai.graph.Graph

addConnection, addConnection, addEdge, addEdge, addVertex, addVertices, connectionExists, contains, edgeExists, getEdge, getEdge, getEdgeCount, getEdges, getEdges, getNode, getNodes, getVertices, isDirected, removeAllEdges, removeAllVertices, removeConnection, removeEdge, removeEdge, removeNode, removeVertex, removeVertices, size, sortEdges, sortVertices

Methods inherited from class java.lang.Object

clone, equals, finalize, getClass, hashCode, notify, notifyAll, toString, wait, wait, wait

Constructor Detail

DirectedGraph

public DirectedGraph()

DirectedGraph

public DirectedGraph(java.util.Collection<V> vertices)

Method Detail

obtainEdge

protected Connection<V> obtainEdge()

Specified by:

obtainEdge in class Graph<V>

createNew

protected Graph<V> createNew()

Specified by:

createNew in class Graph<V>

algorithms

public DirectedGraphAlgorithms<V> algorithms()

Specified by:

algorithms in class Graph<V>