Visualize and Verify Traceback Solution - Githubissues

itsdawei / dpvis

A simple and flexible visualization library for dynamic programs

https://dpvis.readthedocs.io/en/latest/

MIT License

4 stars 1 forks source link

Visualize and Verify Traceback Solution #24

Closed ramlili closed 10 months ago

ramlili commented 10 months ago

Description

Adding Traceback verification and display.

TODO

[x] Adding traceback functionality described above.
[x] Refactoring index conversion.
[x] Refactoring highlighting to be true argmin/armax (set instead of an arbitrary index)
[ ] Implement backtracing for the demos (especially excavation)

TESTING

[x] Tested traceback functionality on a simple matrix traversal case.
[x] More complex traceback tests and index conversion tests are needed.

Status

[X] I have read the guidelines in CONTRIBUTING.md
[x] I have formatted my code using yapf
[x] I have linted my code with pylint
[x] I have tested my code by running pytest
[x] I have added a one-line description of my change to the changelog in HISTORY.md
[x] This PR is ready to go