Professional Documents
Culture Documents
Link Reversal PDF
Link Reversal PDF
1
“Full” Link Reversal Algorithm
2
Link Reversal Algorithm
A B F
Links are bi-directional
A B F
C E G
Any node, other than the destination, that has no outgoing links
reverses all its incoming links.
4
Node G has no outgoing links
Link Reversal Algorithm
A B F
C E G Represents a
link that was
reversed recently
A B F
C E G Represents a
link that was
reversed recently
A B F
C E G Represents a
link that was
reversed recently
A B F
C E G Represents a
link that was
reversed recently
A B F
C E G