基于碳同位素標記實驗的代謝通量分析,是代謝工程中一種強大的定量分析工具.13C MFA在進行定量分析時,需要給定代謝網(wǎng)絡及其對應的碳原子轉(zhuǎn)移網(wǎng)絡,同時為了保證計算的正確性和可靠性,要求所給定的碳原子轉(zhuǎn)移網(wǎng)絡中不能含有陷阱(trap).本文基于有向圖中強連通分量的概念,給出了trap的一種形式化定義,并利用一種基于深度優(yōu)先搜索的圖論算法,實現(xiàn)了對trap的自動檢測.實驗結(jié)果表明,該算法能夠得到正確可靠的結(jié)果.
|