Graph Constructor — Computational Experiment
Select Add Vertices to place or remove vertices. Drag a vertex to an empty grid cell to move it; Ctrl+Z undoes changes. Select Add Edges, then click two vertices to connect them with a green edge. Select the same pair again to remove the edge or arc. In Directed Graph mode, click a line while Add Edges is active to change its direction. Build a matrix when your graph is ready.
Auto Save is enabled when browser storage is available.
Vertices: 0
Road Parameters
Enter distance and cost per kilometer for each road.
| Road | Distance (km) | Cost / km | Total cost |
|---|
Algorithm Execution Results
Results will appear here after running an algorithm.
Adjacency Matrix — Student's Answer
Enter 1 if an edge (or an arc from the row vertex to the column vertex) exists, otherwise enter 0. Complete every cell before checking.
Adjacency List — Student's Answer
Enter adjacent vertex numbers (outgoing neighbors for directed graphs) separated by commas (for example: 1, 3, 4). The order does not matter. Leave the field empty if the vertex has no neighbors.
| Vertex | Adjacent vertices |
|---|