Java 顶点上的三角形（图）

我正在从事一个项目，该项目需要图形类的特定方法。其中两种方法需要：

 foreach v in V
     foreach pair of vertices (p, q) in AdjacencyList(v)
         if (p, q) is in E then add 1 to triangles[v]

1.numberOfTrianglesIncidentToVertex，计算并返回与顶点v关联的三角形数。下面的算法计算所有图形顶点的三角形关联数V为顶点集，E为边集：

 foreach v in V
     foreach pair of vertices (p, q) in AdjacencyList(v)
         if (p, q) is in E then add 1 to triangles[v]

2.listOfTrianglesIncidentToVertex计算并返回与顶点v关联的三角形列表。三角形应由其顶点指定

 foreach v in V
     foreach pair of vertices (p, q) in AdjacencyList(v)
         if (p, q) is in E then add 1 to triangles[v]

---

我不知道三角形对于顶点和图是什么。有人能给我一个彻底的解释吗。我更喜欢一个更蹩脚/没有大字的解释。

这种三角形？我认为这就是三角形的类型。然后它就是它听起来的样子。考虑顶点对你的顶点的形容词。如果其中任意两个相邻，那么这两个和你的顶点就是一个三角形。不过这个问题不属于stackoverflow。如果你在阅读维基百科后仍然感到困惑，那么试试math.stackexchange.com这个算法是如何应用的？

 foreach v in V
     foreach pair of vertices (p, q) in AdjacencyList(v)
         if (p, q) is in E then add 1 to triangles[v]