在图中查找闭合轮廓

时间:2009-01-15 12:53:57

标签: delphi graph-theory

我有图表,不知怎的,我需要在图表中找到不包含图表任何其他边缘的所有闭合轮廓。

我正在搜索谷歌,但只给了我图表:)

是否有任何库或您是否知道此类算法的名称。

THX

3 个答案:

答案 0 :(得分:2)

EFG's是Delphi数学相关信息的好网站。

答案 1 :(得分:1)

请回复,我想我有解决方案,例如。如果我从一个节点移动到下一个节点,我可以通过测量边缘之间的角度来选择下一个节点。

答案 2 :(得分:0)

查看索引:http://www.amazon.com/Algorithms-C-Part-Graph-Pt-5/dp/0201361183

如果你关心的话,这本书是针对不同的编程语言出版的。