public static void TestGetAllPathsInGraphFromStartVertexToEndVertex() { DirectedGraph dg = GraphProbHelper.CreateDirectedGraph(); Console.WriteLine("All the paths from start vertex to the end vertex are:"); GetAllPathsInGraphFromStartVertexToEndVertex(dg.AllVertices[2], dg.AllVertices[3]); }
public static void TestCheckBipartiteGraph() { DirectedGraph dg = GraphProbHelper.CreateDirectedGraph(); Console.WriteLine("Can the graph nodes be colored: {0}", IsBiPartiteGraph(dg.AllVertices[2])); dg.RemoveEdge(0, 1); Console.WriteLine("Can the graph nodes be colored: {0}", IsBiPartiteGraph(dg.AllVertices[2])); }
public static void TestColorVerticesWithDifferentColor() { DirectedGraph dg = GraphProbHelper.CreateDirectedGraph(); Console.WriteLine("Can the graph nodes be colored: {0}", ColorVerticesWithDifferentColor(dg.AllVertices[2])); dg.RemoveEdge(0, 1); Console.WriteLine("Can the graph nodes be colored: {0}", ColorVerticesWithDifferentColor(dg.AllVertices[2])); }