algorithm - 我将如何编写一行代码来查看路径的顶点是否已被访问？

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/

标签： algorithmscaladata-structuresbreadth-first-search

Answer 1

这仅在顶点使用 0、1、...、V-1 索引时才有效。您还可以维护一个集合，以便您可以为顶点设置任意 ID。添加、删除和检查的方法都是在恒定时间内运行的。