Professional Documents
Culture Documents
#
$ %&' ()&
|| ||#
A 2 D
C
1 B 4
E
3
| *
#
1 C 4
B E
3
: || ||#
Topological Ordering of
activities
Fulkerson¶s Numbering Rule
Squaring Adjacency Matrix
Marimont¶s Procedure
|
ADJACENCY MATRIX
1 2 3 4 2
1 0 1 1 0 2
2 0 0 1 1 2 4
1
3 0 0 0 1 1
3
4 0 0 0 0 0
0 1 2 2
!|| :
4
M x M = M2 x M = M3
0 1 0 1 0 1 0 1 0 1 10 0101 0011
0010 0010 0001 0010 0100
0001 0001 0100 0001 0010
0100 0100 0010 0100 0001
1 3
4
MARIMONT¶S PROCEDURE
(Network)
Sink
Source
7 '
Sink
Source
7 &
7 (
3 8
-
| ||#
!5
3+-"
!
A --
B A
C A
D B, C
E B, D
F C, D
G B, D, E, F
| ||#
!
0-
:9 "
| ||#
!
0-
:9 "
::
7