DijkstraGraph vs GraphWeave

Learn, Play, and Explore graph theory and Dijkstra's shortest path algorithm with DijkstraGraph! Create and edit simple graphs and add edge weights. Rearrange the vertices and interact with the adjacency matrix to explore graph and matrix structure. Play through Dijkstra's shortest path algorithm step by step to identify a shortest path between two vertices. Play through the algorithm on the connected graph you create or explore one already created for you! Create and edit simple graphs - Add and delete vertices and edges - Add and edit weights on each edge - Rearrange vertices to explore graph Interact with the adjacency matrix - Tap on a vertex or edge to highlight corresponding rows and columns in adjacency matrix Play or Explore Dijkstra's shortest path algorithm - Play through Dijkstra's shortest path algorithm on the graph you create! - Or Explore the algorithm on a built in demo graph - Choose a start and end vertex then follow the instructions to step through the algorithm - Complete each step successfully to advance to the next part of the algorithm - After completing the algorithm, use the results to identify the shortest path Run - Don't have time to play through the algorithm?  - Choose a start and end vertex and run the algorithm to identify shortest path

GraphWeave lets you draw a network by hand and instantly see its geometric and structural properties, computed on the spot and shown in color. Place nodes and links with your finger, and discrete curvature and centrality measures appear right away. ■ Features • Sketch nodes and links directly; drag to arrange them freely • Discrete Ollivier–Ricci curvature for every link • Six node measures: degree, closeness, betweenness and eigenvector centrality, clustering coefficient, and PageRank • Links or nodes are automatically colored on a coolwarm (blue→red) scale, with numeric labels • Save graphs on your device and reopen them anytime to re-analyze • Works fully offline — no account, no network connection ■ Who it's for • Students and teachers learning graph theory and network science • Anyone who wants a hands-on feel for curvature and centrality • Researchers who need a quick look at the structure of a small network ■ Privacy GraphWeave collects no data. Your graphs are stored only on your device and are never sent anywhere. No ads. Metric definitions follow the open-source networkx implementations.