您的位置:首页 > 其它

最拥堵的路段

2015-12-27 17:07 218 查看
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
+=in[m]


note:

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

2. 入度出度是线的属性,也是点线连接的纽带。
内容来自用户分享和网络整理,不保证内容的准确性,如有侵权内容,可联系管理员处理 点击这里给我发消息
标签: