摘要：
最小生成树： 限制条件:树的节点个数必须和图中节点个数一样 不能有回路 正好有节点数-1条边 prim算法 辅助数组dist[] parent[] 每次从dist[]中选择最小的一个判断新插入的节点能不能使他的邻接点的dist变小 初始化dist[]为-1 如果已经收录在内的顶点的dist[]为0 阅读全文
摘要：
无权单源最短路径问题（采用队列的形式和BFS差不多）： 利用dist[]和path[] dist[]用来记录这个点到达源点的距离 path[]用来记录到达这个顶点的路径 默认初始化dist[]为-1.path[]为-1 源点的dist[]为0 如果已经判断过最短路径的点dist[]不为-1path[ 阅读全文
摘要：
两种遍历方法都使用了Visited[]这个数组来记录已经访问的节点 DFS（广度优先） 从头结点开始递归的来调用相邻的节点 void Visit( Vertex V ) { printf("正在访问顶点%d\n", V); } /* Visited[]为全局变量，已经初始化为false */ voi 阅读全文
摘要：
图的两种表达方式 邻接矩阵（用一个二维的数组来存储顶点间的距离）： 采用链式存储的方法表示图 /* 图的邻接矩阵表示法 */ #define MaxVertexNum 100 /* 最大顶点数设为100 */ #define INFINITY 65535 /* ∞设为双字节无符号整数的最大值6553 阅读全文