图的存储与遍历
Posted 咕噜咕噜酱
tags:
篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了图的存储与遍历相关的知识,希望对你有一定的参考价值。
#include <iostream>
#include <vector>
using namespace std;
const int N=1e5+10,M=1e5+10;
int n,m,x,y,w;
bool v[N];
vector< pair<int,int> > head[N];
void dfs(int t){
for(int i=0;i<head[t].size();i++){
if(v[head[t][i].first]) continue;
v[head[t][i].first]=true;
dfs(head[t][i].first);
}
}
int main() {
cin>>n>>m;
for(int i=1;i<=m;i++){
cin>>x>>y>>w;
head[x].push_back(make_pair(y,w));
}
return 0;
}
以上是关于图的存储与遍历的主要内容,如果未能解决你的问题,请参考以下文章