fork download
  1. import java.util.*;
  2. import java.lang.*;
  3. import java.io.*;
  4.  
  5. class Ideone {
  6. static ArrayList<Integer>[] graph;
  7.  
  8. public static void main(String[] args) {
  9. // 그래프 초기화
  10. int numNodes = 4;
  11. graph = new ArrayList[numNodes];
  12. for (int i = 0; i < numNodes; i++) {
  13. graph[i] = new ArrayList<>();
  14. }
  15.  
  16. // 그래프 생성
  17. addEdge(0, 1);
  18. addEdge(0, 2);
  19. addEdge(0, 3);
  20. addEdge(0, 4);
  21.  
  22. addEdge(1, 0);
  23. addEdge(1, 2);
  24. addEdge(1, 3);
  25. addEdge(1, 3);
  26.  
  27. addEdge(2, 0);
  28. addEdge(2, 1);
  29. addEdge(2, 1);
  30. addEdge(2, 1);
  31.  
  32. addEdge(3, 1);
  33. addEdge(3, 1);
  34. addEdge(3, 1);
  35. addEdge(3, 1);
  36.  
  37. // 출력
  38. for (int i = 0; i < numNodes; i++) {
  39. System.out.print("graph[" + i + "] -> ");
  40. for (int j : graph[i]) {
  41. System.out.print(j + " ");
  42. }
  43. System.out.println();
  44. }
  45. }
  46.  
  47. static void addEdge(int u, int v) {
  48. graph[u].add(v);
  49. }
  50. }
Success #stdin #stdout 0.14s 57492KB
stdin
Standard input is empty
stdout
graph[0] -> 1 2 3 4 
graph[1] -> 0 2 3 3 
graph[2] -> 0 1 1 1 
graph[3] -> 1 1 1 1