蓝桥杯之关联矩阵
来源:互联网 发布:charles 4.0 mac破解 编辑:程序博客网 时间:2024/05/21 07:46
问题描述
有一个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
#include <iostream>#include <stdio.h>using namespace std;int num[100][100];struct bian{ int x; int y;}juzhen[100];int main(){ int n,m; cin>>n>>m; for(int i=1;i<=m;i++){ int a,b; scanf("%d %d",&a,&b); juzhen[i].x=a; juzhen[i].y=b; } for(int i=1;i<=n;i++){ for(int j=1;j<=m;j++){ if(juzhen[j].x==i) cout<<'1'<<' '; else if(juzhen[j].y==i) cout<<"-1"<<' '; else if(juzhen[j].x!=i&&juzhen[j].y!=i) cout<<'0'<<' '; } cout<<endl; } return 0;}
又是一道简单题,但关联矩阵的相关知识还是翻了翻离散数学才想起来,还有思路捋了很久才顺,感觉还是数学思维匮乏。
0 0
- 蓝桥杯之关联矩阵
- 2016蓝桥杯假期任务之《关联矩阵》
- 蓝桥杯寒假任务之关联矩阵
- 蓝桥杯 关联矩阵
- 蓝桥杯-关联矩阵
- 蓝桥杯联系系统中算法训练之关联矩阵
- 蓝桥杯 算法训练 关联矩阵
- 关联矩阵——蓝桥杯
- 蓝桥杯-关联矩阵(java)
- 蓝桥杯 算法训练 关联矩阵
- 蓝桥杯 算法训练 关联矩阵
- 蓝桥杯 算法训练 关联矩阵
- 关联矩阵
- 关联矩阵
- 关联矩阵
- 关联矩阵
- 关联矩阵
- 关联矩阵
- SQLite设置_id自增的方法
- HTTP管线化(HTTP pipelining)
- 黑马程序员_Java中的递归学习
- java实现生产者与消费者(一)
- 基于百度地图程序eclipse导出APK密匙key出错
- 蓝桥杯之关联矩阵
- 快速学习最基本的GIT命令
- 手机卫士-04
- Source Tree
- Android常用代码之APK root权限静默安装
- Google ProtocolBuffer(PB) 简介和实例
- git添加本地忽略文件
- iOS开发之AsyncSocket使用教程
- uboot笔记之makefile分析