Cesartwothousands/Hungarian-Visualization

Contributor of Hungarian-Visualization. Different implementation of Hungarian Algorithm and Visualization of them.

Hungarian Algorithm Visuallization

Package Requirement

version (not required to be the same)

python>=3.7
numpy>=1.23.1
streamlit>=1.15.0
pandas>=1.4.3
networkx
matplotlib

install

pip install numpy 
pip install pandas
pip install streamlit
pip install networkx
pip install matplotlib

Run Visualization

Jonker-Volgenant algorithm

core algorithm at algorithm\hungarian.py, using streamlit for visualization.

open this project directory in command line

streamlit run .\visualization\hungarian_test.py

visit the application at http://localhost:8501/

N3 Graph Solution

core algorithm at algorithm\n3.py, using matplotlib and networkx for visualization.

run visualization\n3vis.py

N4 Graph Solution

core algorithm at algorithm\n4.py, using matplotlib and networkx for visualization.

run visualization\n4vis.py

Test Algorithm

run test\randomtest.py for algorithm correctness

run test\timetest.py for time analysis

To Do

• compare performance with $n^3$ implementation and $n^4$ implementation
• implement the $n^3$ implementation
• compare the result with scipy's implementation, ensure that the code is bug-free
• add more complex visualization support
• add n3Graph implementation random test