导图链接
图的应用BDP
BFS广度优先遍历（无权图单源最短路径) =队列，层次遍历 =DJ迪杰斯特拉 正权图 单源 最短路径，解答过程是每次选出一个顶点的表格 =Prim最小生成树:从某点V1出发，每次再找点与其他点相连的最短边，点点相连
DFK
DFS深度优先遍历 =栈递归，先序遍历 Floyd 正+负 权图 各顶点 最短路径， 解答过程是每次更新一个顶点矩阵A(i) （i=-1，0，1,2...n）aij 为各个顶点的距离 和Path矩阵path(i) （i=-1，0，1,2...n）pathij 为需要更新的中转节点，初始默认全为-1 =K克鲁斯卡尔最小生成树:首先列出所有顶点(不带边)，每次优先选择一条最短边(且不产生回路)，短边集合
因为 无向图 的生成树不唯一，每条路径加上权值w就可以得到最小生成树MST,包含n个顶点，n-1条边，权值最小，无回路 。（有向图叫最小树形图不作研究）
最小生成树MST唯一的一个充分条件是：在带权连通图的任意一个环当中所包含的权值均不相同时。
Floyd算法
" />
