入射在顶点上的三角形(图形)

时间:2014-10-11 18:07:36

标签: java graph graph-theory

我正在开发一个需要图类上特定方法的项目。其中两种方法要求:

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的三角形列表。三角形应由顶点指定。

我不知道关于顶点和图形的三角形是什么。有人可以给我一个彻底的解释。我更喜欢更多的拉面/没有大词的解释。

0 个答案:

没有答案