FilesExpand file tree

 master

/

7.java

Copy path

Blame

More file actions

Blame

More file actions

Latest commit

 

History

History

History

48 lines (36 loc) · 1.23 KB

 master

/

7.java

Copy path

Top

File metadata and controls

• Code
• Blame

48 lines (36 loc) · 1.23 KB

Raw

Copy raw file

Download raw file

Open symbols panel

Edit and raw actions

1

2

3

4

5

6

7

8

9

10

11

12

13

14

15

16

17

18

19

20

21

22

23

24

25

26

27

28

29

30

31

32

33

34

35

36

37

38

39

40

41

42

43

44

45

46

47

48

import java.util.*;

class Node {

private int index;

private int distance;

public Node(int index, int distance) {

this.index = index;

this.distance = distance;

}

public void show() {

System.out.print("(" + this.index + "," + this.distance + ") ");

}

}

public class Main {

// 행(Row)이 3개인 인접 리스트 표현

public static ArrayList<ArrayList<Node>> graph = new ArrayList<ArrayList<Node>>();

public static void main(String[] args) {

// 그래프 초기화

for (int i = 0; i < 3; i++) {

graph.add(new ArrayList<Node>());

}

// 노드 0에 연결된 노드 정보 저장 (노드, 거리)

graph.get(0).add(new Node(1, 7));

graph.get(0).add(new Node(2, 5));

// 노드 1에 연결된 노드 정보 저장 (노드, 거리)

graph.get(1).add(new Node(0, 7));

// 노드 2에 연결된 노드 정보 저장 (노드, 거리)

graph.get(2).add(new Node(0, 5));

// 그래프 출력

for (int i = 0; i < 3; i++) {

for (int j = 0; j < graph.get(i).size(); j++) {

graph.get(i).get(j).show();

}

System.out.println();

}

}

}