won.protocol.util.pretty.sort

Class SortGraph<T>

java.lang.Object

won.protocol.util.pretty.sort.SortGraph<T>

public class SortGraph<T>
extends java.lang.Object

Topoplogical sort adapted from https://stackabuse.com/topological-sorting-in-java/

Author:

fkleedorfer

Constructor Summary

Constructors

Constructor and Description
SortGraph()
SortGraph(java.util.List<SortNode<T>> nodes)

Method Summary

Modifier and Type	Method and Description
void	addSortNode(SortNode<T> e)
int	getSize()
SortNode<T>	getSortNode(T searchId)
java.util.List<SortNode<T>>	getSortNodes()
static <T> java.util.List<T>	topologicalSort(SortGraph<T> g)
java.lang.String	toString()

Methods inherited from class java.lang.Object

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

Constructor Detail

SortGraph

public SortGraph()

SortGraph

public SortGraph(java.util.List<SortNode<T>> nodes)

Method Detail

addSortNode

public void addSortNode(SortNode<T> e)

getSortNodes

public java.util.List<SortNode<T>> getSortNodes()

getSortNode

public SortNode<T> getSortNode(T searchId)

getSize

public int getSize()

toString

public java.lang.String toString()

Overrides:

toString in class java.lang.Object

topologicalSort

public static <T> java.util.List<T> topologicalSort(SortGraph<T> g)