Решение задач на Графы С++ [требует правки]

482

31 января 2017, 21:57

Помогите пожалуйста найти понятную литературу о Графах.
Можете объяснить хотя бы один пример на практике?
Как считать матрицу смежности или список смежности.
И какие алгоритмы более популярные?

Answer 1

Графы - достаточно большая и сложная тема. Но они позволяют решать много интересных задач. Изучать их можно многими способами

читать википедию (да, да, вбиваем слово граф и поехали).
Пойти на мехмат (до 5-6 лет, некоторые считают это потерей времени)
Пройти онлайн курсы, например, на курсере. Там как минимум сам план занятий уже полезен - можно составить список ключевых слов и понятий.
Почитать умные книги. Гугл выдает очень много. А некоторые вузы даже выкладывают свои методички
пойти на популярный сайт по алгоритмам и зависнуть там на долго:) Там, кстати, есть и разбор аглоритма Дейкстры.
узнать о graphviz и научиться строить графы (даже онлайн (очень хороший инструмент для визуализации, сильно помогает понимать)