我需要制作一个支配树,我需要告诉函数(a)支配函数(b)。GraphAlgorithms 中有一个 API 需要 GDirected 图和“顶点来自”参数,但我无法弄清楚如何制作该图。任何人都可以帮助解决这个问题吗?
在支配树中,我需要找到一个特定的功能或基本块是支配者。(它们中的任何一个都可以工作)
findDominanceTree (GDirectedGraph<V, E> g, TaskMonitor 监视器)
GdirectedGraph 有参数 V 和 E,我不知道在这些参数中放什么。
任何帮助将不胜感激。
ps优势:如果从开始到“b”的所有路径都包含“a”,则节点“a”支配节点“b”;一个节点总是支配自己(“严格支配”除外,它是除自身之外的所有支配者)