0

我是图论的新手,我正在寻找一种算法来在图上找到鹰窥视或鹰视图。我有一个包含许多节点的大图,我想在屏幕上显示整个图。但是,如果我要按原样展示整个事情,那将是非常混乱的。我正在寻找一种算法,该算法将找到主图的突出子图,将其转换为特殊标记的单个节点,并用更少的节点重新创建图。这里特别标记的单个节点将代表我们之前找到的子图,它将代表其中的所有节点。从图的其余部分到突出子图中的任何节点的任何边都将显示为与这个特别标记的子图的连接。

在按下子图节点时,它将单独放大到子图。

为此,我正在寻找一种算法,该算法将找到主图的突出子图。

突出子图可以定义为耦合度更高的子图(或具有大量边的节点集)。任何符合这个标准的东西都对我有用。

图的行为

1) Number of nodes can span to any number but mostly in degree of 1000
2) Same with the edges. There is no restrictions on how many edges can come but those two mostly related with the number of nodes told above

问题是,图表会非常大,我们不能以任何优雅的方式在屏幕上显示它。我正在寻找一种如此优雅的放置方式。

4

0 回答 0