"
Team:NUDT CHINA/Notebook
From 2014.igem.org
To solve the first problem, we built devices that contains promoter, RBS, target gene (CDS) and terminator to simulate the nodes and lines in directed graph: the promoters are nodes and the target fragment are lines. When the promoter is activated, the target gene can coding protein which then activate the next promoter as regulatory element. This regulatory process can describe how a man the walking in a directed graph: he departed from the node P1, went through the line L and finally arrived at the spot P2. In this way, theoretically, we can describe any given directed graph in E. coli. (For further details about the coding of the graph, please refer to the project profile of our wiki) (Fig. 1)  Fig. 1 One promoter and one target gene can simulate one node and one line
After building one complete graph in E. coli, different route should be labelled and tested independently so that we can get the length indirectly by the time of whole travel from beginning to ending. Then we can selected the quickest one as the shortest route. However, we are stuck in the second problem: how to build different route. First design:In each regulatory unit, three different restrict enzyme sites are put between the promoter and RBS, target gene and terminator, terminator and next promoter, respectively. (Fig. 2) 
Fig. 2 the position of three different restrict enzyme sites
| ||||||||||||||||||||||||||||||||||||
