C++图论算法---邻接矩阵

什么是邻接矩阵

图论，是以多条边连接起来的

类似图形的东西

可以不连通

而邻接矩阵，是一种便捷的建图方式

那他的原理是什么呢？

用一个二维数组 $a[i][j]$

存储第 $i$ 个点和第 $j$ 个点连接的边

如果不连接则看题目要求赋初始值

这样我们就可以实现边的查询

实现方法

遍历数组即可

模板：

#include <bits/stdc++.h>
using namespace std;

int a[105][105];

int main()
{
	int n,m;//n为总节点数，m为边数
	cin>>n>>m;
	for(int i=1;i<=n;i++)
	{
		for(int j=1;j<=n;j++)
		{
			a[i][j]=0;//随题目要求改变初始值
		}
	}
	for(int i=1;i<=m;i++)
	{
		int x,y,w;
		cin>>x>>y>>w;
		a[x][y]=w;
	}
	//继续做题
	return 0;
}

图论第一弹结束~