Map-based Educational Tools for Algorithm Learning (METAL)

led by Dr. James D. Teresco

METAL Example Videos

We have created these videos to demonstrate some of the algorithm visualization capabilities of the Map-based Educational Tools for Algorithm Learning (METAL) project. Of course, we recommend running algorithm visualizations interatively using the enhanced Highway Data Examiner, but we hope these videos give a sense of a typical user experience.

Videos of Algorithms Presented

Our demonstration videos focus on two groups of algorithms: search of vertex-based information, and graph traversals.

Vertex Search

The first video demonstrates our vertex search on a very small graph, the one of the highways in Andorra.

The second video demonstrates our vertex search on a much larger graph, the one of the highways in Maine.

Graph Traversals

The next video demonstrates our three graph traversal algorithms on a small graph, the one of the highways on the Isle of Man.

The last video demonstrates breadth-first and depth-first graph traversal algorithms on a larger graph, the one of the highways on Canada's Prince Edward Island.