Question

I m分析其附属地的一些法典。让我们说,有一些相互交织的亲属,例如:

                 F
      A         /|
      |        / |
      |       /  |
      V      <   V
      B<--->C--->E
          /     |
        > <      |
         D<------+

B depends on A and C C depends on B and F E depends on C and F D depends on B and C and E

We have a problem with B and C, they depend on each other. They should be combined into a super-node. We have a problem with C and E and F, they have a cycle. They should be combined into a super-node.

您将结束发言。

  A
  |
  V
super
 node
  |
  |
  D

Is there a good library or algorithm source (Java prefered, but open to suggestions) that allows for such reduction?

周期中的任何节点都合并为单一节点。凡是提到新 no子的任何节点,都应指明新的节点。新的 no子中任何 no子指出的任何 no子都应使新的 no子指明这一 no子。

感谢!

Answer 1

我认为,你要求将“与图表相关的部分结合起来。是的?

我不记得算法,将努力研究。

Edit:我们学到的是Tarjan s。我不记得这足以教授,但。

我试图提出基本的想法。指数编号。之后,每一条线就有一个低线。低链路是我们深层的 no子的指数:第一线,可以找到一条通往我们的道路。如果我们的低联系=我们的指数,那么我们就是一个紧密相连的组成部分。否则,我们就与我们低联系一样。通过在整个图表中这样做,我们可以确定哪些节点是那些与其中密切相关的部分。

友情链接