- 博客(5)
- 收藏
- 关注
RSS订阅原创 简单的拓扑排序（POJ2367）
<br />链接：http://poj.org/problem?id=2367<br /> <br />代码：<br />#include <iostream>#include <vector>using namespace std;struct Vertex{ vector<int> adjacent; int adjNum; int indegree; Vertex(): indegree(0),adjNum(0) { }};struct Graph{
2010-12-22 14:24:00
360
原创 照葫芦画瓢的BFS，poj3278
<br />链接：http://poj.org/problem?id=3278<br /> <br />代码：<br />#include <iostream>#include <queue>#include <cstring>using namespace std;const int MAX_POINTS_NUM = 110000;const int INFINITY = 110000;int d[MAX_POINTS_NUM];int BFS(int s,int e){
2010-12-11 17:01:00
274
原创 写的很烂的DFS，POJ1979
<br />链接：http://poj.org/problem?id=1979<br /> <br />代码：#include <iostream>using namespace std;#define RED 2#define EXPLORED 1#define UNEXPLORED 3int room[21][21];int res = 0;void DFS(int sizeY,int sizeX,int y,int x){ if(y>=sizeY || y<0 |
2010-12-10 12:51:00
247
原创 邻接数组Prim（POJ1287）
<br />链接：http://poj.org/problem?id=1287<br /> <br />代码（C++）#include <stdio.h>int adjMatrix[100][100];const int MAXLEN = 1000;bool known[100];int dv[100];void initGraph(int,int); int smallestUnkownVertex(int); int prim(int);void initGrap
2010-12-09 15:35:00
290
原创 第一次Prim，POJ1251
链接：http://poj.org/problem?id=1251代码（C++）：#include using namespace std;struct AdjNode;struct Vertex{ char name; int numOfAdj; AdjNode *firstAdj;};struct AdjNode{ char name; int dis; AdjNode *nextAdj;};struct Graph{
2010-12-09 14:10:00
314
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人