Showing posts with label triangle counting. Show all posts
Showing posts with label triangle counting. Show all posts

Thursday, September 25, 2014

Find Intersection of Two Lists

在 triangle counting 裡面,有個顯而易見的方法[1]
找任意兩個 node 的 adjacency list 的交集 (有交集表示有三角形)
找交集大概有幾種演算法