在无向图中找到长度为3的循环数

时间:2019-01-22 08:08:30

标签: graph

我尝试找到长度为3的循环,但无法给出比O(M * N)更好的算法(M:遍历节点数,N:节点数),即遍历所有M边并观察如果边缘的两个节点共有第三个节点。但是我需要一个O(n)或类似的复杂度算法。

0 个答案:

没有答案