Inspiration
I do research in graph theory and I've always thought how great it would be to have an interactive site that I can compute small examples by dragging/adding/removing vertices and edges.
What it does
In this app, users can create/move/delete edges and vertices to get a graph. Once that is done, they can analyze the graph to see its properties (chromatic number, spanning trees, etc.), adjacency & Laplacian matrix, and eigenvalues. Users can also import matrices, generate graphs, and glue two graphs together by identifying some interface.
How we built it
We built it by giving a series of prompts to MeDo.
What's next for Interactive Graph Theory
Add the Schur-Complement graph & its eigenvalues for the gluing process, refine the gluing definition & vertex numbering, and add results from our paper.
Built With
- medo
Log in or sign up for Devpost to join the conversation.