main.cpp 2.2 KB

123456789101112131415161718192021222324252627282930313233343536373839404142
  1. // graphs.cpp : Этот файл содержит функцию "main". Здесь начинается и заканчивается выполнение программы.
  2. //
  3. #include <iostream>
  4. #include <string>
  5. #include "graph.h"
  6. #include "FS.h"
  7. using namespace std;
  8. int main()
  9. {
  10. string a = "a", b = "b", c = "c",d="d",e="e";
  11. Node A(a),B(b),C(c),D(d),E(e);
  12. cout << A.get_name() << " " << B.get_name() << " "<< C.get_name();
  13. Graph gr;
  14. gr.add_node(&A);
  15. gr.add_node(&B);
  16. gr.add_node(&C);
  17. gr.add_node(&D);
  18. gr.add_node(&E);
  19. gr.add_edge(&A, &B);
  20. gr.add_edge(&A, &C);
  21. gr.add_edge(&B, &C);
  22. gr.remove_edge(&B, &C);
  23. gr.add_edge(&D, &C);
  24. DFS fs(gr);
  25. cout << fs.connected(&B,&D) << " " << fs.connected(&D, &E) << " " << "END\n";
  26. }
  27. // Запуск программы: CTRL+F5 или меню "Отладка" > "Запуск без отладки"
  28. // Отладка программы: F5 или меню "Отладка" > "Запустить отладку"
  29. // Советы по началу работы
  30. // 1. В окне обозревателя решений можно добавлять файлы и управлять ими.
  31. // 2. В окне Team Explorer можно подключиться к системе управления версиями.
  32. // 3. В окне "Выходные данные" можно просматривать выходные данные сборки и другие сообщения.
  33. // 4. В окне "Список ошибок" можно просматривать ошибки.
  34. // 5. Последовательно выберите пункты меню "Проект" > "Добавить новый элемент", чтобы создать файлы кода, или "Проект" > "Добавить существующий элемент", чтобы добавить в проект существующие файлы кода.
  35. // 6. Чтобы снова открыть этот проект позже, выберите пункты меню "Файл" > "Открыть" > "Проект" и выберите SLN-файл.