μ•Œκ³ λ¦¬μ¦˜ λ¬Έμ œν’€μ΄

인접 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("");
		}
		
		
 		
	}
}

 

λ°˜μ‘ν˜•