search

google-code-export / visigraph

Automatically exported from code.google.com/p/visigraph
1 stars 1 forks source link

Offer algorithm-specific scripts #118

Open GoogleCodeExporter opened 9 years ago

GoogleCodeExporter commented 9 years ago 
For MST
   * Prim's
   * Prim's (PFS)
   * Kruskal's
   * Kruskal's (partial sort)
   * Boruvka's
For strong components
   * Tarjan's
   * Kosaraju's
   * Gabow's
For topological sorting
   * DFS
   * Source queue
etc.

This has both instructive and performance purposes.  But, more documentation 
should be added so that the underlying algorithms are made clearer.

Original issue reported on code.google.com by 0x24a53...@gmail.com on 1 Jul 2011 at 2:16

GoogleCodeExporter commented 9 years ago 
This may, however, be better addressed through dialogs requesting clarification 
of the desired algorithm before execution...

Original comment by 0x24a53...@gmail.com on 1 Jul 2011 at 2:32

GoogleCodeExporter commented 9 years ago 
Assigned Difficulty-Higher tag

Original comment by 0x24a53...@gmail.com on 8 Jul 2011 at 10:50