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

Fixing bug where breadth-first search was not returning desired result when root and destination are the same

Browse source
This commit is contained in:
Chris Cameron 2017-12-12 16:54:53 -05:00
parent 6db084853e
commit 025400bf7e
2 changed files with 16 additions and 0 deletions
Download patch file Download diff file Expand all files Collapse all files

12
ICD.Common.Utils.Tests/RecursionUtilsTest.cs
View file

@ -56,5 +56,17 @@ namespace ICD.Common.Utils.Tests
Assert.IsNull(noPath);
}
/// <summary>
/// Test to ensure that when start and end node are the same, breadth first search returns that single node.
/// </summary>
[Test]
public void BreadthFirstSearchPathSingleNodeTest()
{
int[] path = RecursionUtils.BreadthFirstSearchPath(1, 1, Graph).ToArray();
Assert.AreEqual(1, path.Length);
Assert.AreEqual(1, path[0]);
}
}
}