Professional Documents
Culture Documents
A B C D E
Representasi Graph dalam Adj. Matriks (cont)
Representasi Graph dalam Adj. Matriks (cont)
4
5
9
10
6
7 11
4
5
9
10
6
7 11
4
5
9
10
6
7 11
4
5
9
10
6
7 11
4
5
9
10
6
7 11
4
5
9
10
6
7 11
4
5
9
10
6
7 11
4
5
9
10
6
7 11
4
5
9
10
6
7 11
Return to 5.
Depth-First Search Example
2
3
8
1
4
5
9
10
6
7 11
Do a dfs(3).
Depth-First Search Example
2
3
8
1
4
5
9
10
6
7 11
4
5
9
10
6
7 11
Return to 1.
Depth-First Search Example
2
3
8
1
4
5
9
10
6
7 11
2
3
8
1
4
5
9
10
6
7 11
2
3
FIFO Queue
8
1 1
4
5
9
10
6
7 11
2
3
FIFO Queue
8
1 1
4
5
9
10
6
7 11
2
3
FIFO Queue
8 2 4
1
4
5
9
10
6
7 11
2
3
FIFO Queue
8 2 4
1
4
5
9
10
6
7 11
2
3
FIFO Queue
8 4 5 3 6
1
4
5
9
10
6
7 11
2
3
FIFO Queue
8 4 5 3 6
1
4
5
9
10
6
7 11
2
3
FIFO Queue
8 5 3 6
1
4
5
9
10
6
7 11
2
3
FIFO Queue
8 5 3 6
1
4
5
9
10
6
7 11
2
3
FIFO Queue
8 3 6 9 7
1
4
5
9
10
6
7 11
2
3
FIFO Queue
8 3 6 9 7
1
4
5
9
10
6
7 11
2
3
FIFO Queue
8 6 9 7
1
4
5
9
10
6
7 11
2
3
FIFO Queue
8 6 9 7
1
4
5
9
10
6
7 11
2
3
FIFO Queue
8 9 7
1
4
5
9
10
6
7 11
2
3
FIFO Queue
8 9 7
1
4
5
9
10
6
7 11
2
3
FIFO Queue
8 7 8
1
4
5
9
10
6
7 11
2
3
FIFO Queue
8 7 8
1
4
5
9
10
6
7 11
2
3
FIFO Queue
8 8
1
4
5
9
10
6
7 11
2
3
FIFO Queue
8 8
1
4
5
9
10
6
7 11
2
3
FIFO Queue
8
1
4
5
9
10
6
7 11
V1 2 V2
Edge Weight Action
(V1, V4) 4 10
1 - 1 3
(V6, V7) 1 - V3 V4 V5
2 - 2 7
(V1, V2) 4
3 4 2 - 5 8 6
(V
(V 2,, V
V4 )) V6 V7
3 -
1
(V1, V3) 4 -
(V4, V7) 4 -
5 -
(V3, V6)
6 -
(V5, V7)
V1 2 V2
Edge Weight Action
(V1, V4) 4 10
1 A 1 3
(V6, V7) 1 - V3 V4 V5
2 - 2 7
(V1, V2) 4
3 4 2 - 5 8 6
(V
(V 2,, V
V4 )) V6 V7
3 -
1
(V1, V3) 4 -
(V4, V7) 4 -
5 -
(V3, V6)
6 -
(V5, V7)
V1 2 V2
Edge Weight Action
(V1, V4) 4 10
1 A 1 3
(V6, V7) 1 A V3 V4 V5
2 -
2 7
(V1, V2) 4
3 4 2 - 5 8 6
(V
(V 2,, V
V4 )) V6 V7
3 - 1
(V1, V3) 4 -
(V4, V7) 4 -
5 -
(V3, V6)
6 -
(V5, V7)
V1 2 V2
Edge Weight Action
(V1, V4) 4 10
1 A 1 3
(V6, V7) 1 A V3 V4 V5
2 A
2 7
(V1, V2) 4
3 4 2 - 5 8 6
(V
(V 2,, V
V4 )) V6 V7
3 - 1
(V1, V3) 4 -
(V4, V7) 4 -
5 -
(V3, V6)
6 -
(V5, V7)
V1 2 V2
Edge Weight Action
(V1, V4) 4 10
1 A 1 3
(V6, V7) 1 A V3 V4 V5
2 A
2 7
(V1, V2) 4
2 5 8 6
3 4 A
(V
(V 2,, V
V4 )) V6 V7
3 - 1
(V1, V3) 4 -
(V4, V7) 4 -
5 -
(V3, V6)
6 -
(V5, V7)
V1 2 V2
Edge Weight Action
(V1, V4) 4 10
1 A 1 3
(V6, V7) 1 A V3 V4 V5
2 A
2 7
(V1, V2) 4
3 4 2 A 5 8 6
(V
(V 2,, V
V4 )) V6 V7
3 R 1
(V1, V3) 4 R
(V4, V7) 4 A
5 -
(V3, V6)
6 -
(V5, V7)
V known d p
V1 1 V V
V1 2 V2
V2 0 0 0 4 10
V3 0 V1 1 3
V3 V4 V5
V4 0 V1
2 7
V5 0 V1
4
V6 5 8 6
0 0
V6 V7
V 0 0 1
7 0