[問題] 找四環有幾個，有沒有比O(n^3)快的算法
看板Prob_Solve (計算數學 Problem Solving)作者rareone (拍玄)時間6年前 (2017/08/23 00:17)推噓10(10推 0噓 12→)留言22則, 4人參與討論串1/1
四環（4-cycle）
在圖上我們稱他<a,b,c,d,a>使得四個點a,b,c,d依序相鄰
我想問問大神存不存在比O(n^3)還快地找四環計數算法
算出一張simple graph上有幾個4-cycle
拜託了>_< 我想過judge
--
※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 140.114.207.24
※ 文章網址: https://www.ptt.cc/bbs/Prob_Solve/M.1503418629.A.400.html
推
08/23 01:25, , 1F
08/23 01:25, 1F
→
08/23 01:28, , 2F
08/23 01:28, 2F
→
08/23 01:29, , 3F
08/23 01:29, 3F
推
08/23 01:36, , 4F
08/23 01:36, 4F
推
08/23 01:38, , 5F
08/23 01:38, 5F
→
08/23 01:38, , 6F
08/23 01:38, 6F
推
08/23 02:10, , 7F
08/23 02:10, 7F
→
08/23 02:10, , 8F
08/23 02:10, 8F
→
08/23 02:11, , 9F
08/23 02:11, 9F
→
08/23 07:41, , 10F
08/23 07:41, 10F
推
08/23 08:05, , 11F
08/23 08:05, 11F
→
08/23 08:06, , 12F
08/23 08:06, 12F
→
08/23 08:07, , 13F
08/23 08:07, 13F
→
08/23 08:07, , 14F
08/23 08:07, 14F
→
08/23 08:07, , 15F
08/23 08:07, 15F
推
08/23 08:51, , 16F
08/23 08:51, 16F
→
08/23 08:51, , 17F
08/23 08:51, 17F
推
08/23 08:58, , 18F
08/23 08:58, 18F
推
08/23 08:58, , 19F
08/23 08:58, 19F
推
08/23 09:01, , 20F
08/23 09:01, 20F
→
08/25 11:18, , 21F
08/25 11:18, 21F
推
08/28 19:41, , 22F
08/28 19:41, 22F
Prob_Solve 近期熱門文章
PTT數位生活區 即時熱門文章