邻接表模板

template<int MaxV,int MaxE>
class Graph{
public:
	void Clear(){
		pos = 0; CLR(H,-1);
	}
	void add(int u,int v,int c){
		Num[pos] = v;
		Len[pos] = c;
		Next[pos] = H[u];
		H[u] = pos++;
	}
	int H[MaxV],Num[MaxE],Len[MaxE],Next[MaxE],pos;
};

需要加string.h头文件

使用宏定义#define CLR(arr,v) memset(arr,v,sizeof(arr))