Graph Analysis Tool

Edit, generate, or import a graph — then compute and step through Kruskal’s MST (C++ → WASM).

Step: 0 / 0

MST Weight (so far): 0

Press Compute MST then Step.

Edit Selection

Click a node or edge to edit it.

Any edit invalidates the computed timeline (press Compute MST again).

Random Graph

Nodes: 8Density: 0.25

Min weightMax weight

Force connected graph

Tip: set density ~0.15–0.35 for readable demos.

Import / Export JSON

Format: { nodes:[{id,label,x,y}], edges:[{id,source,target,w}] }

Importing replaces the current graph and resets the stepper.