05.01.2018: Структура от данни граф. Реализация. Път в граф. Най-кратък път между два върха на ориентиран граф.
- Имплементирайте структурата граф.
- Monk at the Graph Factory Въпреки че в задачата може да се изхитрите и просто да ползвате формула от дискретни структури за проверка, дали даден граф е дърво, усложнете малко задачата, като си направите файл във формата:
1 2
2 1
2 3
3 1
Получавате файл и четете до края му, като всеки ред съдържа ребро Оттам проверявате, дали графът е свързан, ако е свързан проверявате дали има цикли.