graph1.h

图的运算

const int MaxValue=10000;
typedef int ** adjmatrix;
void InitGMatix(adjmatrix& GA,int n);
void CreateMatrix(adjmatrix GA,int n, int k1,int k2);
void dfsMatrix(adjmatrix GA,bool*& visited,int i,int n);
void bfsMatrix(adjmatrix GA,bool *& visiited,int i,int n);
struct edgenode{
	int adjvex;
	int weight;
	edgenode* next;
};
typedef edgenode** adjlist;
void InitGAdjoin(adjlist& GL,int n);
void CreateAdjoin(adjlist GL,int n,int k1,int k2);
void dfsAdjoin(adjlist GL,bool *& visited, int i,int n);
void bfsAdjoin(adjlist GL,bool*& visited,int i,int n);
void graphChange(adjmatrix GA,adjlist GL,int n);