org.mapstruct.ap.internal.model.dependency

Class GraphAnalyzer

java.lang.Object

org.mapstruct.ap.internal.model.dependency.GraphAnalyzer

public class GraphAnalyzer
extends Object

Analyzes graphs: Discovers all descendants of given nodes and detects cyclic dependencies between nodes if present.

Author:

Gunnar Morling

Nested Class Summary

Nested Classes

Modifier and Type	Class and Description
static class	GraphAnalyzer.GraphAnalyzerBuilder

Method Summary

Modifier and Type	Method and Description
static GraphAnalyzer.GraphAnalyzerBuilder	builder()
Set<String>	getAllDescendants(String name) Returns all the descendants of the given node, either direct or transitive ones.
Set<List<String>>	getCycles()
static GraphAnalyzer.GraphAnalyzerBuilder	withNode(String name, String... descendants)

Methods inherited from class java.lang.Object

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

Method Detail

builder

public static GraphAnalyzer.GraphAnalyzerBuilder builder()

withNode

public static GraphAnalyzer.GraphAnalyzerBuilder withNode(String name,
                                                          String... descendants)

getAllDescendants

public Set<String> getAllDescendants(String name)

Returns all the descendants of the given node, either direct or transitive ones.

Note:The list will only be complete if the graph contains no cycles.

Parameters:

name - the node name to get the descendants for

Returns:

the descendants

getCycles

public Set<List<String>> getCycles()