Topological Ordering Algorithm
Upcoming SlideShare
Loading in...5
×
 

Like this? Share it with your network

Share

Topological Ordering Algorithm

on

  • 542 views

Demonstration of Topological Ordering Algorithm by an example.

Demonstration of Topological Ordering Algorithm by an example.

Statistics

Views

Total Views
542
Views on SlideShare
541
Embed Views
1

Actions

Likes
0
Downloads
8
Comments
0

1 Embed 1

http://www.slideshare.net 1

Accessibility

Upload Details

Uploaded via as Microsoft PowerPoint

Usage Rights

© All Rights Reserved

Report content

Flagged as inappropriate Flag as inappropriate
Flag as inappropriate

Select your reason for flagging this presentation as inappropriate.

Cancel
  • Full Name Full Name Comment goes here.
    Are you sure you want to
    Your message goes here
    Processing…
Post Comment
Edit your comment

Topological Ordering Algorithm Presentation Transcript

  • 1. Topological Ordering Algorithm: Example v 1 Topological order: v 2 v 3 v 6 v 5 v 4 v 7 v 1
  • 2. Topological Ordering Algorithm: Example v 2 Topological order: v 1 v 2 v 3 v 6 v 5 v 4 v 7
  • 3. Topological Ordering Algorithm: Example v 3 Topological order: v 1 , v 2 v 3 v 6 v 5 v 4 v 7
  • 4. Topological Ordering Algorithm: Example v 4 Topological order: v 1 , v 2 , v 3 v 6 v 5 v 4 v 7
  • 5. Topological Ordering Algorithm: Example v 5 Topological order: v 1 , v 2 , v 3 , v 4 v 6 v 5 v 7
  • 6. Topological Ordering Algorithm: Example v 6 Topological order: v 1 , v 2 , v 3 , v 4 , v 5 v 6 v 7
  • 7. Topological Ordering Algorithm: Example v 7 Topological order: v 1 , v 2 , v 3 , v 4 , v 5 , v 6 v 7
  • 8. Topological Ordering Algorithm: Example Topological order: v 1 , v 2 , v 3 , v 4 , v 5 , v 6 , v 7 . v 2 v 3 v 6 v 5 v 4 v 7 v 1 v 1 v 2 v 3 v 4 v 5 v 6 v 7