Package de.uni_mannheim.informatik.dws.melt.matching_jena_matchers.util.graph

Class CycleDetection<T extends Comparable<T>>

java.lang.Object

de.uni_mannheim.informatik.dws.melt.matching_jena_matchers.util.graph.CycleDetection<T>

public class CycleDetection<T extends Comparable<T>>
extends Object

Nested Class Summary

Nested Classes

Modifier and Type	Class	Description
(package private) class	CycleDetection.SliceableStack
(package private) class	CycleDetection.StackNode

Field Summary

Fields

Modifier and Type	Field	Description
private final Map<T,Set<T>>	graph
private static final org.slf4j.Logger	LOGGER

Constructor Summary

Constructors

Constructor	Description
CycleDetection()
CycleDetection(Collection<T> nodes, Function<T,Set<T>> succesors)
CycleDetection(Map<T,Set<T>> graph)

Method Summary

Modifier and Type	Method	Description
void	addEdge(T source, T target)
private Set<T>	getAllNodes()
List<List<T>>	getCycles()
Map<T,Set<T>>	getGraph()	Return the graph which is generated by calling addEdge(T, T) or removeEdge(T, T).
private List<T>	normalizePath(List<T> list)
static <T extends Comparable<T>> List<List<T>>	normalizePaths(List<List<T>> paths)
void	removeEdge(T source, T target)

Methods inherited from class java.lang.Object

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

Field Details

LOGGER

private static final org.slf4j.Logger LOGGER

graph

private final Map<T extends Comparable<T>,Set<T extends Comparable<T>>> graph

Constructor Details

CycleDetection

public CycleDetection()

CycleDetection

public CycleDetection(Map<T,Set<T>> graph)

CycleDetection

public CycleDetection(Collection<T> nodes,
 Function<T,Set<T>> succesors)

Method Details

addEdge

public void addEdge(T source,
 T target)

removeEdge

public void removeEdge(T source,
 T target)

getGraph

public Map<T,Set<T>> getGraph()

Return the graph which is generated by calling addEdge(T, T) or removeEdge(T, T).

Returns:

the graph as a map from source to possibly multiple targets

getAllNodes

private Set<T> getAllNodes()

getCycles

public List<List<T>> getCycles()

normalizePath

private List<T> normalizePath(List<T> list)

normalizePaths

public static <T extends Comparable<T>>
List<List<T>> normalizePaths(List<List<T>> paths)