GraphCycleDetector (HeFQUIN 0.0.6-SNAPSHOT API)

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