BFS(广度优先算法)——判断无向简单图中任意两点是否连通

#include

struct
{
    int city,pre;
} sq[100];


int jz[50][50];
int qh,qe,n,visited[100];



void out(int qe)//输出结果
{
    if(sq[qe].pre==0)
        printf("%d",sq[qe].city);
    else
    {
        out(sq[qe].pre);
        printf("--%d",sq[qe].city);
    }
}
void createGraph(int n)//创建邻接矩阵
{
    int i,j;
    for(i=0; i