Discrete Math Tools

Please visit https://hanzhi713.github.io/Discrete-Math-Tools for online demo

How to Use

For number theory part: Visit demo and you'll see

For undirected graph part: Click here

For directed graph part: Click here

Implemented number theory algorithms

Greatest Common Divisors

Linear Diophantine Equations

Simultaneous Congruences

Implemented undirected graph theory algorithms

Breadth First Search *

Depth First Search *

Dijkstra's Algorithm *

Step-by-step Dijkstra

Kruskal's Algorithm *

Prim's Algorithm

Tarjan's Bridge-Finding algorithm

Minimal Weight Cycle

Eulerian Trail/Cycle

Max/Min Weight Matching (Edmonds' Algorithm)

Chinese Postman Problem

Hamiltonian Path/Cycle

Nearest Neighbor Algorithm

Lower Bound for the Travelling Salesman Problem

Implemented directed graph theory algorithms

Breadth First Search *

Depth First Search *

Dijkstra's Algorithm *

Page Rank Algorithm *

Step-by-step Page Rank

Visualization of graph theory algorithms is based on Cytoscape.js. Algorithms marked with * are implemented by Cytoscape