邻接矩阵与邻接表(C++)

本文介绍了图论中两种常见的建图方式——邻接矩阵和邻接表。邻接矩阵通过二维数组直观表示节点间的关系,但空间效率较低。邻接表则依据边的数量构建,节省空间,但实现相对复杂。文章通过实例详细解释了邻接矩阵和邻接表的构建过程,并提供了C++实现的思路。
摘要由CSDN通过智能技术生成
说明

不管是在树还是图中,最基础的就是先建树(图)。
在这篇文章中吗,本蒟就简单介绍两种建图的方式 。

邻接矩阵

邻接矩阵能够让我们更加容易地表示两点之间的关系,如:a[x][y]可以直接或间接表示x到y点的距离或x能否走到y点(或其它意思)。不过,它的缺点就是消耗的空间较大(即10000个点就得建立一个10000*10000的二维数组)。
举个简单的例子:
输入格式
第一行输入n个点,m条边。
第二至m+1行,每行输入两个点,表示这两个点可以直接到达。
输出格式
一个n *n的矩阵第i行第j列的数表示i与j点有没有相连(1表示有;反之)。

输入:5 7			输出:03200
     1 3				 30041
	 1 2				 20053
	 2 4				 04502
	 2 5				 01320
	 3 4
	 3 5
	 4 5
#include<iostream>
using namespace std;
int n,m,a[1005][1005];
int main(){
   
	cin>>n>>m;
	for(int i=1;i<=m;i++){
   
		int x
  • 1
    点赞
  • 7
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值