Alert icon
We're changing our privacy policy. This stuff matters.  Learn more  Dismiss

Drawing a graph using the sugiyama layouting algorithm

Loading...

Sign in or sign up now!
Alert icon
Upgrade to the latest Flash Player for improved playback performance. Upgrade now or more info.
786 views
Loading...
Alert icon
Sign in or sign up now!
Alert icon

Uploaded by on Oct 31, 2010

A directed graph with 48 nodes (precedence diagram) is drawn using the sugiyama layouting algorithm. A hillclimbing algorithm is applied to reduce the crossings between nodes (which is not the best choice as it produces local minimas sometimes [see video]; future versions will use a genetic algorithm for better results). View it at 480p and full screen (sorry for the narrow vid).

Category:

Science & Technology

Tags:

License:

Standard YouTube License

  • likes, 0 dislikes

Link to this comment:

Share to:
see all

All Comments (0)

Sign In or Sign Up now to post a comment!
Loading...

Alert icon
0 / 00Unsaved Playlist Return to active list
    1. Your queue is empty. Add videos to your queue using this button:
      or sign in to load a different list.
    Loading...Loading...Saving...
    • Clear all videos from this list
    • Learn more