A react.js
(with typescript
) app to visualize and interact with graph algorithms. In particular, in its current form, the app aims to solve the Leetcode problem rotting-oranges, which requires a Breadth First Search
to be solved optimally in O(m * n)
time and O(m * n)
space complexity. The app aims to visualize the Breadth First Search
algorithm in action and show its state (minutes passed included) as it progresses.
The app is hosted live on https://andra961.github.io/graph-visualizer/, give it a try!
First, be sure to have Node.js
installed. In the root of the project run:
npm install
to install the npm packages.
Launch the project through the following command:
npm start
This should launch the web app on http://localhost:3000.