【数据结构】-- 广度+深度遍历

#include<stdio.h>
#include<stdlib.h> 
#define max 20
//边表节点 
typedef struct node{
   
	int adjvex;
	struct node *next; 
}eNode;
//头节点
typedef struct headnode{
   
	char vertex;
	eNode *firstedge;
}hNode; 
//邻接表
typedef struct{
   
	hNode adjlist[max];
	int n,e;   //顶点数，边数 
}linkG; 

//创建（邻接表） 
linkG *creat(linkG *g,int c) //c为0表示无向图 
{
   
	int i,j,k;
	eNode *s;
	int n1,e1;
	char ch;
	g=(linkG *)malloc(sizeof(linkG));
	printf("请输入顶点数及边数: ");
	scanf("%d%d",&n1,&e1);
	g->n=n1;g->e=e1;
	printf("请输入顶点信息：");
	getchar();