DISKUSI 7 MSIM4202

STRUKTUR DATA

MUHAMMAD FAJAR ARNAS

044242854

SISTEM INFORMASI

Berdasarkan graph berikut, buatlah penjelasan mengenai tahapan pembuatan adjacency matrix dan
adjacency list?

1. Tahapan pembuatan adjacency matriks.

a) Vertex 0 berelasi dengan vertex 1 dan vertex 4
Vertex 0 sebagai baris, sedangkan vertex 1 dan 4 sebagai kolom. Maka pada baris ke-0
(kolom ke-1 dan kolom ke-4) diberi angka 1, dan kolom lainnya berisi angka 0, karena
tidak ada relasi.
0 1 2 3 4 5 6 7 8 9 10 11

0 0 1 0 0 1 0 0 0 0 0 0 0
b) Vertex 1 berelasi dengan vertex 0, vertex 2, vertex 5, dan vertex 6
Vertex 1 sebagai baris, seedangkan vertex 0, 2, 5, 6 sebagai kolom. Maka pada baris ke-1
(kolom ke-0, ke-2, ke-5, dan ke-6) diberi angka 1 dan kolom lainnya diberi angka 0.

0 1 2 3 4 5 6 7 8 9 10 11

0 0 1 0 0 1 0 0 0 0 0 0 0

1 1 0 1 0 0 1 1 0 0 0 0 0

c) Vertex 2 berelasi dengan vertex 1, vertex 3, dan vertex 4.

Vertex 2 sebagai baris, vertex 1, 3, dan 6 sebagai kolom. Maka pada baris ke-2 (kolom ke-
1, ke-3, ke-6) diberi angka 1, sedangkan kolom lainnya diberi angka 0.

0 1 2 3 4 5 6 7 8 9 10 11

0 0 1 0 0 1 0 0 0 0 0 0 0

1 1 0 1 0 0 1 1 0 0 0 0 0

2 1 0 0 1 0 0 1 0 0 0 0 0

d) Vertex 3 berelasi dengan vertex 2 dan vertex 7

Vertex 3 sebagai baris, vertex 2 dan 7 sebagai kolom. Maka pada baris ke 3 (kolom ke-2
dan kolom ke-7) diberi angka 1 dan kolom lainnya diberi angka 0.

0 1 2 3 4 5 6 7 8 9 10 11

0 0 1 0 0 1 0 0 0 0 0 0 0

1 1 0 1 0 0 1 1 0 0 0 0 0

2 1 0 0 1 0 0 1 0 0 0 0 0

3 0 0 1 0 0 0 0 1 0 0 0 0

e) Vertex 4 berelasi dengan vertex 0, vertex 5, dan vertex 8

Vertex 4 sebagai baris, vertex 0, 5, dan 8 sebagai kolom. Maka pada baris ke-4 (kolom ke-
0, ke-5, dan ke-8) diberi angka 1, sedangkan pada kolom lainnya diberi angka 0.
 0 1 2 3 4 5 6 7 8 9 10 11

0 0 1 0 0 1 0 0 0 0 0 0 0

1 1 0 1 0 0 1 1 0 0 0 0 0

2 1 0 0 1 0 0 1 0 0 0 0 0

3 0 0 1 0 0 0 0 1 0 0 0 0

4 1 0 0 0 0 1 0 0 1 0 0 0

f) Vertex 5 berelasi dengan vertex 1, vertex 2, vertex 4, vertex 6, dan vertex 9

Vertex 5 sebagai baris, vertex 1, 2, 4, 6, dan 9 sebagai kolom. Pada baris ke-5 (kolom ke-
1, ke-2, ke-4, ke-6, dan ke-9) diberi angka 1, sedangkan pada kolom lainnya diberi angka
0.

0 1 2 3 4 5 6 7 8 9 10 11

0 0 1 0 0 1 0 0 0 0 0 0 0

1 1 0 1 0 0 1 1 0 0 0 0 0

