蓝桥杯关联矩阵 C++算法训练 HERODING的蓝桥杯之路

本文介绍了一种解决有向图关联矩阵生成问题的方法。通过理解关联矩阵的概念，即点与边的关系矩阵，而非点与点的关系，文章提供了一个简单的C++代码实现，用于根据给定的结点和边信息，输出对应的关联矩阵。

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

资源限制
时间限制：1.0s 内存限制：512.0MB
问题描述
　　有一个n个结点m条边的有向图，请输出他的关联矩阵。
输入格式
　　第一行两个整数n、m，表示图中结点和边的数目。n<=100,m<=1000。
　　接下来m行，每行两个整数a、b，表示图中有(a,b)边。
　　注意图中可能含有重边，但不会有自环。
输出格式
　　输出该图的关联矩阵，注意请勿改变边和结点的顺序。
样例输入
5 9
1 2
3 1
1 5
2 5
2 3
2 3
3 2
4 3
5 4
样例输出
1 -1 1 0 0 0 0 0 0
-1 0 0 1 1 1 -1 0 0
0 1 0 0 -1 -1 1 -1 0
0 0 0 0 0 0 0 1 -1
0 0 -1 -1 0 0 0 0 1

解题思路：
终于遇到一道简单的题目了，之前的几题做的我心态爆炸。。。言归正传，这道题的关键在于审题，所谓关联矩阵，是点与边的关系矩阵，而不是点与点的，所以数组的设置想必大家也就清楚了。该题先把数组设置好，输入边的同时在数组中标注点与边的关系，最后双重for循环输入。

代码如下：

#include<bits/stdc++.h>

using namespace std;

int a[101][1001] = {{0}};

int main() {
	int n, m, i, j;
	cin >> n >> m;
	int t = 1;
	while(t <= m) {
		cin >> i >> j;
		a[i][t] = 1;
		a[j][t] = -1;
		t ++;
	}
	for (i = 1; i <= n; i ++) {
		for (j = 1; j <= m; j ++) {
			cout << a[i][j] << " ";
		}
		cout <<endl;
	}
	return 0;
}