![](https://img-blog.csdnimg.cn/20201014180756916.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构大杂烩
文章平均质量分 89
qibofang
这个作者很懒,什么都没留下…
展开
-
图论(一):DFS,BFS,邻接链表,并查集
本文总结了图的深度优先搜索,图的广度优先搜索,邻接链表和邻接矩阵的实现,并查集的实现。0),预备知识 基础词汇:有向图,无向图,带权有向图,带权无向图,有向图中:即Vi--->Vj,弧尾--->弧头,无向图中相邻记为(Vi, Vj),顶点有穷集合V+边的有穷集合E。 图的两种实现方式:1,邻接矩阵:edge[n][n]表示有n个结点,数组内容为权值大小或者是原创 2016-05-31 20:43:44 · 7394 阅读 · 0 评论 -
图论(二):图的四种最短路径算法
本文总结了图的几种最短路径算法的实现:深度或广度优先搜索算法,弗洛伊德算法,迪杰斯特拉算法,Bellman-Ford算法1),深度或广度优先搜索算法(解决单源最短路径)从起始结点开始访问所有的深度遍历路径或广度优先路径,则到达终点结点的路径有多条,取其中路径权值最短的一条则为最短路径。下面是核心代码:void dfs(int cur, int dst){ /原创 2016-06-06 13:06:14 · 106147 阅读 · 7 评论