gpt4 book ai didi

java - Scala:如何在有向图中查找并返回循环路径

转载 作者:塔克拉玛干 更新时间:2023-11-03 04:02:07 25 4
gpt4 key购买 nike

<分区>

我在 Scala 中编写了一个函数来找出并返回有向图中的循环路径。程序如下,其中一个参数是相邻列表中呈现的图形,另一个是起始节点。它通过节点列表返回一对包含循环路径的对。

我想知道是否有更优雅的方法来做到这一点。如果您愿意,请分享您的想法。谢谢。

  def GetACycle(start: String, maps: Map[String, List[String]]): (Boolean, List[String]) = {
def explore(node: String, visits: List[String]): (Boolean, List[String]) = {
if (visits.contains(node)) (true, (visits.+:(node)).reverse)
else {
if (maps(node).isEmpty) (false, List())
else {
val id = maps(node).indexWhere(x => explore(x, visits.+:(node))._1)
if (id.!=(-1))
explore(maps(node)(id), visits.+:(node))
else
(false, List())
}
}
}
explore(start, List())
}

我觉得在这种情况下我必须使用 indexWhere,但我想它会有其他方法来做到这一点。

25 4 0
Copyright 2021 - 2024 cfsdn All Rights Reserved 蜀ICP备2022000587号
广告合作:1813099741@qq.com 6ren.com