图论算法入门

DFS深度优先遍历算法，VS2010环境，可运行，数据是自己随便编的

讲义很全面的讲述了图论的各个方面，是很经典的教材哦

matlab、图论

并行图论算法， 介绍并行计算机模型下的图论算法

这个PPT挺可以启发人的，很容易懂，你看看先先吧

这里汇集了浙江大学一些同学的算法，列表如下：几何\多边形多边形切割浮点函数几何公式面积球面三角形三维几何凸包(graham)网格(pick)圆整数函数注意结构\并查集并查集扩展(friend_enem

图论算法及其matlab程序代码,包括许多许多

便于帮助初学者理解,有关图论的一些基础的知识和有关的算法

第二节 图的遍历 一深度优先与广度优先遍历 从图中某一顶点出发系统地访问图中所有顶点使每个顶点恰好被访问一次这种运算操作被称为图的遍历为了避免重复访问某个顶点可以设一个标志数组visited[i]未访

例 最小生成树算法Prim算法 思想从任意一顶点v0开始选择其最近顶点v1构成树T1再连接与T1最近顶点v2构成树T2如此重复直到所有顶点均在所构成树中为止 最小生成树的Prim算法 function