我将如何编写一行代码来查看路径的顶点是否已被访问?
How would I write a line of code to see if the vertices of a path has been visited?
如何在 Scala 代码中正确编写 "Mark all the vertices as not visited"?
我在 Java 中看到它可以写成 boolean visited[] = new boolean[V]
但是 scala 呢?
代码来源:https://www.geeksforgeeks.org/find-if-there-is-a-path-between-two-vertices-in-a-given-graph/
这仅在顶点索引为 0, 1, ..., V-1 时有效。
您还可以维护一个 set 这样您就可以为您的顶点设置任意 ID。在常数时间内添加、删除和检查所有方法运行。
如何在 Scala 代码中正确编写 "Mark all the vertices as not visited"?
我在 Java 中看到它可以写成 boolean visited[] = new boolean[V]
但是 scala 呢?
代码来源:https://www.geeksforgeeks.org/find-if-there-is-a-path-between-two-vertices-in-a-given-graph/
这仅在顶点索引为 0, 1, ..., V-1 时有效。 您还可以维护一个 set 这样您就可以为您的顶点设置任意 ID。在常数时间内添加、删除和检查所有方法运行。