邻接矩阵dfs

#include<bits/stdc++.h>
using namespace std;

int a[11][11];
bool visited[11];

void store_graph(){//邻接矩阵存储图
    int i,j;
    for(i = 1; i <= 10; i++)
        for(j = 1; j <= 10; j++)
            cin>>a[i][j];
}

void dfs_graph(){
    void dfs(int v);
    memset(visited,false,sizeof(visited));
    for(int i = 1; i <= 10; i++)
        if(visited[i] == false)
            dfs(i);
}

int Adj(int x){
    for(int i =1; i <=10; i++){
        if(a[x][i] == 1&& visited[i] == false)
            return i;
        return 0;
    }
}

void dfs(int v){
    int Adj(int x);
    cout<<v<<' ';
    visited[v]=true;
    int adj = Adj(v);
    while(adj != 0){
        if(visited[adj] == false)
            dfs(adj);
        adj = Adj(v);
    }
}

int main(){
    cout<<"初始化图:"<<endl;
    store_graph();

    cout<<"dfs遍历结果:"<<endl;
    dfs_graph();

    return 0;
}

dfs

原文链接: https://www.cnblogs.com/acwarming/p/12245763.html

欢迎关注

微信关注下方公众号,第一时间获取干货硬货;公众号内回复【pdf】免费获取数百本计算机经典书籍;

也有高质量的技术群,里面有嵌入式、搜广推等BAT大佬

    邻接矩阵dfs

原创文章受到原创版权保护。转载请注明出处:https://www.ccppcoding.com/archives/326213

非原创文章文中已经注明原地址,如有侵权,联系删除

关注公众号【高性能架构探索】,第一时间获取最新文章

转载文章受原作者版权保护。转载请注明原作者出处!

(0)
上一篇 2023年3月1日 下午3:43
下一篇 2023年3月1日 下午3:44

相关推荐