問題描述 　　有一個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

程式碼：

import java.util.Scanner;
public class Main{
	public static void main(String[] args) {

		Scanner input = new Scanner(System.in);
		int n = input.nextInt();	
		int m = input.nextInt(); 
		int[][] num = new int[n][m]; 
		int k=0, t=0;
		
		for(int i=0 ; i<m ; i++) {
			k = input.nextInt();
			t = input.nextInt();
			num[k-1][i] = 1;
			num[t-1][i] = -1;
		}
		
		for(int i=0 ; i<n ; i++) {
			for(int j=0 ; j<m-1 ; j++) {
				System.out.print(num[i][j] + " ");
			}
			System.out.println(num[i][m-1]);
		}
	}
}
 

執行結果：

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