us.fatehi.utility.graph

Class DirectedGraph<T extends Comparable<? super T>>

java.lang.Object

us.fatehi.utility.graph.DirectedGraph<T>

public class DirectedGraph<T extends Comparable<? super T>>
extends Object

Constructor Summary

Constructors

Constructor and Description
DirectedGraph(String name)

Method Summary

Modifier and Type	Method and Description
void	addEdge(T from, T to) Adds vertices, and a directed edge between them.
Vertex<T>	addVertex(T value) Adds a vertex.
Set<DirectedEdge<T>>	edgeSet()
String	getName()
Set<DirectedEdge<T>>	getOutgoingEdges(Vertex<T> vertexFrom)
String	toString()
Set<Vertex<T>>	vertexSet()

Methods inherited from class java.lang.Object

equals, getClass, hashCode, notify, notifyAll, wait, wait, wait

Constructor Detail

DirectedGraph

public DirectedGraph(String name)

Method Detail

addEdge

public void addEdge(T from,
                    T to)

Adds vertices, and a directed edge between them. Simple directed graphs do not allow self-loops. https://en.wikipedia.org/wiki/Loop_(graph_theory)

Parameters:

from - Vertex value at the start of the edge

to - Vertex value at the end of the edge

addVertex

public Vertex<T> addVertex(T value)

Adds a vertex.

Parameters:

value - Vertex value

Returns:

The newly added vertex

edgeSet

public Set<DirectedEdge<T>> edgeSet()

getName

public String getName()

Returns:

the name

getOutgoingEdges

public Set<DirectedEdge<T>> getOutgoingEdges(Vertex<T> vertexFrom)

toString

public String toString()

Overrides:

toString in class Object

vertexSet

public Set<Vertex<T>> vertexSet()