我正在开发一个需要图类上特定方法的项目。其中两种方法要求:
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的三角形列表。三角形应由顶点指定。
我不知道关于顶点和图形的三角形是什么。有人可以给我一个彻底的解释。我更喜欢更多的拉面/没有大词的解释。