Package edu.university.ecs.lab.detection.antipatterns.services

Class CyclicDependencyMethodLevelService

java.lang.Object

edu.university.ecs.lab.detection.antipatterns.services.CyclicDependencyMethodLevelService

public class CyclicDependencyMethodLevelService
extends Object

Service class for detecting cyclic dependencies in a method network graph.

Field Summary

Fields

Modifier and Type	Field	Description
private List<List<String>>	allCycles
private MethodDependencyGraph	graph
private Map<String,String>	parentMap
private List<String>	recStack
private Set<Method>	visited

Constructor Summary

Constructors

Constructor	Description
CyclicDependencyMethodLevelService()

Method Summary

Modifier and Type	Method	Description
private void	findCycles(Method currentNode)	Checks if there is a cycle starting from the current node.
CyclicDependency	findCyclicDependencies(MethodDependencyGraph graph)	Finds all cyclic dependencies in the given network graph.
private List<String>	reconstructCyclePath(String startNode, String currentNode)	Reconstructs the cycle path from startNode to currentNode using the parentMap.

Methods inherited from class java.lang.Object

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

Field Details

allCycles

private List<List<String>> allCycles

visited

private Set<Method> visited

recStack

private List<String> recStack

parentMap

private Map<String,String> parentMap

graph

private MethodDependencyGraph graph

Constructor Details

CyclicDependencyMethodLevelService

public CyclicDependencyMethodLevelService()

Method Details

findCyclicDependencies

public CyclicDependency findCyclicDependencies(MethodDependencyGraph graph)

Finds all cyclic dependencies in the given network graph.

Parameters:

graph - the Microservice System to analyze

Returns:

a CyclicDependency object representing all detected cycles

findCycles

private void findCycles(Method currentNode)

Checks if there is a cycle starting from the current node.

Parameters:

currentNode - the current node to check

reconstructCyclePath

private List<String> reconstructCyclePath(String startNode,
 String currentNode)

Reconstructs the cycle path from startNode to currentNode using the parentMap.

Parameters:

startNode - the start node of the cycle

currentNode - the current node to reconstruct path to

Returns:

the list of nodes representing the cycle path