Algorithm 如何计算图和构象中的扭转数?有算法吗?

Algorithm 如何计算图和构象中的扭转数?有算法吗?,algorithm,graph-theory,Algorithm,Graph Theory,我有一个有4个节点的图,如何计算节点周围所有可能的扭转数和所有可能的构象数?在本例中,我希望有两个主节点(黑色节点)作为另两个节点可以自由旋转的点 你能定义扭转和构造的含义吗?我不熟悉这些术语。你的问题不太可能同时符合“图”和“图论”的标签。编辑你的问题,从中挑选一个(图论?)。@templatetypedef immagine使分子带有原子,原子旋转并达到更稳定的构象。就像发生在蛋白质折叠中一样,你如何衡量“更稳定”呢?有什么方法可以量化吗?另外,扭转和构象有什么区别?@templatetyp

我有一个有4个节点的图,如何计算节点周围所有可能的扭转数和所有可能的构象数?在本例中,我希望有两个主节点(黑色节点)作为另两个节点可以自由旋转的点


你能定义扭转和构造的含义吗?我不熟悉这些术语。你的问题不太可能同时符合“图”和“图论”的标签。编辑你的问题,从中挑选一个(
图论
?)。@templatetypedef immagine使分子带有原子,原子旋转并达到更稳定的构象。就像发生在蛋白质折叠中一样,你如何衡量“更稳定”呢?有什么方法可以量化吗?另外,扭转和构象有什么区别?@templatetypedef在蛋白质折叠的情况下,更稳定的是能量最低的。