feidigui.c

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

#include"mgraph.h"
#include"sc.h"
#include"han.c"
int visited[MAX_VERTEX_NUM];

void DFSTraverse(MGraph G)
{
	int v;
	for(v=0;v<G.vexnum;v++)
		visited[v]=0;
	for(v=0;v<G.vexnum;v++)
		if(!visited[v])
			DFSN(G,v);
}

void DFSN(MGraph G,int v )
{
	int i;
	int w;
	sqstack s;
	InitStack(&s);
	printf("%c",G.vexs[v]);
	visited[v]=1;
	w=-1;
	push(&s,v,w);
	while(!StackEmpty(s))
	{
		pop(&s,&v,&w);
		if(w==-1) 
		{
			for(i=0;i<G.vexnum&&G.arcs[v][i].adj<INFINITY;i++);
			w=i;
		}
		else
		{
			for(i=w;i<G.vexnum&&G.arcs[v][i].adj<INFINITY;i++);
			w=i;
		} 
		push(&s,v,w);
		if(!visited[w])
		{
			 printf("%c",G.vexs[w]);
		     visited[w]=1;
			 v=-1;
			 push(&s,w,v);
		}
	}
}
/*void DFS(MGraph G,int v)
{
	int k;
	visited[v]=1;
	printf("%c",G.vexs[v]);
	for(k=0;k<G.vexnum;k++)
	{
		if(!visited[k]&&G.arcs[v][k].adj<INFINITY)
			DFS(G,k);
	}
}*/