如何从Scala中的给定节点列表创建邻居地图? [英] How to create a neighbours map from a given nodes list in Scala?

问题描述

假设我有List[Node]-节点列表和函数isConnected(n1:Node, n2:Node):Boolean.现在，我想创建一个映射Map[Node, List[Node]]，它将每个节点映射到其邻居列表.

Suppose I have List[Node] -- a list of nodes and a function isConnected(n1:Node, n2:Node):Boolean. Now I would like to create a map Map[Node, List[Node]], which maps every node to the list of its neighbours.

我正在尝试弄清楚如何使用groupBy.是否有意义?您将如何在惯用的Scala中创建邻居地图?

I am trying to figure out how to use groupBy for that. Does it make sense? How would you create the neighbours map in idiomatic Scala?

推荐答案

这样的事情怎么样?

list.map(node => node -> list.filter(n => isConnected(node, n))).toMap

这篇关于如何从Scala中的给定节点列表创建邻居地图?的文章就介绍到这了，希望我们推荐的答案对大家有所帮助，也希望大家多多支持IT屋！