icdsystems/ICD.Common.Utils
1
0
Fork 0
mirror of https://github.com/ICDSystems/ICD.Common.Utils.git synced 2026-02-16 05:05:05 +00:00
Code Issues Packages Projects Releases Wiki Activity

feat: Exposing RecursionUtils GetPath method

Browse Source
This commit is contained in:
Chris Cameron
2020-10-23 16:52:12 -04:00
parent 2235eeeb9d
commit 59f4585ae6
1 changed files with 30 additions and 6 deletions
Download Patch File Download Diff File Expand all files Collapse all files

36
ICD.Common.Utils/RecursionUtils.cs
View File

@@ -383,6 +383,33 @@ namespace ICD.Common.Utils
} }
} }
/// <summary>
/// Walks through a map of nodes from the starting point.
/// </summary>
/// <typeparam name="T"></typeparam>
/// <param name="start"></param>
/// <param name="end"></param>
/// <param name="nodeParents"></param>
/// <returns></returns>
[NotNull]
public static IEnumerable<T> GetPath<T>([NotNull] T start, [NotNull] T end, [NotNull] IDictionary<T, T> nodeParents)
{
// ReSharper disable CompareNonConstrainedGenericWithNull
if (start == null)
// ReSharper restore CompareNonConstrainedGenericWithNull
throw new ArgumentNullException("start");
// ReSharper disable CompareNonConstrainedGenericWithNull
if (end == null)
// ReSharper restore CompareNonConstrainedGenericWithNull
throw new ArgumentNullException("end");
if (nodeParents == null)
throw new ArgumentNullException("nodeParents");
return GetPath(start, end, nodeParents, EqualityComparer<T>.Default);
}
/// <summary> /// <summary>
/// Walks through a map of nodes from the starting point. /// Walks through a map of nodes from the starting point.
/// </summary> /// </summary>
@@ -393,7 +420,7 @@ namespace ICD.Common.Utils
/// <param name="comparer"></param> /// <param name="comparer"></param>
/// <returns></returns> /// <returns></returns>
[NotNull] [NotNull]
private static IEnumerable<T> GetPath<T>([NotNull] T start, [NotNull] T end, [NotNull] IDictionary<T, T> nodeParents, public static IEnumerable<T> GetPath<T>([NotNull] T start, [NotNull] T end, [NotNull] IDictionary<T, T> nodeParents,
[NotNull] IEqualityComparer<T> comparer) [NotNull] IEqualityComparer<T> comparer)
{ {
// ReSharper disable CompareNonConstrainedGenericWithNull // ReSharper disable CompareNonConstrainedGenericWithNull
@@ -424,13 +451,10 @@ namespace ICD.Common.Utils
visited.Add(start); visited.Add(start);
T next; T next;
if (!nodeParents.TryGetValue(start, out next))
break;
// ReSharper disable CompareNonConstrainedGenericWithNull // ReSharper disable CompareNonConstrainedGenericWithNull
if (next == null) if (!nodeParents.TryGetValue(start, out next) || next == null)
// ReSharper restore CompareNonConstrainedGenericWithNull // ReSharper restore CompareNonConstrainedGenericWithNull
break; throw new InvalidOperationException("No path");
if (visited.Contains(next)) if (visited.Contains(next))
break; break;