Skip to content

Commit

Permalink
Fix javadoc
Browse files Browse the repository at this point in the history
  • Loading branch information
bchapuis committed Jan 13, 2025
1 parent 496cafc commit 37e817c
Showing 1 changed file with 6 additions and 1 deletion.
Original file line number Diff line number Diff line change
Expand Up @@ -45,7 +45,9 @@ private DependencyGraphBuilder() {
* Builds a directed graph using Guava for the given list of objects, then populates edges from
* system catalogs.
*
* @return a MutableGraph<DatabaseObject>
* @param objects a list of database objects
* @param dependencies a list of database dependencies
* @return a directed graph of database objects and dependencies
*/
public static MutableGraph<DatabaseObject> buildGraph(
List<DatabaseObject> objects,
Expand All @@ -69,6 +71,9 @@ public static MutableGraph<DatabaseObject> buildGraph(
/**
* Performs a topological sort of the given graph using Kahn's algorithm, so that dependencies
* appear before their dependents.
*
* @param graph a directed graph of database objects
* @return a list of database objects in topological order
*/
public static List<DatabaseObject> topologicalSort(MutableGraph<DatabaseObject> graph) {
var inDegree = new HashMap<DatabaseObject, Integer>();
Expand Down

0 comments on commit 37e817c

Please sign in to comment.