main.cpp 2.4 KB

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