图的存储与遍历

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;
}

以上是关于图的存储与遍历的主要内容,如果未能解决你的问题,请参考以下文章

树与图的存储与遍历

树与图的存储与遍历

图的存储代码实现

图的存储与遍历

数据结构算法之图的存储与遍历(Java)

图的深度优先遍历DFS和广度优先遍历BFS(邻接矩阵存储)超详细完整代码进阶版