在圖中計算三角形

Question

我的教授說我應該找到一種方法來查找圖中三角形的數量。我有一個問題，我應該使用什麼圖表，但我的教授建議我必須先找到一種方法來計算圖表中的三角形。我已經通過Google進行了搜索，發現有一種計算圖中三角形的算法，但我不太瞭解它，因爲我不是ComSci（計算機科學）的學生。而且我還發現我可以通過矩陣來計算三角形的數量。 （1/6）（A）^ 3。這是A的痕跡。所以...我現在要問的是在圖表中找到三角形數量的另一個想法。謝謝，如果我有答案！

Answer 1

一個簡單的方法是訪問每個節點，並嘗試每個節點的長度爲3的路徑。如果它在起始節點處結束，則它將是一個三角形。

考慮到時間消耗，這不是最佳的，但它很簡單。