Document Type
Technical Report
Publication Date
3-31-1992
Technical Report Number
PCS-TR92-180
Abstract
In this paper we describe a system for visualizing correctness proofs of graph algorithms. The system has been demonstrated for a greedy algorithm. Prim's algorithm for finding a minimum spanning tree of an undirected, weighted graph. We believe that our system is particularly appropriate for greedy algorithms, though much of what we discuss can guide visualization of proofs in other contexts. While an example is not a proof, our system provides concrete examples to illustrate the operation of the algorithm. These examples can be referred to by the user interactively and alternatively with the visualization of the proof where the general case is portrayed abstractly.
Dartmouth Digital Commons Citation
Gloor, Peter A.; Johnson, Donald B.; Makedon, Fillia; and Metaxas, Panagiotis, "A Visualization System for Correctness Proofs of Graph Algorithms" (1992). Computer Science Technical Report PCS-TR92-180. https://digitalcommons.dartmouth.edu/cs_tr/68