Figure 7
From: TNA4OptFlux – a software tool for the analysis of strain optimization strategies
Illustration of the SBBFS approach for shortest path calculation in metabolic networks (A) Using BFS, the shortest path between A and B is {A, R 1 , B}, a non interesting path, since A and B are in the same side of reaction R 1, so they will always be consumed or produced together; (B) Using SBBFS, the shortest path between A and B will be {A, R 2 , E, R 3 , B}, a longer but biologically meaningful path.