μκ³ λ¦¬μ¦ λ¬Έμ νμ΄
μΈμ arrayλ‘ κ·Έλν ꡬν(μλ°)
JihyunLee
2019. 4. 2. 08:52
λ°μν
package ch6;
//array λ‘ graph ꡬν
/*
* μμ μ
λ ₯
* 4 5 1 μ μ μμ, κ°μ μμ, νμμ μμν λ²
1 2
1 3
1 4
2 4
3 4
*/
import java.util.*;
public class graph_array {
public static void main(String[] args) {
// TODO Auto-generated method stub
Scanner scan = new Scanner(System.in);
int n = scan.nextInt();// nodeμ μ
int[][] a = new int[n+1][n+1];
int num = scan.nextInt();//κ°μ μ μ
int start = scan.nextInt();//νμμ μμν λ²νΈ
for(int i=0; i<num; i++) {
int v = scan.nextInt();
int w = scan.nextInt();
a[v][w] = a[w][v] = 1;
}
//μΈμ μ΄λ μ΄ νμΈ
for(int i=1; i<n+1; i++) {
for(int j=1; j<n+1; j++) {
System.out.print(a[i][j] + " ");
}
System.out.println("");
}
}
}
λ°μν