最拥堵的路段

1->3

2->3

3->4

3->5

4->6

5->6

1.  从1->6 求出每个点的入度x

     注：按顺序，小数->大数，3->4计算4的入度，此时3的入度一定已经算出，导向关系：4至少是3的入度，可能大于

2.  从6->1 求出每个点的出度y

3. 遍历所有的edge，该边经过的次数=edge(a,b) = Xa*Yb

    a的入度，b的出度

例：新地中心前面一条路2中进入方式，3中离开方式，总共2*3=6种经过的方式

 

for i: 1->6
    in[i]=0?1:in[i]

for edge(m,n): 0->5
    in[n]+=in[m]

 

 

 

 

note:

1. 区分点与线的关系，经过的“线”还是“点”最多。

2. 入度出度是线的属性，也是点线连接的纽带。

 

转载于:https://www.cnblogs.com/xfei-zhang/p/5086864.html