本文转自:http://www.cnblogs.com/suoloveyou/archive/2012/05/10/2495089.html
#include <iostream>
#include <cstdio>
#include <cstring>
#define MAXN 40010
using namespace std ;
struct Graph
{
int vex , next , dis ;
};
Graph g[MAXN * 2] , Q[400];
int first[MAXN] , head[MAXN] , set[MAXN] , away[MAXN] , n , m ;
bool visited[MAXN] ;
//first[v]用来查找节点所在边,即g[first[v]],同时, g[i].next记录与节点v连接的节点,这俩个记录十分的关键,也就是这俩记录来实现深搜的
//head[v]用......
阅读全文