我是图论的新手,我正在寻找一种算法,可以在图表上查找鹰视图或鹰视图。 我有一个包含许多节点的大图,我想在屏幕上显示整个图形。但是,如果我要展示整个事物,那将是非常混乱的。 我正在寻找一种算法,该算法将找到主图的主要子图,将其转换为特殊标记的单个节点,并使用较少的节点重新创建图。这里特别标记的单个节点将代表我们之前找到的子图,它将代表其中的所有节点。从图的其余部分到突出子图内的任何节点的任何边缘将显示为与该特别标记的子图的连接。
在按下子图节点时,它将单独放大到子图。
要做到这一点,我正在寻找一种能够找到主图的主要子图的算法。
突出子图可以定义为更加耦合的子图(或具有大量边的节点集)。任何符合此标准的内容都适用于我。
图表的行为
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
问题是,图表会非常大,我们无法以任何优雅的方式在屏幕上显示它。我正在寻找这种优雅的方式来放置它。