我用邻接表的写的DFS.输入有异常。求大佬帮我调试是一下。scanf("\n%c",&(G->verters[i]->data));

[刷帅耍帅]

#include <stdio.h>
#include <malloc.h>
#define MAXNODE 10
typedef struct arc
{
int Adjvex;//存放的是邻接点在表头中的下标
struct arc*next;//指向下一个顶点
}*ArcType;//边表
typedef struct
{
char data;
ArcType fristarc;//指向边表
}*Vertexs;//顶点表节点
typedef struct
{
Vertexs verters[MAXNODE];
int vexnum,arcnum;//顶点数，边数
}AdjList;//邻接表
int visited[MAXNODE];//用来标记顶点书否被访问过。
void CreateUDG(AdjList*G);//UDG(无向图)
int LocatedVex(AdjList*G,char v);//查找顶点在以为数组的下标
void DFSTraverse(AdjList*G);//非连接图的遍历
void DFS(AdjList*G,int v);//深度遍历
int main(void)
{
AdjList G;
CreateUDG(&G);
DFSTraverse(&G);
return 0;
}
int LocatedVex(AdjList*G,char v)
{
int i,k=-1;
for(i=0;i<G->vexnum;i++)
if(v==G->verters[i]->data)
{
k=i;
break;
}
return k;
}
void CreateUDG(AdjList*G)
{
int i,j,k;
ArcType p,q;
char a,b;
printf("请输入图的定点数和边数：");
scanf("%d,%d",&G->vexnum,&G->arcnum);
printf("亲输入顶点的信息：");
for(i=0;i<G->vexnum;i++)
{
scanf("\n%c",&(G->verters[i]->data));
G->verters[i]->fristarc=NULL;
}
printf("请输如相关联的顶点：");
for(k=0;k<G->arcnum;k++)
{
scanf("%c,%c",&a,&b);
i= LocatedVex(G,a);
j= LocatedVex(G,b);
p=(ArcType)malloc(sizeof(struct arc));
p->Adjvex=i;
p->next=G->verters[i]->fristarc;//头插法
G->verters[i]->fristarc=p;

q=(ArcType)malloc(sizeof(struct arc));//因为这里是无向图，所以两个顶点直接右边的话，要生成两个节点
q->Adjvex=j;
q->next=G->verters[j]->fristarc;
G->verters[j]->fristarc=q;
}
}
void DFSTraverse(AdjList*G)
{
int i;
for(i=0;i<G->vexnum;i++)
visited[i]=0;//每个顶点都初始化。没有被访问过
for(i=0;i<G->vexnum;i++)
if(!visited[i])
DFS(G,i);
return ;
}
void DFS(AdjList*G,int v)//相当于树 的先根遍历。递归
{
ArcType p;
printf("当前遍历的顶点为：%c",G->verters[v]->data);
visited[v]=1;
for(p=G->verters[v]->fristarc;p;p=p->next)
if(!visited[p->Adjvex])
DFS(G,p->Adjvex);
return ;
}

[paschen]

你的G->verters[i]指针还没指向有效对象，你就去访问他的data值自然出错了：G->verters[i]->data

[小灸舞]

代码功能归根结底不是别人帮自己看或讲解或注释出来的；而是被自己静下心来花足够长的时间和精力亲自动手单步或设断点或对执行到某步获得的中间结果显示或写到日志文件中一步一步分析出来的。
提醒：再牛×的老师也无法代替学生自己领悟和上厕所！
单步调试和设断点调试（VS IDE中编译连接通过以后，按F10或F11键单步执行，按Shift+F11退出当前函数；在某行按F9设断点后按F5执行停在该断点处。）是程序员必须掌握的技能之一。