如何找到图形的所有四边形?

时间:2014-09-06 21:02:05

标签: algorithm graph networkx

[networkx][1]中是否有方法列出图表的所有四边形?如果没有,请指点我执行此算法的算法,以便我可以写出来吗?

1 个答案:

答案 0 :(得分:0)

我不了解networkx但是如果你想开发自己的算法,你可以使用图形跨越然后应用四边形算法。 该算法在wiki上以良好的方式解释 http://en.wikipedia.org/wiki/Generalized_quadrangle