#include
using namespace std;
const int n(8);
const int e(15);
typedef int elemtype;
bool visited[n+1];
class link
{
public:
elemtype data;
link *next;
};
class GRAPH
{
public :
link a[n+1];
void creatlink()
{
int i,j,k;
link *s;
for(i=1;i<=n;i++)
{
a[i].data=i;
a[i].next=NULL;
}
for(k=1;k<=e;k++)
{
cout<<"请输入一条边";
cin>>i>>j;
cout<
s->data=j;
s->next=a[i].next;
a[i].next=s;
s=new link;
s->data=i;
s->next=a[j].next;
a[j].next=s;
}
};//changed
void dfsl(int i)
{
link *p;
cout< visited[i]=true;
p=a[i].next;//changed
while(p!=NULL)
{
if(!visited[p->data])
dfsl(p->data);
p=p->next;
}
}
void bfsl(int i)
{
int q[n+1];
int f,r;
link *p;
f=r=0;
cout< visited[i]=true;
r++; q[r]=i;
while(f
f++; i=q[f];
p=a[i].next;
while (p!=NULL)
{
if (!visited[p->data])
{
cout<data].data<<" ";
visited[p->data]=true;
r++,q[r]=p->data;
}
p=p->next;//changed
}
}
}
};
int main()//changed
{
link *p;int yn=1;
GRAPH G;
G.creatlink();
while(yn==1)
{
for(int i=1;i<=n;i++)
{
p=G.a[i].next;
cout<
while(p->next!=NULL)
{
cout<
p=p->next;
}
cout<
for(int i=1;i<=n;i++)//changed
visited[i]=false;
cout<<"请输入深度优先搜索开始访问的顶点"<
cin>>i;
cout<
cout<
visited[i]=false;
cout<<"请输入广度优先搜索开始访问的顶点";
cin>>i;
cout<
cout<
cin>>yn;
}
return 0;
}
程序逻辑上我没有看,只是帮你把语法上的一些错误改了,后面标了"//changed",
你的错误主要是变量的作用域没有考虑好
我只爱开源!~的回答应该已经语法上通过了~我机器上运行也不报错!