在scala中构建变量的依赖图

时间:2018-03-05 15:34:11

标签: 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的重叠值,则表明它们是相关的(对于此示例,pq是相关的,{{1}是独立的)。我想创建一个依赖图,其中依赖的变量有一个边,而自变量是单个节点。我怎样才能在Scala中实现这一目标?

0 个答案:

没有答案