用邻接矩阵实现深度优先搜索遍历的算法(DFS)
#include<iostream>
#include<cstdio>
using namespace std;
//邻接矩阵表示的类型定义如下
const int maxsize=100; //定点数的最大值,假设为100
struct node{
int data[maxsize+1]; //顶点信息表,0号单元不用
int adjmat[maxsize+1][maxsize+1]; //邻接矩阵,0号单元不用
int n; //顶点数
int e; //边数
};
int visited[maxsize+1]; //辅助数组,它的初值为0,一旦访问啦顶点vi,便将visited[i]置为1
void creat_ga(node *g); //建立无向网络的邻接矩阵
void dfs(node *g,int v); //邻接矩阵上dfs遍历
int main(){
node f;
creat_ga(&f);
dfs(&f,1);
}
void creat_ga(node *g){ //建立无向网络的邻接矩阵
int i,j,n,e,w;
cin>>n;
for(i=1;i<=n;i++) visited[i]=0; //输入顶点数 <
#include<iostream>
#include<cstdio>
using namespace std;
//邻接矩阵表示的类型定义如下
const int maxsize=100; //定点数的最大值,假设为100
struct node{
int data[maxsize+1]; //顶点信息表,0号单元不用
int adjmat[maxsize+1][maxsize+1]; //邻接矩阵,0号单元不用
int n; //顶点数
int e; //边数
};
int visited[maxsize+1]; //辅助数组,它的初值为0,一旦访问啦顶点vi,便将visited[i]置为1
void creat_ga(node *g); //建立无向网络的邻接矩阵
void dfs(node *g,int v); //邻接矩阵上dfs遍历
int main(){
node f;
creat_ga(&f);
dfs(&f,1);
}
void creat_ga(node *g){ //建立无向网络的邻接矩阵
int i,j,n,e,w;
cin>>n;
for(i=1;i<=n;i++) visited[i]=0; //输入顶点数 <