org.apache.maven.project
Class ProjectSorter

java.lang.Object
  org.apache.maven.project.ProjectSorter

public class ProjectSorter

extends java.lang.Object

Sort projects by dependencies.

Version:

$Id: ProjectSorter.java 328898 2005-10-27 15:40:47Z jdcasey $

Author:

Brett Porter

Constructor Summary

ProjectSorter(java.util.List projects)
Sort a list of projects.

Method Summary

java.util.List	getDependents(java.lang.String id)
java.util.List	getSortedProjects()
MavenProject	getTopLevelProject()
boolean	hasMultipleProjects()

Methods inherited from class java.lang.Object

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

Constructor Detail

ProjectSorter

public ProjectSorter(java.util.List projects)
              throws org.codehaus.plexus.util.dag.CycleDetectedException,
                     DuplicateProjectException

Sort a list of projects.

• collect all the vertices for the projects that we want to build.
• iterate through the deps of each project and if that dep is within the set of projects we want to build then add an edge, otherwise throw the edge away because that dependency is not within the set of projects we are trying to build. we assume a closed set.
• do a topo sort on the graph that remains.

Throws:

DuplicateProjectException - if any projects are duplicated by id

org.codehaus.plexus.util.dag.CycleDetectedException

Method Detail

getTopLevelProject

public MavenProject getTopLevelProject()

getSortedProjects

public java.util.List getSortedProjects()

hasMultipleProjects

public boolean hasMultipleProjects()

getDependents

public java.util.List getDependents(java.lang.String id)