算法问题：关联矩阵

问题描述

有一个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.io.BufferedReader;
import java.io.IOException;
import java.io.InputStream;
import java.io.InputStreamReader;
import java.util.StringTokenizer;

public class Main {
    static class InputReader{
        private BufferedReader bufferedReader;
        private StringTokenizer stringTokenizer;

        public InputReader(InputStream inputStream){
            bufferedReader = new BufferedReader(new InputStreamReader(inputStream));
            stringTokenizer = new StringTokenizer("");
        }
        private String next() throws IOException{
            while(!stringTokenizer.hasMoreTokens()){
                stringTokenizer = new StringTokenizer(bufferedReader.readLine());
            }
            return stringTokenizer.nextToken();
        }
        public Integer nextInt() throws IOException{
            return Integer.parseInt(next());
        }
    }
    public static void main(String[] args) throws IOException {
        InputReader inputReader = new InputReader(System.in);
        int n = inputReader.nextInt();
        int m = inputReader.nextInt();
        int[][] a = new int[n][m];
        for(int i = 0; i < n; i ++){
            for(int j = 0; j < m; j ++){
                a[i][j] = 0;
            }
        }
        for(int i = 0, j = 0; i < m && j < m; i ++, j ++){
            int st = inputReader.nextInt();
            int sp = inputReader.nextInt();
            a[st - 1][j] = 1;
            a[sp - 1][j] = -1;
        }
        for(int i = 0; i < n; i ++){
            for(int j = 0; j < m - 1; j ++){
                if(a[i][j] == -1){
                    System.out.print(a[i][j] + " ");
                }
                else{
                    System.out.print(" "+ a[i][j] + " ");
                }
            }
            if(a[i][m - 1] == -1){
                System.out.println(a[i][m - 1]);
            }
            else{
                System.out.println(" " + a[i][m - 1]);
            }
        }
    }
}