han.c

1、 图的存储结构的定义和图的创建 图的种类有：有向图、无向图、有向网、无向网。 图的存储结构可采用：邻接矩阵、邻接表。 要求：分别给出邻接矩阵和邻接表在某一种图上的创建算法 2、 图的遍历：

void InitStack(sqstack *s){
	 (*s).base=(INT*)malloc(STACK_INIT_SIZE*sizeof(INT));
	 if(!(*s).base) exit(OVERFLOW);
	 (*s).top=(*s).base;
	 (*s).stacksize=STACK_INIT_SIZE;
}//initstack



void GetTop(sqstack s,int *v,int *w){
	 if(s.top==s.base) return ;
	 s.top--;
	 *v=s.top->v;
	 *w=s.top->w;
}//GetTop


void push(sqstack *s,int v,int w){
	/*if((*s).top-(*s).base>=(*s).stacksize)
	 {
		 (*s).base=(int*)realloc((*s).base,((*s).stacksize+STACKINCREASEMENT)*sizeof(int));
		 if(!(*s).base) exit(OVERFLOW);
		 (*s).top=(*s).base+(*s).stacksize;
	     (*s).stacksize+=STACKINCREASEMENT;
	 }*/
	(*s).top->v=v;
	(*s).top->w=w;
	 (*s).top++;
}//push



void pop(sqstack *s,int *v,int *w){
	 if((*s).top==(*s).base)  return ;
	 --(*s).top;
	 *v=(*s).top->v;
	 *w=(*s).top->w;

}



int StackEmpty(sqstack s)
{ 
	if(s.top==s.base)
		return 0;
	else 
		return 1;
}