C++错误,不知道那里出错了,高手请帮忙修改一下

2024-12-15 01:30:10
推荐回答(2个)
回答1:

#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=new link;
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<data<<"->";
p=p->next;
}
cout<data< }
for(int i=1;i<=n;i++)//changed
visited[i]=false;
cout<<"请输入深度优先搜索开始访问的顶点"< int i;//changed
cin>>i;
cout< cout<<"从"< G.dfsl(i);
cout< for(i=1;i<=n;i++)
visited[i]=false;
cout<<"请输入广度优先搜索开始访问的顶点";
cin>>i;
cout< cout<<"从"< G.bfsl(i);
cout< cout<<"继续遍历吗?(1/2)?";
cin>>yn;
}
return 0;
}
程序逻辑上我没有看,只是帮你把语法上的一些错误改了,后面标了"//changed",
你的错误主要是变量的作用域没有考虑好

回答2:

我只爱开源!~的回答应该已经语法上通过了~我机器上运行也不报错!