软件开发者面试百问-----怎样在内存中实现伦敦地铁的结构?
来源:互联网 发布:2017药品中标数据目录 编辑:程序博客网 时间:2024/04/30 20:00
怎样在内存中实现伦敦地铁的结构?
我想这个说的就是数据结构中的图,图常用的表示方法有两种:
邻接表和邻接矩阵,都可以用来表示有向图和无向图。
我想我们这里可以假设伦敦地铁是无向图,
因为两个站点一般都是可以互相通行的。
比如地铁结构如下:
①----②-----③
| / /
| / /
| / /
⑤--④---⑥
邻接表:
①---②---⑤
②---①---④---⑥---③
③---②
④---⑤---⑥---②
⑤---④---①
⑥---②---④
如果想要在内存中实现上面的结构应该很简单吧!
邻接矩阵:
① ② ③ ④ ⑤ ⑥
① 0 1 0 0 1 0
② 1 0 1 1 0 1
③ 0 1 0 0 0 0
④ 0 1 0 0 1 1
⑤ 1 0 0 1 0 1
⑥ 0 1 0 1 0 0
内存中用二维数组就可以了。
这两者都可以用来表示图,稀疏图的时候用邻接表,稠密图的时候用邻接矩阵。
- 软件开发者面试百问-----怎样在内存中实现伦敦地铁的结构?
- 软件开发者面试百问-----怎样改变10,000个静态HTML页面中所有电话号码的格式?
- 软件开发者面试百问-----怎样以最有效的方式在数据库中存储颜色值?
- 软件开发者面试百问-----怎样在数据库中存储N维向量?
- 软件开发者面试百问-----怎样找出链表中间的元素?
- 软件开发者面试百问-----怎样把字符串反转?你能不用临时的字符串么?
- 软件开发者面试百问
- 软件开发者面试百问
- 软件开发者面试百问
- 软件开发者面试百问
- 软件开发者面试百问
- 软件开发者面试百问
- 软件开发者面试百问
- 软件开发者面试百问
- 软件开发者面试百问
- 软件开发者面试百问
- 软件开发者面试百问
- 软件开发者面试百问
- 工作生活之我见
- 哪位大哥知道我需要的东西啊?
- 广域网优化趋于整合
- 释然
- 国墅园的成本经
- 软件开发者面试百问-----怎样在内存中实现伦敦地铁的结构?
- c# 对Xml的增删改查
- DC综合过程
- 好宝贝走四方 选快递最重要
- Dom4j的使用
- 惠普的BI谋略
- 本人的QQ群:有来的可以加。
- 怎么样在c#程序中放音乐
- 一个实用垃圾清除的批处理