2 1 0 0 1 0 0 1 0 0 0 0 0

3 0 0 1 0 0 0 0 1 0 0 0 0

4 1 0 0 0 0 1 0 0 1 0 0 0

5 0 1 1 0 1 0 1 0 0 1 0 0

g) Vertex 6 berelasi dengan vertex 2, vertex 5, vertex 7, dan vertex 10

Vertex 6 sebagai baris, kemudian vertex 2, 5, 7 dan 10 sebagai kolom. Maka pada baris
ke-6 (kolom ke-2, ke-5, ke-7, dan ke-10) diberi angka 1, sedangkan pada kolom lainnya
diberi angka 0.

0 1 2 3 4 5 6 7 8 9 10 11

0 0 1 0 0 1 0 0 0 0 0 0 0
 1 1 0 1 0 0 1 1 0 0 0 0 0

2 1 0 0 1 0 0 1 0 0 0 0 0

3 0 0 1 0 0 0 0 1 0 0 0 0

4 1 0 0 0 0 1 0 0 1 0 0 0

5 0 1 1 0 1 0 1 0 0 1 0 0

6 0 0 1 0 0 1 0 1 0 0 1 0

h) Vertex 7 berelasi dengan vertex 3, vertex 6, vertex 11

Vertex 7 sebagai baris, kemudian vertex 3, 6, dan 11 sebagai kolom. Maka pada baris ke-
7 (kolom ke-3, ke-6, dan ke-11) diberi angka 1, sedangkan pada kolom lainnya diberi
angka 0.

0 1 2 3 4 5 6 7 8 9 10 11

0 0 1 0 0 1 0 0 0 0 0 0 0

1 1 0 1 0 0 1 1 0 0 0 0 0

2 1 0 0 1 0 0 1 0 0 0 0 0

3 0 0 1 0 0 0 0 1 0 0 0 0

4 1 0 0 0 0 1 0 0 1 0 0 0

5 0 1 1 0 1 0 1 0 0 1 0 0

6 0 0 1 0 0 1 0 1 0 0 1 0

7 0 0 0 1 0 0 1 0 0 0 0 1

i) Vertex 8 berelasi dengan vertex 4, vertex 9

Vertex 8 sebagai baris, kemudian vertex 4, dan 9 sebagai kolom. Maka pada baris ke-8
(kolom ke-4, dan ke-9) diberi angka 1, sedangkan pada kolom lainnya diberi angka 0.

0 1 2 3 4 5 6 7 8 9 10 11
 0 0 1 0 0 1 0 0 0 0 0 0 0

1 1 0 1 0 0 1 1 0 0 0 0 0

2 1 0 0 1 0 0 1 0 0 0 0 0

3 0 0 1 0 0 0 0 1 0 0 0 0

4 1 0 0 0 0 1 0 0 1 0 0 0

5 0 1 1 0 1 0 1 0 0 1 0 0

6 0 0 1 0 0 1 0 1 0 0 1 0

7 0 0 0 1 0 0 1 0 0 0 0 1

8 0 0 0 0 1 0 0 0 0 1 0 0

j) Vertex 9 berelasi dengan vertex 5, vertex 8, vertex 10

Vertex 7 sebagai baris, kemudian vertex 5, 8, dan 10 sebagai kolom. Maka pada baris ke-
9(kolom ke-5, ke-8, dan ke-10) diberi angka 1, sedangkan pada kolom lainnya diberi
angka 0.

0 1 2 3 4 5 6 7 8 9 10 11

0 0 1 0 0 1 0 0 0 0 0 0 0

1 1 0 1 0 0 1 1 0 0 0 0 0

2 1 0 0 1 0 0 1 0 0 0 0 0

3 0 0 1 0 0 0 0 1 0 0 0 0

4 1 0 0 0 0 1 0 0 1 0 0 0

5 0 1 1 0 1 0 1 0 0 1 0 0

6 0 0 1 0 0 1 0 1 0 0 1 0

