图的存储邻接矩阵2(爱思创)

最新推荐文章于 2022-09-11 19:56:50 发布

在线学习蛐

最新推荐文章于 2022-09-11 19:56:50 发布

阅读量234

点赞数 1

分类专栏：爱思创题解文章标签： c++

本文链接：https://blog.csdn.net/HackerQY/article/details/125956855

版权

C++ 图权值占位符单向图

关键词由CSDN通过智能技术生成

题解同时被 2 个专栏收录

71 篇文章 2 订阅

订阅专栏

爱思创

44 篇文章 11 订阅

订阅专栏

前言:

这篇文章还是是为了帮助一些

像我这样的菜鸟

找到简单的题解

问题描述:

输入格式

输出格式

样例输入

样例输出

   -1    3    1   -1    2
   -1   -1   -1    1   -1
   -1   -1   -1   -1    8
   -1   -1   -1   -1    2
   -1   -1   -1   -1   -1

问题解析:

本题的权值可以拿一个变量存储

注意这里是单向图

只设置一条边的权值

一样非常简单

重点:本题输出需要用到占位符

完整代码:

#include<bits/stdc++.h>
using namespace std;
const int N=105;
int main()
{
    int x,y,n,m,i,j,z;
	cin>>n>>m;
	int a[n+5][n+5];
	for(i=1;i<=n;i++)
	{
		for(j=1;j<=n;j++)
		{
			a[i][j]=-1;//初始化为负一
		}
	}
	for(i=1;i<=m;i++)
	{
		cin>>x>>y>>z;//输入边和权值
		a[x][y]=z;//设置权值
	}
	for(i=1;i<=n;i++)
	{
		for(j=1;j<=n;j++)
		{
			cout<<setw(5)<<a[i][j];//输出使用占位符
		}
		cout<<endl;
	}
	return 0;
}