会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
zpchya
踏实
博客园
首页
新随笔
联系
订阅
管理
2019年5月20日
深度优先遍历(DFS)和广度优先遍历(BFS)
摘要: 1 图的两种存储方式 1.1 邻接矩阵(Adjacency Matrix) 1.1.1 原理 用一维数组存储图中顶点信息;用二维数组(矩阵)存储图中的边和弧的信息。对于无向图来说,如果顶点i与顶点j之间有边,就将A[i][j]和A[j][i]标记为1;对于有向图来说,如果顶点i和顶点j之间,有一条箭
阅读全文
posted @ 2019-05-20 16:31 zpchya
阅读(3599)
评论(0)
推荐(0)
编辑
公告