2012年8月18日
最小生成树之Kruskal(并查集实现)
摘要： #include "stdafx.h"#include <iostream>#include <fstream>#include <Windows.h>#include <algorithm>using namespace std;#define INFINITY INT_MAX#define MAX_VERTEX_NUM 20 //顶点最多个数#define LENGTH 5 //顶点字符长度//********************************Kruskal(并查集实现)******************* 阅读全文
posted @ 2012-08-18 10:03 venow 阅读(1395) 评论(0) 推荐(2)
关键路径(邻接矩阵)
摘要： #include "stdafx.h"#include <iostream>#include <fstream>#include <queue>#include <stack>#include <Windows.h>using namespace std;#define INFINITY INT_MAX#define MAX_VERTEX_NUM 20 //顶点最多个数#define LENGTH 5 //顶点字符长度//邻接矩阵typedef struct _Graph{ int matrix[MAX_VERTE 阅读全文
posted @ 2012-08-18 09:53 venow 阅读(2107) 评论(0) 推荐(1)
拓扑排序(邻接矩阵)
摘要： #include "stdafx.h"#include <iostream>#include <fstream>#include <queue>#include <Windows.h>using namespace std;#define INFINITY INT_MAX#define MAX_VERTEX_NUM 20 //顶点最多个数#define LENGTH 5 //顶点字符长度//邻接矩阵typedef struct _Graph{ int matrix[MAX_VERTEX_NUM][MAX_VERTEX_NUM] 阅读全文
posted @ 2012-08-18 09:47 venow 阅读(1643) 评论(0) 推荐(0)