Как бы я написал строку кода, чтобы увидеть, были ли посещены вершины пути?

Question

Как правильно написать «Пометить все вершины как не посещенные» в scala коде? Я видел, что в Java это можно записать как boolean visited[] = new boolean[V], но как насчет scala?

Источник кода: https://www.geeksforgeeks.org/find-if-there-is-a-path-between-two-vertices-in-a-given-graph/

Answer 1

Это работает, только если вершины проиндексированы с 0, 1, ..., V-1. Вы также можете сохранить set , чтобы иметь произвольные идентификаторы для своих вершин. Все методы добавления, удаления и проверки выполняются в постоянное время.