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); }