Некоторые алгоритмы обхода вершин в неориентированном графе:

• Поиск в ширину. 12 После посещения первой вершины посещаются все соседние с ней вершины. 2 Потом посещаются все вершины, находящиеся на расстоянии двух рёбер от начальной. 2 При каждом новом шаге посещаются вершины, расстояние от которых до начальной на единицу больше предыдущего. 2 Чтобы предотвратить повторное посещение вершин, необходимо вести список посещённых вершин. 2
• Поиск в глубину. 23 В случае неориентированного графа результатом алгоритма является маршрут, следуя которому можно обойти последовательно все вершины графа, доступные из начальной вершины. 3 В отличие от поиска в ширину, где одновременно обрабатывается множество вершин, в поиске в глубину в каждый момент исполнения алгоритма обрабатывается только одна вершина. 3