hanshu.c

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

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



void GetTop(sqstack s,char *e){
	 if(s.top==s.base) return ;
	 *e=*(s.top-1);
}//GetTop


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



void pop(sqstack *s,char *e){
	 if((*s).top==(*s).base)  return ;
	 *e=*--(*s).top;
}