图的邻接矩阵

最新推荐文章于 2024-03-22 00:24:41 发布

Cheniko_1

最新推荐文章于 2024-03-22 00:24:41 发布

阅读量4.2k

点赞数 2

文章标签：算法 c++ 开发语言

本文链接：https://blog.csdn.net/banhu_LongjinG/article/details/125722914

版权

图的邻接矩阵

邻接矩阵是什么：邻接矩阵是用来表示图的二维数组

邻接矩阵的分类：带权和不带权

不带权的邻接矩阵：

在这里插入图片描述

“1”表示两顶点之间联通，“0”不连通。自身和自身之间根据需要可以选择”0“or”1“

带权的邻接矩阵：

在这里插入图片描述

-用”权值“替换不带权中的“1”，”＋∞“代替0，自身与自身之间仍为“0”

代码示例：

// 图的邻接矩阵
#include <iostream>
using namespace std;

int main() {
	//定义二维数组
	int graph[5][5] = {0};
//定义点之间的联通关系
	graph[1][0] = 1;
	printf("graph");
	for (int i = 0; i <= 4; i++)
		for (int j = 0; j <= 4; j++)
			cout << graph[i][j] ;
}