Program repository
The following
list describes the content of Leonardo's C program repository, available
for download at the download page. Unless
explicitly stated, programs in the collection are provided with the full
Alpha-annotated C source code and are public domain programs.
| Computational geometry |
| Visualization of Gabriel graphs |
| Graham's convex hull algorithm (snapshot, 17K) (animation, 24K) |
| Data structures |
| Animation of operations on Binary Heaps (snapshot, 7K) (snapshot, 9K) (snapshot, 64K) |
| Animation of operations on linked lists (snapshot, 5K ) |
| Animation of operations on Red-Black trees |
| Graph algorithms | |
| Bipartite matching (flow-based) | |
| Hamilton circuit searching (backtracking) (animation, 52K) | |
| Topological sorting (snapshot, 7K) | |
| A 2-approximate algorithm for finding a vertex cover | |
| Ear decomposition of an undirected graph | |
| Coloring | A backtracking coloring algorithm (snapshot, 8K) |
| A heuristic coloring algorithm | |
| Connected components | Connected components of undirected graphs |
| Strongly connected components of directed graphs (snapshot, 11K) (snapshot, 16K) | |
| Network flows | Ford-Fulkerson's algorithm |
| FIFO preflow-push maximum flow algorithm | |
| Highest-distance preflow-push maximum flow algorithm | |
| Minimum spanning tree | Kruskal's algorithm |
| Prim's algorithm (snapshot, 11K) | |
| Shortest paths | Bellman-Ford-Moore's algorithm |
| Dijkstra's algorithm | |
| Floyd's algorithm | |
| Visit | Breadth-first visit algorithm |
| Depth-first visit algorithm (directed/undirected) | |
| Graph drawing |
| Kamada-Kawai's graph drawing algorithm (snapshot, 69K) (animation, 114K) |
| Preorder/Postorder-based tree drawing algorithm |
| Reingold-Tilford's tree drawing algorithm |
| On-line algorithms | |
| Virtual memory page substitution algorithms | LRU algorithm |
| OPT algorithm | |
| FIFO algorithm | |
| Sorting algorithms | |
| Bubblesort algorithm | |
| Selectionsort algorithm | |
| Mergesort algorithm (snapshot, 7K) (animation, 99K) | |
| Quicksort algorithm | |
| Heapsort algorithm | |
| Other algorithms |
| Huffman codes generation algorithm (snapshot, 12K) |
| Hanoi towers algorithm (snapshot, 8K) |
| MinMax game playing algorithm (snapshot, 9K) |
| Utilities |
| Random graphs generator (snapshot, 92K) |
| Virtual CPU benchmark program |
| Disassembler 1.0 |
| Time 1.0 |
| Miscellaneous graphic demos |
| Text (snapshot, 33K), Rectangles (snapshot, 26K), 3D function (animation, 71K) |
| Games |
| The game of Checkers (italian rules) (snapshot, 19K), executable only |
| The game of Tetris (both reversible and not) (snapshot, 45K) |
