public void Ch05_AL01_DFS_02_ReturnInvalidPath()
{
// Undirected graph with int nodes
D1.AutoCreateGraph_01_Undirected_int(gr_int);
Assert.AreEqual(A1.HasPathDFS(gr_int, 1, 100), false);
// Directed graph with int nodes
D1.AutoCreateGraph_02_Directed_int(gr_int);
Assert.AreEqual(A1.HasPathDFS(gr_int, 2, 8), false);
Assert.AreEqual(A1.HasPathDFS(gr_int, 4, 8), false);
Assert.AreEqual(A1.HasPathDFS(gr_int, 5, 7), false);
Assert.AreEqual(A1.HasPathDFS(gr_int, 3, 1), false);
Assert.AreEqual(A1.HasPathDFS(gr_int, 3, 5), false);
// Graph with no nodes
D1.AutoCreateGraph_05_NoNodes_int(gr_int);
Assert.AreEqual(A1.HasPathDFS(gr_int, 2, 8), false);
// Graph with 1 node
D1.AutoCreateGraph_06_1Node_int(gr_int);
Assert.AreEqual(A1.HasPathDFS(gr_int, 1, 2), false);
// Graph with 2 nodes
D1.AutoCreateGraph_07_2Nodes_int(gr_int);
Assert.AreEqual(A1.HasPathDFS(gr_int, 1, 2), false);
// Graph with 1 node disconnected
D1.AutoCreateGraph_08_Directed_1UnconnectedNode_int(gr_int);
Assert.AreEqual(A1.HasPathDFS(gr_int, 1, 2), false);
}
