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))