主要内容
图基础知识
两顶点间不同方向的边权重可以不同
图的表示
可用（二维数组）邻接矩阵表示
不带权无向图一般1代表两顶点连通，0表不连通。
某顶点到他本身的边一般标记0，根据需要也可标记1
带权无向图一般不连通顶点之间边权值正无穷，表无法到达。
对角戏0，表顶点到自己的边长0
无向图的邻接矩阵是关于对角线对称的矩阵
可用（链表）邻接表表示
表头对应图的顶点，每个节点后面连接一个链式数组或链表，存与该顶点相连的其他顶点的指针
图的遍历
广度优先
无权图的最短路径
深度优先
连通性
路径
二分图检测
环的检测
floodfill
使用图论对问题建模
图的算法
欧拉路径
哈密尔顿路径
状态压缩
桥
割点
有向图算法
DAG
环检测
拓补排序
取入度为0的顶点，删除该顶点与该顶点所有相关联的线段，直到图中没有入度0的顶点。结果可能输出图中全部顶点，或有剩余顶点。当有剩余的顶点时，该图一定有环，存在回路。
强连通分量
最小生成树
kruskal
Prim
最短路径
Dijkstra
迪杰斯特拉算法
Floyed
Bellman-Ford
网络流
最大流-最小割
Ford-Fulkerson
版权声明：本文内容由互联网用户自发贡献，该文观点仅代表作者本人。本站仅提供信息存储空间服务，不拥有所有权，不承担相关法律责任。如发现本站有涉嫌侵权/违法违规的内容， 请联系我们举报，一经查实，本站将立刻删除。
发布者：全栈程序员-站长，转载请注明出处：https://javaforall.net/212800.html原文链接：https://javaforall.net
