com.google.cloud.tools.opensource.dependencies

Class DependencyGraph

java.lang.Object

com.google.cloud.tools.opensource.dependencies.DependencyGraph

public class DependencyGraph
extends Object

A representation of the complete non-cyclic transitive dependency tree of a Maven artifact.

Imagine performing a breadth first search through the tree. As we go we build up a list of dependencies. The path to each dependency node is placed in a list. Although each path should appear only once, each dependency may appear many times in different paths. This representation is unusual because it represents a tree as a list of every path from the root to each node, instead of a network of nodes.

Artifacts are considered to be the same if they have the same group ID, artifact ID, and version.

Constructor Summary

Constructors

Constructor and Description
DependencyGraph()

Method Summary

Modifier and Type	Method and Description
List<Update>	findUpdates() Returns a list of updates indicating desired updates formatted for a person to read.
Map<String,String>	getHighestVersionMap()
Set<DependencyPath>	getPaths(String coordinates)
List<DependencyPath>	list()

Methods inherited from class java.lang.Object

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

Constructor Detail

DependencyGraph

public DependencyGraph()

Method Detail

list

public List<DependencyPath> list()

Returns:

a mutable copy of the paths in this graph, usually in breadth first order

getPaths

public Set<DependencyPath> getPaths(String coordinates)

Returns:

all paths to the specified artifact

findUpdates

public List<Update> findUpdates()

Returns a list of updates indicating desired updates formatted for a person to read.

getHighestVersionMap

public Map<String,String> getHighestVersionMap()

Returns:

a map of groupId:artifactId to the highest version found in the tree