GraphUtils: add getLeafs method

maarzt · maarzt · commit b66c86f4944c · 2023-09-07T15:35:31.000+02:00
diff --git a/src/main/java/org/mastodon/mamut/tomancak/lineage_registration/GraphUtils.java b/src/main/java/org/mastodon/mamut/tomancak/lineage_registration/GraphUtils.java
@@ -52,4 +52,13 @@ public static < V extends Vertex< E > & HasTimepoint, E extends Edge< V > > RefS
 			graph.releaseRef( ref );
 		}
 	}
+
+	/**
+	 * Returns the set of leaf nodes of the given graph.
+	 */
+	public static < V extends Vertex< ? > > RefSet< V > getLeafs( ReadOnlyGraph< V, ? > graph )
+	{
+		Predicate< V > isLeaf = spot -> spot.outgoingEdges().isEmpty();
+		return RefCollectionUtils.filterSet( graph.vertices(), isLeaf );
+	}
 }

Original file line number	Diff line number	Diff line change
`@@ -52,4 +52,13 @@ public static < V extends Vertex< E > & HasTimepoint, E extends Edge< V > > RefS`
`52`	`52`	`graph.releaseRef( ref );`
`53`	`53`	`}`
`54`	`54`	`}`
	`55`	`+`
	`56`	`+ /**`
	`57`	`+ * Returns the set of leaf nodes of the given graph.`
	`58`	`+ */`
	`59`	`+ public static < V extends Vertex< ? > > RefSet< V > getLeafs( ReadOnlyGraph< V, ? > graph )`
	`60`	`+ {`
	`61`	`+ Predicate< V > isLeaf = spot -> spot.outgoingEdges().isEmpty();`
	`62`	`+ return RefCollectionUtils.filterSet( graph.vertices(), isLeaf );`
	`63`	`+ }`
`55`	`64`	`}`