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

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

При поиске в ширину после посещения первой вершины, посещаются все соседние с ней вершины. 1 Потом посещаются все вершины, находящиеся на расстоянии двух рёбер от начальной. 1 При каждом новом шаге посещаются вершины, расстояние от которых до начальной на единицу больше предыдущего. 1 Чтобы предотвратить повторное посещение вершин, необходимо вести список посещённых вершин. 1 Для хранения временных данных, необходимых для работы алгоритма, используется очередь. 1