From 9dca46add5a0169e59416f6d85e4fb2c1b6bec53 Mon Sep 17 00:00:00 2001
From: Chris Cameron <chris.cameron@wedoresi.com>
Date: Thu, 24 May 2018 10:59:51 -0400
Subject: [PATCH] feat: Pathfinding methods for determining if a path exists
 from a root to a destination

---
 ICD.Common.Utils/RecursionUtils.cs | 36 ++++++++++++++++++++++++++++++
 1 file changed, 36 insertions(+)

diff --git a/ICD.Common.Utils/RecursionUtils.cs b/ICD.Common.Utils/RecursionUtils.cs
index fe2a4fd..554053d 100644
--- a/ICD.Common.Utils/RecursionUtils.cs
+++ b/ICD.Common.Utils/RecursionUtils.cs
@@ -87,6 +87,42 @@ namespace ICD.Common.Utils
 				yield return item;
 		}
 
+		/// <summary>
+		/// Returns true if there is a path from the given root to the given child node.
+		/// </summary>
+		/// <typeparam name="T"></typeparam>
+		/// <param name="root"></param>
+		/// <param name="child"></param>
+		/// <param name="getChildren"></param>
+		/// <returns></returns>
+		public static bool BreadthFirstSearch<T>(T root, T child, Func<T, IEnumerable<T>> getChildren)
+		{
+			if (getChildren == null)
+				throw new ArgumentNullException("getChildren");
+
+			return BreadthFirstSearchPath(root, child, getChildren) != null;
+		}
+
+		/// <summary>
+		/// Returns true if there is a path from the given root to the given child node.
+		/// </summary>
+		/// <typeparam name="T"></typeparam>
+		/// <param name="root"></param>
+		/// <param name="destination"></param>
+		/// <param name="getChildren"></param>
+		/// <param name="comparer"></param>
+		/// <returns></returns>
+		public static bool BreadthFirstSearch<T>(T root, T destination, Func<T, IEnumerable<T>> getChildren, IEqualityComparer<T> comparer)
+		{
+			if (getChildren == null)
+				throw new ArgumentNullException("getChildren");
+
+			if (comparer == null)
+				throw new ArgumentNullException("comparer");
+
+			return BreadthFirstSearchPath(root, destination, getChildren, comparer) != null;
+		}
+
 		/// <summary>
 		/// Returns all of the nodes in the tree via breadth-first search.
 		/// </summary>