蓝桥-ALGO-48 关联矩阵

最新推荐文章于 2023-09-08 06:15:00 发布

原创最新推荐文章于 2023-09-08 06:15:00 发布 · 214 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#蓝桥杯

杂项同时被 2 个专栏收录

81 篇文章

订阅专栏

蓝桥杯

58 篇文章

订阅专栏

本文介绍了一种生成有向图关联矩阵的方法，通过输入节点数、边数及各边的起始和终止节点，输出对应的关联矩阵。文章提供了一个简单的C++程序实现，能够帮助理解有向图关联矩阵的概念及其构建过程。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

算法训练关联矩阵

问题描述

　　有一个n个结点m条边的有向图，请输出他的关联矩阵。

输入格式

　　第一行两个整数n、m，表示图中结点和边的数目。n<=100,m<=1000。
　　接下来m行，每行两个整数a、b，表示图中有(a,b)边。
　　注意图中可能含有重边，但不会有自环。

输出格式

　　输出该图的关联矩阵，注意请勿改变边和结点的顺序。

样例输入

样例输出

-1 1 0 0 0 0 0 0

-1 0 0 1 1 1 -1 0 0

1 0 0 -1 -1 1 -1 0

0 0 0 0 0 0 1 -1

0 -1 -1 0 0 0 0 1

关联矩阵表示的是点和边的关系,横坐标为边,,纵坐标为点

#include<iostream>
using namespace std;
int an[105][1005]={0};
int main()
{
	int a,b,n,m;
	cin>>n>>m;
	for(int i=1;i<=m;i++)
	{
		cin>>a>>b;
		an[a][i]=1;
		an[b][i]=-1;
	}
	for(int i=1;i<=n;i++)
	{
		for(int j=1;j<=m;j++)
		{
			cout<<an[i][j]<<' ';
		}
		cout<<endl;
	}
	return 0;
 }