图-贝尔曼福特（Bellman-Ford）算法详解（含全部代码）

最新推荐文章于 2024-08-12 22:57:39 发布

2401_83974173

最新推荐文章于 2024-08-12 22:57:39 发布

阅读量360

点赞数 5

分类专栏： 2024年程序员学习文章标签：算法

本文链接：https://blog.csdn.net/2401_83974173/article/details/137982332

版权

本文介绍了一位技术专家分享的系统化网络安全学习资料，包括零基础到高级的课程，旨在帮助自学者克服知识不成体系的问题，通过提供大厂面经、学习资源和深度学习路径，促进技术提升。同时，还提到了负权弧和最短路径算法的应用。

摘要由CSDN通过智能技术生成

先自我介绍一下，小编浙江大学毕业，去过华为、字节跳动等大厂，目前阿里P7

深知大多数程序员，想要提升技能，往往是自己摸索成长，但自己不成体系的自学效果低效又漫长，而且极易碰到天花板技术停滞不前！

因此收集整理了一份《2024年最新网络安全全套学习资料》，初衷也很简单，就是希望能够帮助到想自学提升又不知道该从何学起的朋友。

既有适合小白学习的零基础资料，也有适合3年以上经验的小伙伴深入学习提升的进阶课程，涵盖了95%以上网络安全知识点，真正体系化！

由于文件比较多，这里只是将部分目录截图出来，全套包含大厂面经、学习笔记、源码讲义、实战项目、大纲路线、讲解视频，并且后续会持续更新

如果你需要这些资料，可以添加V获取：vip204888 （备注网络安全）

正文

		{
			flag = false;
			break;
		}
return flag;

}


 算法自带负圈检测，并且可知道负圈包含的节点。若含有负圈，则包含的点的最短路径值不收敛。


## 全部代码

/*
Project: 图-最短路径-Bellman-Ford算法（可含有负权弧）
Date: 2019/10/24
Author: Frank Yu
基本操作函数:
InitGraph(Graph &G) 初始化函数参数：图G 作用：初始化图的顶点表，邻接矩阵等
InsertNode(Graph &G,VexType v) 插入点函数参数：图G,顶点v 作用：在图G中插入顶点v,即改变顶点表
InsertEdge(Graph &G,VexType v,VexType w) 插入弧函数参数：图G,某弧两端点v和w 作用：在图G两点v,w之间加入弧，即改变邻接矩阵
Adjancent(Graph G,VexType v,VexType w) 判断是否存在弧(v,w)函数参数：图G，某弧两端点v和w 作用：判断是否存在弧(v,w)
BFS(Graph G, int start) 广度遍历函数参数：图G,开始结点下标start 作用：宽度遍历
DFS(Graph G, int start) 深度遍历函数（递归形式）参数：图G,开始结点下标start 作用：深度遍历
Dijkstra(Graph G, int v) 最短路径 - Dijkstra算法参数：图G、源点v
Bellman_Ford(Graph G, int v) 最短路径 - Bellman_Ford算法参数：图G、源点v 作用：计算不含负圈图的最短路径返回是否有圈
功能实现函数：
CreateGraph(Graph &G) 创建图功能实现函数参数：图G InsertNode 作用：创建图
BFSTraverse(Graph G) 广度遍历功能实现函数参数：图G 作用：宽度遍历
DFSTraverse(Graph G) 深度遍历功能实现函数参数：图G 作用：深度遍历
Shortest_Dijkstra(Graph &G) 调用最短路径-Dijkstra算法参数：图G、源点v
Shortest_Bellman_Ford(Graph &G) 调用最短路径- - Bellman_Ford算法参数：图G
*/
#include
#include
#include
#include
#include
#include<