最拥堵的路段
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种经过的方式
note:
1. 区分点与线的关系,经过的“线”还是“点”最多。
2. 入度出度是线的属性,也是点线连接的纽带。
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. 入度出度是线的属性,也是点线连接的纽带。
相关文章推荐
- 最拥堵的路段
- 创建线程方式-GCD
- EL表达式 (详解)
- 装饰者模式(heade first设计模式读书笔记)
- 28.iPhone陀螺仪传感器的介绍
- 《大话移动 APP 测试》
- 【python学习笔记】用正则表达式从含中文的网页中提取数据(含编码转换)
- 芒果iOS开发之Merge branch 'master' of XXX Please enter a commit message to explain why this merge
- 单一职责原则
- 装饰模式
- Android开发和測试实践 - 接入友盟统计
- 大数据日知录笔记1--大数据存储
- android之旅12 activity之间的跳转与生命周期
- 27.iPhone加速度传感器简单介绍
- CentOS7 引导win7
- ScrollView和ListView冲突解决
- Redis整合Spring结合使用缓存实例
- RabbitMQ搭建
- Linux常用命令 - ifconfig
- Android M 新的运行时权限开发者需要知道的一切