main.cpp 2.4 KB

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