存图之边集数组
边集数组核心思想使用结构体存储图的起来点终点以及边权,同时也是用了深度搜索。
点击查看代码
#include<bits/stdc++.h>
using namespace std;
const int N=100;
int m,n,a,b,c;
int vis[N];
struct en{
int u,v,w;
}e[N];//边集
void dfs(int u){
vis[u]=true;
for(int i=1;i<=n;i++){
if(e[i].u==u){
int v=e[i].v,w=e[i].w;
cout<<u<<v<<w;
if(vis[v])continue;
dfs(e[i].v);
}
}
}
int main(){
cin>>n>>m;
for(int i=1;i<=m;i++){
cin>>a>>b>>c;
e[i]={a,b,c};//将数据存入结构体。
}
dfs(1);
return 0;
}