计算图表中的三角形

Question

我的教授说我应该找到一种方法来查找图表中的三角形数量。我有一个问题，我应该使用什么图，但我的教授建议我必须首先找到一种方法来计算图中的三角形。我已经通过谷歌搜索了它，我发现有一个算法来计算图表中的三角形，但我不太了解它，因为我不是一个ComSci（计算机科学） ）学生。而且我还发现我可以用矩阵计算三角形的数量。 （1/6）（A）^ 3。它是A的痕迹。所以......我现在要问的是另一种想法，即在图中找到三角形的数量。谢谢，如果我得到答案的话！

Answer 1

一个简单的方法是访问每个节点并尝试每个节点从长度为3的路径。如果它在起始节点结束，它将是一个三角形。

考虑到时间消耗，这不是最佳选择，但很简单。