Class DirectedGraph<V>

java.lang.Object

com.github.yellowstonegames.path.Graph<V>

com.github.yellowstonegames.path.DirectedGraph<V>

Type Parameters:

V - the vertex type; often Coord

All Implemented Interfaces:

Externalizable, Serializable

Direct Known Subclasses:

CostlyGraph

public class DirectedGraph<V>
extends Graph<V>

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

Modifier and Type	Field	Description
protected DirectedGraphAlgorithms<V>	algorithms

Fields inherited from class Graph

edgeSet, vertexMap

Constructor Summary

Constructors

Constructor	Description
DirectedGraph()
DirectedGraph(Collection<V> vertices)

Method Summary

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

Methods inherited from class Graph

addConnection, addConnection, addEdge, addEdge, addVertex, addVertices, addVertices, connectionExists, contains, disconnect, disconnect, edgeExists, equals, getEdge, getEdge, getEdgeCount, getEdges, getEdges, getNode, getNodes, getVertices, hashCode, isDirected, readExternal, removeAllEdges, removeAllVertices, removeConnection, removeEdge, removeEdge, removeEdgeIf, removeEdges, removeNode, removeVertex, removeVertexIf, removeVertices, size, sortEdges, sortVertices, writeExternal

Methods inherited from class Object

clone, finalize, getClass, notify, notifyAll, wait, wait, wait

Field Details

algorithms

protected DirectedGraphAlgorithms<V> algorithms

Constructor Details

DirectedGraph

public DirectedGraph()

DirectedGraph

public DirectedGraph(Collection<V> vertices)

Method Details

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>

toString

public String toString()

Overrides:

toString in class Object