数据结构
alwaysyxl
这个作者很懒,什么都没留下…
展开
专栏收录文章
- 默认排序
- 最新发布
- 最早发布
- 最多阅读
- 最少阅读
-
(一)图(Graph)
图(Graph)(一)1. 什么是图表示“多对多”的关系包含一组顶点:通常用 V(Vertex) 表示顶点集合一组边:通常用E (Edge) 表示边的集合边是顶点对: (v,w)∈E(v, w)\in E(v,w)∈E, 其中v,w∈Vv, w \in Vv,w∈V有向边<v,w><v, w><v,w>表示vv...原创 2019-09-02 00:46:43 · 829 阅读 · 0 评论 -
(二) 图的遍历
(二) 图的遍历1. 深度优先搜索 (Depth First Search, DFS)[外链图片转存失败(img-MgjNKZTh-1567356455556)(C:\Users\alway\AppData\Roaming\Typora\typora-user-images\1567347155834.png)]void DFS(Vertex v) { visited[v] = true;...原创 2019-09-02 00:47:49 · 250 阅读 · 0 评论 -
(三) 图的最短路径问题
(三) 图的最短路径问题1. 问题分类(1)单源最短路径问题:从固定源点出发,求其到所有其他顶点的最短路径无权图有权图(2)多源最短路径问题:从固定源点出发,求任意两顶点间的最短路径2. 无权图的最短路径算法按照递增(非递减)的顺序找出源点到各个顶点的最短路。思想类似于BFS[外链图片转存失败(img-CKQDy8zU-1567356507444)(C:\Users\...原创 2019-09-02 00:49:15 · 1025 阅读 · 0 评论
分享