计算好友三角形
为了避免同一条形成的相同好友三角形被多少统计。共同好友计算完成后,将计算的共同好友和边端点组成有序三角形,发送给id值较小的顶点。...聚合好友三角形
度大于1的顶点,可能在多个边形成好友三角形。按边计算完好友三角形后,需要按顶点聚合所在不同边的三角形。...[1505959341433_2196_1505959341527.jpg]
图:GTE聚合好友三角形
如同所示,B会收到B-C形成的三角形(A,B,C)和(B,C,D)和B-D边形成的三角形(B...在顶点B对信息进行合并去重后,将有效三角形序列(A,B,C)和(B,C,D)存于B的顶点属性。
值得注意的是这里好友三角形,依然存在重复存储(B点和C点都存有三角形(A,B,C))。...[1505959526816_6209_1505959527227.jpg]
图:STE主键转换
这里以D-E为主键相当于为D-E添加一条虚链(不确定是否存在)。