数据结构
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 · 726 阅读 · 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 · 196 阅读 · 0 评论 -
(三) 图的最短路径问题
(三) 图的最短路径问题 1. 问题分类 (1)单源最短路径问题:从固定源点出发,求其到所有其他顶点的最短路径 无权图 有权图 (2)多源最短路径问题:从固定源点出发,求任意两顶点间的最短路径 2. 无权图的最短路径算法 按照递增(非递减)的顺序找出源点到各个顶点的最短路。 思想类似于BFS [外链图片转存失败(img-CKQDy8zU-1567356507444)(C:\Users\...原创 2019-09-02 00:49:15 · 935 阅读 · 0 评论