Apps / Edit Graph Lab

Edit Graph Lab

Diff as a shortest-path search, with Myers' algorithm animated.

Open Edit Graph Lab ↗ Want one like this?

What it does

Shows students how a diff tool decides what changed between two files. You type two texts and see the grid the classic Myers method searches, step by step, with each step explained in a sentence, ending in the familiar line-by-line diff. A compare view runs four diff methods on the same input and highlights where they disagree, and seven worked examples cover known puzzles. Instructors can generate practice questions and export them as Markdown or a quiz file that learning systems import.

Good to know

Its diffs can differ from git's, because it skips git's clean-up pass and may pick a different equally short answer.

More for learners

StepWise

100+ data structures and algorithms, every step narrated with its pseudocode line and variables; step back, share as a link, embed in Canvas.

LearnersEducators Open ↗

Digital Student Assistant

An AI teaching assistant that asks before it tells and won’t hand over homework. Yusuf Pisan’s data structures students at UW Bothell use it now.

EducatorsLearners Open ↗