Run Code
|
API
|
Code Wall
|
Misc
|
Feedback
|
Login
|
Theme
|
Privacy
|
Patreon
friend circle problem
//'main' method must be in a class 'Rextester'. //Compiler version 1.8.0_111 import java.util.*; import java.lang.*; class Rextester { public int findCircleNum(int[][] M) { int[] visited = new int[M.length]; int count = 0; for (int i = 0; i < M.length; i++) { if (visited[i] == 0) { dfs(M, visited, i); count++; } } return count; } public void dfs(int[][] M, int[] visited, int i) { for (int j = 0; j < M.length; j++) { if (M[i][j] == 1 && visited[j] == 0) { visited[j] = 1; dfs(M, visited, j); } } } public static void main(String args[]) { System.out.println("Hello, World!"); } }
run
|
edit
|
history
|
help
0
exp 2
cosmology
Hilbert Curve
메소드구현하기
calc exp
Class multiple
Ip address
laba3
1(D).
Rextester.java