public static DataStructures.Graph_AdjacencyList<Types.Vertex<int>, int> CreateTestGraph2() { DataStructures.Graph_AdjacencyList<Types.Vertex<int>, int> graph = new DataStructures.Graph_AdjacencyList<Types.Vertex<int>, int>(4); Types.Vertex<int> vertex0 = new Types.Vertex<int>(0, 0); Types.Vertex<int> vertex1 = new Types.Vertex<int>(1, 0); Types.Vertex<int> vertex2 = new Types.Vertex<int>(2, 0); graph.AddVertex(vertex0); graph.AddVertex(vertex1); graph.AddVertex(vertex2); graph.AddUndirectedEdge(vertex0, vertex1); graph.AddUndirectedEdge(vertex1, vertex2); Console.WriteLine("Original graph:\n" + graph.ToString()); return graph; }
public static DataStructures.Graph_AdjacencyList<Types.Vertex<int>, int> CreateTestGraph1() { DataStructures.Graph_AdjacencyList<Types.Vertex<int>, int> graph = new DataStructures.Graph_AdjacencyList<Types.Vertex<int>, int>(4); Types.Vertex<int> vertex0 = new Types.Vertex<int>(0, 0); Types.Vertex<int> vertex1 = new Types.Vertex<int>(1, 0); Types.Vertex<int> vertex2 = new Types.Vertex<int>(2, 0); Types.Vertex<int> vertex3 = new Types.Vertex<int>(3, 0); Types.Vertex<int> vertex4 = new Types.Vertex<int>(4, 0); Types.Vertex<int> vertex5 = new Types.Vertex<int>(5, 0); Types.Vertex<int> vertex6 = new Types.Vertex<int>(6, 0); Types.Vertex<int> vertex7 = new Types.Vertex<int>(7, 0); graph.AddVertex(vertex0); graph.AddVertex(vertex1); graph.AddVertex(vertex2); graph.AddVertex(vertex3); graph.AddVertex(vertex4); graph.AddVertex(vertex5); graph.AddVertex(vertex6); graph.AddVertex(vertex7); graph.AddUndirectedEdge(vertex0, vertex1); graph.AddUndirectedEdge(vertex1, vertex2); graph.AddUndirectedEdge(vertex2, vertex3); graph.AddUndirectedEdge(vertex0, vertex3); graph.AddUndirectedEdge(vertex0, vertex2); graph.AddUndirectedEdge(vertex1, vertex3); graph.AddUndirectedEdge(vertex1, vertex4); //graph.AddUndirectedEdge(vertex1, vertex7); graph.AddUndirectedEdge(vertex2, vertex7); graph.AddUndirectedEdge(vertex4, vertex5); graph.AddUndirectedEdge(vertex5, vertex6); graph.AddUndirectedEdge(vertex6, vertex7); graph.AddUndirectedEdge(vertex4, vertex7); graph.AddUndirectedEdge(vertex4, vertex6); graph.AddUndirectedEdge(vertex5, vertex7); Console.WriteLine("Original graph:\n" + graph.ToString()); return graph; }