Published April 7, 2017
| Version v1.0.2
Software
Open
C++ code using Dijkstra's algorithm to locate proton transport pathways
Description
This is the initial release of code that will find water wires connecting a proton donor and acceptor in an Amber ASCII mdcrd trajectroy file or a pdb trajectory. It is based off of code written by Aditya Goel and found here: http://www.geeksforgeeks.org/printing-paths-dijkstras-shortest-path-algorithm/
Files
Sumner-Group/dijkstra-water-wire-v1.0.2.zip
Files
(4.1 MB)
| Name | Size | Download all |
|---|---|---|
|
md5:81adb72d43d92fe7029546b2924671c2
|
4.1 MB | Preview Download |
Additional details
Related works
- Is identical to
- https://github.com/Sumner-Group/dijkstra-water-wire/tree/v1.0.2 (URL)
References
- E.W. Dijkstra, A note on two problems in connexion with graphs, Numer. Math. 1 (1959) 269–271. doi:10.1007/BF01386390.
- A. Goel, Printing Paths in Dijkstra's Shortest Path Algorithm, http://www.geeksforgeeks.org/printing-paths-dijkstras-shortest-path-algorithm/