目的:计算每个点对layer0的影响。
– 从layer1开始,这是不考虑layer2,3…。
点6:点6连接于9,9的链接数目1,所以点6对9的影响力是1.
点8:点8连接于点10,11,12.
点8的layer0的影响力是对点10的影响力+对点11的影响力+对点13的影响力。
在8-10链接,10的连接数为2(一共3个,但另一个是跟layer2的链接,所以这阶段不算),所以点8对10的影响力为1/2,这样下来8对11的影响力为1/2, 8对12的影响力是1 。
总之8对layer0的影响力是1/2+1/2+1=2.
– layer2
点4: 4对9的影响力=4对6的影响力*6对9的影响力=1*1=1
4对10的影响力=(4-8-10)+(4-7-10)=(1/2*1/3)+(1/2*1/3)=1/3 (此时8-10的影响力不是1/2,就是1/3)。
4对11的影响力=(4-8-11)+(4-7-11)=(1/2*1/2)+(1/2*1/2)=1/2
4对12的影响力=(4-8-12)=(1/2*1/2)=1/4
总之4对layer0的影响力=(4-9)+(4-10)+(4-11)+(4-12)=1+1/3+1/2+1/4=25/12
这样的方法计算每个点对layer0的影响力。然后保存txt文件的程序即可。我觉得关键就是找可能的所有路径。
基本数据为一共25个左右layer,总共2万个点,所以计算量极大。
基本数据结构
1.链接信息(sample)
*back_node
1;,4 ,7
2;,4
3;,5
4;,6 ,7 ,8
5;,7 ,8 ,10 ,12
6;,9
7;,10 ,11
8;,10 ,11 ,12
*front_node
4;,1 ,2
5;,3
6;,4
7;,1 ,4 ,5
8;,4 ,5
9;,6
10;,5 ,7 ,8
11;,7 ,8
12;,5 ,8
2. layer信息。(sample)
;9 ;10 ;11 ;12
;6 ;7 ;8
;4 ;5
;1 ;2 ;3