邻结表存储的图的深度优先算法

邻结表存储的图的广度优先算法，相当于二叉树的层次遍历
邻结表存储的图的深度优先算法，相当于二叉树的前序遍历
二叉树的 /中/后/序遍历，其算法二叉树的根结点都不是首先被遍历，
而邻结表存储的图的广度优先算法和邻结表存储的图的深度优先算法首先遍历的都是当前结点，（即根结点），然后再考率跟他相连的结点。

前序。
对应的代码如下：
#include<iostream>
using namespace std;
#define MAX_NUM 40
struct ArcNode{
int adjvex;
ArcNode *nextarc;
//char name;
};
struct Vnode{
ArcNode *firstarc;
//char name;
}AdjList[MAX_NUM];
void SetupArc(char start,char end)
{
int b1,b2;
b1=int(start)-int('A');
b2=int(end)-int('A');
if(AdjList[b1].firstarc==NULL)
{
AdjList[b1].firstarc=(ArcNode *)malloc(sizeof(ArcNode *));
AdjList[b1].firstarc->adjvex=b2;
AdjList[b1].firstarc->nextarc=(ArcNode *)malloc(sizeof(ArcNode *));
AdjList[b1].firstarc->nextarc=NULL;
}
else{
ArcNode *p=(ArcNode *)malloc(sizeof(ArcNode *));
p=AdjList[b1].firstarc;
while(1)
{