图拆分算法?

佩特拉vestartas

新成员
已加入
2016年10月23日
留言内容
1
编程经验
1-3
你好,

我想问一下如何在具有3个或更多边的节点上将图分成段(组件)?

我使用C#编写了自己的图形库,该库实现了基本算法(宽度优先搜索,深度优先搜索等)。然后,我做了一个简短的if else循环,以删除具有3个或更多边缘的节点上的边缘。它工作得很好,但是会导致元素很长和很短。就像我下面的打印屏幕一样。
我想问一下什么叫算法,它可以平均分割图/最小生成树?

graphs.png

亲切的问候,
佩特拉

 
最佳 底部