org.apache.maven.project
Class ProjectSorter

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

public class ProjectSorter
extends Object

Sort projects by dependencies.

Version:

$Id: ProjectSorter.java 793745 2009-07-13 23:24:10Z jdcasey $

Author:

Brett Porter

Constructor Summary

ProjectSorter(List projects)
Sort a list of projects.

ProjectSorter(List projects, List selectedProjectNames, String resumeFrom, boolean make, boolean makeDependents)

Method Summary

org.codehaus.plexus.util.dag.DAG	getDAG()
List	getDependents(String id)
Map	getProjectMap()
List<MavenProject>	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(List projects)
              throws org.codehaus.plexus.util.dag.CycleDetectedException,
                     DuplicateProjectException,
                     MissingProjectException

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

MissingProjectException

org.codehaus.plexus.util.dag.CycleDetectedException

ProjectSorter

public ProjectSorter(List projects,
                     List selectedProjectNames,
                     String resumeFrom,
                     boolean make,
                     boolean makeDependents)
              throws org.codehaus.plexus.util.dag.CycleDetectedException,
                     DuplicateProjectException,
                     MissingProjectException

Throws:

org.codehaus.plexus.util.dag.CycleDetectedException

DuplicateProjectException

MissingProjectException

Method Detail

getTopLevelProject

public MavenProject getTopLevelProject()

getSortedProjects

public List<MavenProject> getSortedProjects()

hasMultipleProjects

public boolean hasMultipleProjects()

getDependents

public List getDependents(String id)

getDAG

public org.codehaus.plexus.util.dag.DAG getDAG()

getProjectMap

public Map getProjectMap()