首页 > 代码库 > 算法训练 关联矩阵
算法训练 关联矩阵
问题描述
有一个n个结点m条边的有向图，请输出他的关联矩阵。
输入格式
第一行两个整数n、m，表示图中结点和边的数目。n<=100,m<=1000。
接下来m行，每行两个整数a、b，表示图中有(a,b)边。
注意图中可能含有重边，但不会有自环。
接下来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 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
-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
1 import java.text.DecimalFormat; 2 import java.text.NumberFormat; 3 import java.util.ArrayList; 4 import java.util.Arrays; 5 import java.util.Collection; 6 import java.util.Collections; 7 import java.util.List; 8 import java.util.Scanner; 9 import java.util.Stack; 10 public class Main{ 11 public static void main(String[] args){ 12 Scanner input = new Scanner(System.in); 13 int n = input.nextInt(); 14 int m = input.nextInt(); 15 int[][] a = new int[n][m]; 16 for(int i=0;i<m;i++){ 17 int b = input.nextInt(); 18 int c = input.nextInt(); 19 a[b-1][i] = 1; 20 a[c-1][i] = -1; 21 } 22 for(int i=0;i<n;i++){ 23 for(int j=0;j<m;j++){ 24 System.out.print(a[i][j]+" "); 25 } 26 System.out.println(); 27 } 28 29 } 30 }
算法训练 关联矩阵
声明：以上内容来自用户投稿及互联网公开渠道收集整理发布，本网站不拥有所有权，未作人工编辑处理，也不承担相关法律责任，若内容有误或涉及侵权可进行投诉： 投诉/举报 工作人员会在5个工作日内联系你，一经查实，本站将立刻删除涉嫌侵权内容。