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
Alphaannotated C source code and are public domain programs.
Graph
algorithms 
Bipartite
matching (flowbased) 
Hamilton
circuit searching (backtracking) (animation,
52K) 
Topological
sorting (snapshot,
7K) 
A
2approximate 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 
FordFulkerson's
algorithm 
FIFO
preflowpush maximum flow algorithm 
Highestdistance
preflowpush maximum flow algorithm 
Minimum
spanning tree 
Kruskal's
algorithm 
Prim's
algorithm (snapshot, 11K) 
Shortest
paths 
BellmanFordMoore's
algorithm 
Dijkstra's
algorithm 
Floyd's
algorithm 
Visit 
Breadthfirst
visit algorithm 
Depthfirst
visit algorithm (directed/undirected) 
Graph
drawing 
KamadaKawai's
graph drawing algorithm (snapshot,
69K) (animation,
114K) 
Preorder/Postorderbased
tree drawing algorithm 
ReingoldTilford's
tree drawing algorithm 
Online
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 
Utilities 
Random
graphs generator (snapshot,
92K) 
Virtual
CPU benchmark program 
Disassembler
1.0 
Time
1.0 
Games 
The
game of Checkers (italian rules) (snapshot,
19K),
executable only 
The
game of Tetris (both reversible and not) (snapshot,
45K) 


