自定义博客皮肤VIP专享

*博客头图:

格式为PNG、JPG,宽度*高度大于1920*100像素,不超过2MB,主视觉建议放在右侧,请参照线上博客头图

请上传大于1920*100像素的图片!

博客底图:

图片格式为PNG、JPG,不超过1MB,可上下左右平铺至整个背景

栏目图:

图片格式为PNG、JPG,图片宽度*高度为300*38像素,不超过0.5MB

主标题颜色:

RGB颜色,例如:#AFAFAF

Hover:

RGB颜色,例如:#AFAFAF

副标题颜色:

RGB颜色,例如:#AFAFAF

自定义博客皮肤

-+

Sakura的博客

在读计算机科学与技术专业本科生,博客内容为自己学习过程的备忘录,欢迎批评指正。

  • 博客(3)
  • 资源 (7)
  • 收藏
  • 关注

原创 图|最短路径——迪杰斯特拉(Dijkstra)弗洛伊德(Floyd)

最短路径——迪杰斯特拉(Dijkstra)弗洛伊德(Floyd) 一、迪杰斯特拉算法(Dijkstra) 1. 问题: 求从每个源点到其余各顶点的最短路径。 2.存储结构: 1)图的存储结构: 带权的邻接矩阵 2)辅助数组: 一维数组dist:dist[ i ]表示当前求出的从源点到顶点 i 的路径长度,其初始状态为邻接矩阵第 i 行的值; 二维数组path:二维数组第 i 行path[ i ]表...

2018-12-03 09:19:58 714

原创 图|图的遍历及应用

图的遍历及其应用 一、图的深度遍历及其应用 1. 图的深度遍历(Depth-First Search) 1)基本思想:递归 (1)访问顶点A; (2)从A的未被访问的邻接点中选取一个顶点w,从w出发进行深度优先遍历; (3)重复上面两步,直至所有顶点均被访问过。 2)辅助数组: visited[ ]:用来记录每个顶点是否被访问过。1,访问过;0,未访问过。 3)算法实现: void DFS(MGr...

2018-12-01 00:42:47 5757

原创 图|图的存储结构:邻接矩阵、邻接表(C语言)

图的存储结构 一、图的邻接矩阵表示 二、图的邻接表表示

2018-11-29 12:22:15 3820

弗洛伊德算法(Floyd)

数据结构与算法,图,求每一对顶点间的最短路径问题,弗洛伊德算法完整实现,带注释

2018-12-03

迪杰斯特拉算法(Dijkstra)

数据结构与算法中图求最短路径,迪杰斯特拉算法的实现,带详细注释,可完整实现。

2018-12-03

基于深度遍历的汉密尔顿问题

存储结构:邻接矩阵; 实现功能:深度遍历hamilton; 博客中的代码实现

2018-12-01

深度遍历检查图中是否有回路

存储结构:邻接矩阵; 实现功能:深度遍历求回路; 博客中的代码实现

2018-12-01

广度遍历求最短路径

存储结构:邻接表; 实现功能:广度遍历求最短路径; 博客中的代码实现

2018-12-01

邻接矩阵存储结构广度遍历

存储结构:邻接矩阵; 实现功能:广度遍历; 博客中的代码实现

2018-12-01

图邻接表存储结构广度遍历

存储结构:邻接表; 实现功能:广度遍历; 为发布的博客的代码实现

2018-12-01

空空如也

TA创建的收藏夹 TA关注的收藏夹

TA关注的人

提示
确定要删除当前文章?
取消 删除