В чем заключаются основные принципы работы с графами в алгоритмике?

Некоторые основные принципы работы с графами в алгоритмике:

• Систематический перебор вершин графа. 1 Каждая вершина просматривается (посещается) в точности один раз. 1
• Обход графа (поиск на графах). 13 Это процесс систематического просмотра всех рёбер или вершин графа с целью отыскания рёбер или вершин, удовлетворяющих некоторому условию. 13
• Использование стандартных методов обхода графа. 1 К ним относятся поиск в глубину (Depth First Search, DFS) и поиск в ширину (Breadth First Search, BFS). 1
• Применение алгоритмов обхода в глубину и в ширину для решения различных задач обработки графов. 1 Например, построения остовного леса, проверки связности, ацикличности, вычисления расстояний между вершинами и других. 1
• Использование разных способов задания графов. 5 Среди них — аналитический, геометрический и матричный. 5
• Использование структур данных для хранения графа в памяти компьютера. 1 Выбор структуры данных имеет принципиальное значение при разработке эффективных алгоритмов. 1