首页 > 其他 > 详细

邻接矩阵dfs

时间:2020-01-31 17:47:14      阅读:66      评论:0      收藏:0      [点我收藏+]
#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

邻接矩阵dfs

原文:https://www.cnblogs.com/warmingtxdy/p/12245763.html

(0)
(0)
   
举报
评论 一句话评论(0
关于我们 - 联系我们 - 留言反馈 - 联系我们:wmxa8@hotmail.com
© 2014 bubuko.com 版权所有
打开技术之扣,分享程序人生!