论文部分内容阅读
基于碳同位素标记实验的代谢通量分析，是代谢工程中一种强大的定量分析工具。^13C MFA在进行定量分析时，需要给定代谢网络及其对应的碳原子转移网络，同时为了保证计算的正确性和可靠性，要求所给定的碳原子转移网络中不能含有陷阱（trap）。本文基于有向图中强连通分量的概念，给出了trap的一种形式化定义，并利用一种基于深度优先搜索的图论算法，实现了对trap的自动检测。实验结果表明，该算法能够得到正确可靠的结果。