7 0 0 0 1 0 0 1 0 0 0 0 1
 8 0 0 0 0 1 0 0 0 0 1 0 0

9 0 0 0 0 0 1 0 0 1 0 1 0

k) Vertex 10 berelasi dengan vertex 6, vertex 9, vertex 11

Vertex 10 sebagai baris, kemudian vertex 6, 9, dan 11 sebagai kolom. Maka pada baris
ke-10 (kolom ke-6, ke-9, dan ke-11) diberi angka 1, sedangkan pada kolom lainnya diberi
angka 0.

0 1 2 3 4 5 6 7 8 9 10 11

0 0 1 0 0 1 0 0 0 0 0 0 0

1 1 0 1 0 0 1 1 0 0 0 0 0

2 1 0 0 1 0 0 1 0 0 0 0 0

3 0 0 1 0 0 0 0 1 0 0 0 0

4 1 0 0 0 0 1 0 0 1 0 0 0

5 0 1 1 0 1 0 1 0 0 1 0 0

6 0 0 1 0 0 1 0 1 0 0 1 0

7 0 0 0 1 0 0 1 0 0 0 0 1

8 0 0 0 0 1 0 0 0 0 1 0 0

9 0 0 0 0 0 1 0 0 1 0 1 0

10 0 0 0 0 0 0 1 0 0 1 0 1

l) Vertex 11 berelasi dengan vertex 7 dan vertex 10

Vertex 11 sebagai baris, kemudian vertex 7 dan 10 sebagai kolom. Maka pada baris ke-11
(kolom ke-7, dan ke-10) diberi angka 1, sedangkan pada kolom lainnya diberi angka 0.

0 1 2 3 4 5 6 7 8 9 10 11

0 0 1 0 0 1 0 0 0 0 0 0 0
 1 1 0 1 0 0 1 1 0 0 0 0 0

2 1 0 0 1 0 0 1 0 0 0 0 0

3 0 0 1 0 0 0 0 1 0 0 0 0

4 1 0 0 0 0 1 0 0 1 0 0 0

5 0 1 1 0 1 0 1 0 0 1 0 0

6 0 0 1 0 0 1 0 1 0 0 1 0

7 0 0 0 1 0 0 1 0 0 0 0 1

8 0 0 0 0 1 0 0 0 0 1 0 0

9 0 0 0 0 0 1 0 0 1 0 1 0

10 0 0 0 0 0 0 1 0 0 1 0 1

11 0 0 0 0 0 0 0 1 0 0 1 0

2. Tahap pembuatan adjacency list.

 Vertex 0 berelasi dengan vertex 1 dan vertex 4, yang dibuktikan dengan adanya edge
menuju vertex 1 dan 4.
 Vertex 1 berelasi dengan vertex 0, vertex 2, vertex 5, dan vertex 6.
 Vertex 2 berelasi dengan vertex 1, vertex 3, dan vertex 6.
 Vertex 3 berelasi dengan vertex 2 dan vertex 7.
 Vertex 4 berelasi dengan vertex 0, vertex 5, dan vertex 8.
 Vertex 5 berelasi dengan vertex 1, vertex 2,vertex 4, vertex 6, dan vertex 9.
 Vertex 6 berelasi dengan vertex 2, vertex 5, vertex 7, dan vertex 10.
 Vertex 7 berelasi dengan vertex 3, vertex 6, vertex 11.
 Vertex 8 berelasi dengan vertex 4 dan vertex 9.
 Vertex 9 berelasi dengan vertex 5, vertex 8 dan vertex 10.
 Vertex 10 berelasi dengan vertex 6, vertex 9, dan certex 11.
 Vertex 11 berelasi dengan vertex 7 dan vertex 10.
0 1 4
1 0 2 5 6
2 1 3 6
3 2 7
4 0 5 8
5 1 2 4 6 9
6 2 5 7 10
7 3 6 11
8 4 9
9 5 8 10
10 6 9 11
11 7 10