标签: scala graph-theory graph-algorithm dependency-graph
我有一系列x型变量。类型x定义为
(a: Int, b: Set[Int])
某些变量的b值重叠。例如,变量
p = (1, Set(1, 2, 3)) q = (5, Set (3, 4, 5)) r = (10, Set(9, 10))
依赖的概念是,如果变量具有b的重叠值,则表明它们是相关的(对于此示例,p和q是相关的,{{1}是独立的)。我想创建一个依赖图,其中依赖的变量有一个边,而自变量是单个节点。我怎样才能在Scala中实现这一目标?
b
p
q