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

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

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