首頁猿問求助，我的程序不知哪出了問題

求助，我的程序不知哪出了問題

C++ 數(shù)據(jù)結(jié)構(gòu)

青春有我 2022-08-05 10:06:54

BFS算法：void BFS(MGraph &G,int n,VertexType v){for(v=0;v<n;++v)visited[v]=0;for(v=0;v<n;++v)if(!visited[v]) // v尚未訪問{int u,j;LinkQueue Q;InitQueue(Q); // 置空的輔助隊列Qcout<<" "<<G.vexs[v];visited[v]=1;EnQueue(Q,v); // v入隊列while(!QueueEmpty(Q)) // 若Q非空{(diào)DeQueue(Q,u); // 隊頭元素出隊，置為ufor(j=0;j<n;j++)if((G.arcs[u][j]!=0)&&!visited[j]){visited[j]=1;cout<<" "<<G.vexs[j];EnQueue(Q,j);}} //while} //if}

查看完整描述

1 回答

長風(fēng)秋雁

TA貢獻(xiàn)1757條經(jīng)驗獲得超7個贊

void BFS(MGraph &G,int n,VertexType v)
{
for(v=0;v<n;++v)
visited[v]=0;

// 怎么看都覺得下面的for有問題，仔細(xì)想想什么叫圖的廣度遍歷
for(v=0;v<n;++v)
if(!visited[v]) // v尚未訪問
{
int u,j;
LinkQueue Q;
InitQueue(Q); // 置空的輔助隊列Q
cout<<" "<<G.vexs[v];
visited[v]=1;
EnQueue(Q,v); // v入隊列
while(!QueueEmpty(Q)) // 若Q非空
{
DeQueue(Q,u); // 隊頭元素出隊，置為u
for(j=0;j<n;j++)
if((G.arcs[u][j]!=0)&&!visited[j])
{
visited[j]=1;
cout<<" "<<G.vexs[j];
EnQueue(Q,j);
}
} //while
} //if
}