邻接矩阵图的广度优先遍历，用c++实现或c都可以

Question

课程设计
设计目的
1．掌握图的邻接矩阵存贮结构。
2．掌握队列的基本运算实现。
3．掌握图的邻接矩阵的算法实现。
4．掌握图的广度优先搜索算法实现。
设计内容和要求
对任意给定的图（顶点数和边数自定），建立它的邻接矩阵并输出，然后利用队列的五种基本运算（置空队列、进队、出队、取队头元素、判队空）实现图的广度优先搜索算法。

Answer 1

#include <iostream>
using namespace std;
class queue //用数组实现的循环队列
{
public:
queue();
void empty();
bool isEmpty();
int front();
void push(int e);
void pop();
private:
int arr[150];
int head;
int end;
};
queue::queue()
{
empty();
}
void queue::empty()
{
head=end=0;
}
bool queue::isEmpty()
{
if(head==end)return true;
else
return false;
}
int queue::front()
{
if(isEmpty())return -1;
else
return arr[head];
}
void queue::push(int e)
{
arr[end]=e;
end=(end+1)%150;
}
void queue::pop()
{
head=(head+1)%150;
}
int main()
{
queue q;
bool map[10][10]; //n<=10
int n,k;
for(int i=0;i<10;i++)for(int j=0;j<10;j++)map[i][j]=false;
cout<<"please input the number of nodes"<<endl;
cin>>n;
cout<<"please input the number of edges"<<endl;
cin>>k;
for(int i=0;i<k;i++)
{
int a,b;
cin>>a>>b; //存在以a、b为端点的边，从1开始编号
a--;b--;
map[a][b]=map[b][a]=true; //无权、无向图
}
//输出邻接矩阵
for(int i=0;i<n;i++)
{
for(int j=0;j<n;j++)cout<<map[i][j]<<'\t';
cout<<endl;
}
//广搜，输出从0开始的遍历序列
bool rec[10];
for(int i=0;i<n;i++)rec[i]=false;
q.push(0);
rec[0]=true;
while(!q.isEmpty())
{
int cur=q.front();
q.pop();
cout<<cur+1<<'\t';
for(int i=0;i<n;i++)
{
if(!map[cur][i])continue;
if(rec[i])continue;
q.push(i);
rec[i]=true;
}
}
return 0;
}