This is a application for search cats in a graph of stations and tubes, where the owners check all the stations, if is possible, trying to find their cats.
To run the application you should have python installed
pip install python
And just run the following command:
python app_missing_cats.py
This is a console application, you must put an integer greater than 1 (the number of owners & cats) when the application ask for it and just wait until the application finishes.
The application shows severals prints:
- When a owner find his cat
- Total number of cats
- Number of cats found
- Average number of movements required to find a cat
- The owner with the greater number of movements to find his cat
We are going to use tox, with it we control our virtualenv and tests
To run the tests, simple install tox:
pip install tox
And run the tox command:
tox
It will install proper dependencies, execute tests and report results.