berack96.lib.graph.visit.impl

Class Tarjan<V,W extends java.lang.Number>

java.lang.Object

berack96.lib.graph.visit.impl.Tarjan<V,W>

Type Parameters:

V - vertex

W - weight

All Implemented Interfaces:

VisitSCC<V,W>, VisitStrategy<V,W>, VisitTopological<V,W>

public class Tarjan<V,W extends java.lang.Number>
extends java.lang.Object
implements VisitSCC<V,W>, VisitTopological<V,W>

Class that implements the Tarjan algorithm and uses it for getting the SCC and the topological sort

Author:

Berack96

Constructor Summary

Constructors

Constructor and Description
Tarjan()

Method Summary

Modifier and Type	Method and Description
java.util.Collection<java.util.Collection<V>>	getSCC() Return the latest calculated strongly connected components of the graph.
java.util.List<V>	getTopologicalSort() Return the latest calculated Topological sort of the graph. If the latest visited graph is not a DAG, it will return null.
VisitInfo<V>	visit(Graph<V,W> graph, V source, java.util.function.Consumer<V> visit) This particular visit strategy use only the graph and the visit, so the source param is not needed.

Methods inherited from class java.lang.Object

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

Constructor Detail

Tarjan

public Tarjan()

Method Detail

getSCC

public java.util.Collection<java.util.Collection<V>> getSCC()

Description copied from interface: VisitSCC

Return the latest calculated strongly connected components of the graph.

Specified by:

getSCC in interface VisitSCC<V,W extends java.lang.Number>

Returns:

the latest SCC

getTopologicalSort

public java.util.List<V> getTopologicalSort()

Description copied from interface: VisitTopological

Return the latest calculated Topological sort of the graph.
If the latest visited graph is not a DAG, it will return null.

Specified by:

getTopologicalSort in interface VisitTopological<V,W extends java.lang.Number>

Returns:

the topological order of the DAG

visit

public VisitInfo<V> visit(Graph<V,W> graph,
                          V source,
                          java.util.function.Consumer<V> visit)
                   throws java.lang.NullPointerException,
                          java.lang.IllegalArgumentException

This particular visit strategy use only the graph and the visit, so the source param is not needed.

Specified by:

visit in interface VisitStrategy<V,W extends java.lang.Number>

Parameters:

graph - the graph to visit

source - not needed

visit - the function to apply at each vertex when they are visited

Returns:

an info of the view

Throws:

java.lang.NullPointerException - if the graph is null

java.lang.IllegalArgumentException - doesn't throw this