首页 > 试题广场 >

算法填空:下面是连通图的深度优先搜索算法,其存储结构为邻接矩

[问答题]

算法填空:下面是连通图的深度优先搜索算法,其存储结构为邻接矩阵,请补充完整。

void dfs (int a[][], int v, int n)      /*从v出发,进行深度优先搜索,n为图的结点个数,visited数 组初始值为0*/
 {   
    access(v);
    visited[v]=1;    /*访问顶点*/
    w =0;
    while ((w<=n)&&(a[v][w]==0)) w=w+1;
    while (w<=n)
    {  
        if (    ③  ) 
            (  ④  );
        w ++
        while ((w<=n)&&(a[v][w]==0)) 
            w ++;
    }
}

void dfs (int a[ ][ ], int v, int n) {
    access(v);
    visited[v] = 1;
    w = 0;
    while ((w <= n) && (a[v][w] == 0)) w = w + 1;
    while (w <= n) {
        if (visited[w] == 0)
            access(w); visited[w] = 1; dfs(a, w, n);
        w++;
        while ((w <= n) && (a[v][w] == 0)) w++;
    }
}

发表于 2025-04-06 11:29:53 回复(0)