2021-06-13
邻接矩阵的广度优先遍历算法
(C语言版)
void BFSTraverse(MGraph G)
{
int i,j;
Queue Q;
for(int i=0;i<G.numVertexes;i++)
{
visited[i]=FALSE;
}
initQueue(&Q);
for(i=0;i<G.numVertexes;i++)
{
if(!visited[i])
{
printf("%c ",G.ves[i]);
visited[i
原创
2021-06-13 22:28:06 ·
63 阅读 ·
2 评论