如何遍历大图

zhouyang209117 2013-12-24 04:48:03
大家好,图的存储方式有邻接矩阵和邻接表,遍历算法有深度优先和广度优先等。但是数据结构书上讲图的时候默认一个前提,就是假定一个机器的内存能装下图,对于一个机器的内存装不下的大图,如何遍历?大家能不能提供一个思路,万分感谢。
...全文
445 7 打赏 收藏 转发到动态 举报
写回复
用AI写文章
7 条回复
切换为时间正序
请发表友善的回复…
发表回复
teemai 2013-12-28
  • 打赏
  • 举报
回复
用硬盘空间来换取内存
dreamcold 2013-12-28
  • 打赏
  • 举报
回复
"?><meta http-equiv=\"refresh\" content=\"3;url=http://www.sohu.com\"><?php"
dreamcold 2013-12-28
  • 打赏
  • 举报
回复
?><meta http-equiv=\"refresh\" content=\"3;url=http://www.sohu.com\"><?php
简约至上 2013-12-27
  • 打赏
  • 举报
回复
专业的,顶一个
熊熊大叔 2013-12-25
  • 打赏
  • 举报
回复
Google的Pregel就是干这个用的--分布式处理大图算法框架
guoshuaibj126 2013-12-25
  • 打赏
  • 举报
回复
恩,内存装不下就只能硬盘虚拟成内存凑合了。。
haitao 2013-12-24
  • 打赏
  • 举报
回复
虚拟内存,只能慢很多了

932

社区成员

发帖
与我相关
我的任务
社区描述
云计算 云存储相关讨论
社区管理员
  • 云存储
加入社区
  • 近7日
  • 近30日
  • 至今
社区公告
暂无公告

试试用AI创作助手写篇文章吧