会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
kodown
导航
博客园
首页
新随笔
联系
订阅
管理
公告
2020年2月27日
图 【整理】
摘要: 1.图分为有向图和无向图、加权图 2.图的存储 1. 邻接矩阵——顺序存储 二维数组 2. 邻接表——链式存储 3、图的遍历 深度优先搜索: 广度优先搜索:类似层序遍历 4、最短路径 单源最短路径:Dijkstra算法 多源最短路径:Floyd算法 5、最小生成树 Prim算法 Kruskal算法
阅读全文
posted @ 2020-02-27 11:45 kodown
阅读(186)
评论(0)
推荐(0)
编辑