ShortestPathInFoldTree.cc File Reference

helper class to FoldTree: allows to measure distance in fold-trees More...

#include <core/kinematics/ShortestPathInFoldTree.hh>
#include <core/kinematics/FoldTree.hh>
#include <core/types.hh>
#include <string>
#include <basic/Tracer.hh>

Namespaces
	core
	A class for reading in the atom type properties.
	core::kinematics

Functions
static basic::Tracer	core::kinematics::tr ("core.kinematics.ShortestPathInFoldTree", basic::t_info)

Detailed Description

helper class to FoldTree: allows to measure distance in fold-trees

This class provides a fast mechanism to determine the distance between residues according to a given fold-tree instead of storing a full NxN matrix with N number of residues we store only MxM matrix for distances between jump_residue (at most M=2*J J nr of jumps) a table with N entries gives for each peptide the distance to the next jump-node. thus memory requirement is low and still, a single dist-evaluation requires to check only 4 possible pathways

Author

Oliver Lange