Package se.liu.ida.hefquin.engine.wrappers.graphql.utils

Class GraphCycleDetector

java.lang.Object

se.liu.ida.hefquin.engine.wrappers.graphql.utils.GraphCycleDetector

public class GraphCycleDetector
extends Object

Constructor Summary

Constructors

Constructor	Description
GraphCycleDetector()

Method Summary

Modifier and Type	Method	Description
static Set<TriplePattern>	determineCyclicConnectors(Iterable<SGPNode> sgpNodes)	Helper function used to call the DFS function for each SgpNode
protected static boolean	DFS(SGPNode node, Set<TriplePattern> removeConnectors)	DFS algorithm function to determine which connectors are to be removed later

Methods inherited from class java.lang.Object

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

Constructor Details

GraphCycleDetector

public GraphCycleDetector()

Method Details

determineCyclicConnectors

public static Set<TriplePattern> determineCyclicConnectors(Iterable<SGPNode> sgpNodes)

Helper function used to call the DFS function for each SgpNode

DFS

protected static boolean DFS(SGPNode node,
 Set<TriplePattern> removeConnectors)

DFS algorithm function to determine which connectors are to be removed later