图论算法简介

图是一种非线性数据结构，它由有限数量的节点和一系列用于连接一对节点的边组成。

图用于解决一些实时问题，例如表示网络等。图在不同的社交网络中得到应用。

本节将介绍以下内容 -

• 双连通图检查
• 图的广度优先搜索 (BFS)
• 图中的桥
• 检查给定的图是否是树
• 有向图中的连通性
• 图的深度优先搜索 (DFS)
• 检测无向图中的环
• 检测有向图中的环
• 有向图中的欧拉回路
• 欧拉路径和回路
• 弗洛里算法
• 图着色
• 如何判断一个图是否是二分的？
• 有向无环图中的最长路径
• 有向无环图中的最短路径
• 最大二分匹配
• 边数恰好为 k 的最短路径
• 蛇和梯子问题
• 强连通图
• 塔扬算法用于寻找强连通分量
• 拓扑排序
• 图的传递闭包
• 福特-福尔克森算法
• 检验星形图
• 求最短路径的贝尔曼-福特算法

Samual Sam

更新时间： 2019 年 7 月 30 日

578 次浏览

开始你的 职业生涯

通过完成课程获得认证

开始