我有图,不知何故我需要在图中找到不包含图的任何其他边的所有闭合轮廓。
我在搜索谷歌,但只给了我图表:)
是否有任何库,或者您是否知道此类算法的名称。
谢谢
我有图,不知何故我需要在图中找到不包含图的任何其他边的所有闭合轮廓。
我在搜索谷歌,但只给了我图表:)
是否有任何库,或者您是否知道此类算法的名称。
谢谢
EFG's是德尔福数学相关信息的好站点。
看看索引:http ://www.amazon.com/Algorithms-C-Part-Graph-Pt-5/dp/0201361183
如果您关心的话,这本书的出版目标是不同的编程语言。
感谢您的回复,我想我有解决方案,例如,如果您从一个节点移动到下一个连接节点,您可以通过测量边缘之间的角度来选择下一个节点。