Построение графа зависимостей переменных в scala
У меня есть последовательность переменных типа х. Тип х определяется как
(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
зависимы, r
является независимым). Я хочу создать граф зависимостей, в котором переменные, которые являются зависимыми, имеют ребро, а независимые переменные являются отдельными узлами. Как я могу добиться этого в Scala?