关于图的应用,大概有这么几个地方
1,图的最小生成树
包括Prim算法 和 Kruskal算法 两种方法都很简单
2,图的最短路径
包括Dijkstra算法 和 Floyd算法。一种是维持一个最小的路径而另一种是通过循环而不断的迭代最后邻接矩阵存的值就是想要的值
3,拓卜排序
拓卜排序只能针对于DAG图,对于这种图,我们可以通过每次都找入度为0的顶点然后删除相关的边从而继续循环直到所有的顶点都已经使用过为止。 这就是拓卜排序的含义,最常用于具有相应的对应关系的图结构
关于图的应用,大概有这么几个地方
1,图的最小生成树
包括Prim算法 和 Kruskal算法 两种方法都很简单
2,图的最短路径
包括Dijkstra算法 和 Floyd算法。一种是维持一个最小的路径而另一种是通过循环而不断的迭代最后邻接矩阵存的值就是想要的值
3,拓卜排序
拓卜排序只能针对于DAG图,对于这种图,我们可以通过每次都找入度为0的顶点然后删除相关的边从而继续循环直到所有的顶点都已经使用过为止。 这就是拓卜排序的含义,最常用于具有相应的对应关系的图结构