public static void GraphBfsExample() { Console.WriteLine("\nGraph Bfs Algorithm:"); var g = new Graph(); //добавление вершин g.AddVertex("A"); g.AddVertex("B"); g.AddVertex("C"); g.AddVertex("D"); g.AddVertex("E"); g.AddVertex("F"); g.AddVertex("G"); g.AddVertex("H"); //добавление ребер g.AddEdge("A", "B", 22); g.AddEdge("A", "C", 33); g.AddEdge("B", "D", 61); g.AddEdge("B", "E", 47); g.AddEdge("C", "F", 93); g.AddEdge("C", "G", 11); g.AddEdge("E", "H", 79); var bfs = new GraphBfs(); var path = bfs.FindVertexBfs(g, "C"); var search = new GraphDfs(); var pathDfs = search.DFS(g.Vertices[0], g.Vertices[7]); }
static void Main(string[] args) { GraphDfs.GenerateAdjList(); }