Package com.mebigfatguy.fbcontrib.detect

Class FindClassCircularDependencies.LoopFinder

java.lang.Object

com.mebigfatguy.fbcontrib.detect.FindClassCircularDependencies.LoopFinder

Enclosing class:

FindClassCircularDependencies

static class FindClassCircularDependencies.LoopFinder
extends Object

finds class dependency loops in a directed graph

Field Summary

Fields

Modifier and Type	Field	Description
private Map<String,Set<String>>	dGraph
private Set<String>	loop
private String	startClass
private Set<String>	visited

Constructor Summary

Constructors

Constructor	Description
LoopFinder()

Method Summary

Modifier and Type	Method	Description
private boolean	findLoop(String curClass)
Set<String>	findLoop(Map<String,Set<String>> dependencyGraph, String startCls)
String	toString()

Methods inherited from class java.lang.Object

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

Field Details

dGraph

private Map<String,Set<String>> dGraph

startClass

private String startClass

visited

private Set<String> visited

loop

private Set<String> loop

Constructor Details

LoopFinder

LoopFinder()

Method Details

findLoop

@Nullable
public Set<String> findLoop(Map<String,Set<String>> dependencyGraph,
 String startCls)

findLoop

private boolean findLoop(String curClass)

toString

public String toString()

Overrides:

toString in class Object