Обход графа в Scala

Известные мне реализации обхода графа (DFS и BFS) используют изменяемый набор «посещенных» вершин. Как бы вы реализовали их только с неизменяемыми структурами данных?

Я видел этот вопрос . Теперь интересно, есть ли еще другие решения