By using Hamilton graph, the problem of wagons placing-in and taking-out on branch-shaped sidings can be turned into searching Hamilton loop of minimum power.
By using the graph theory and the method of data transformation, a series of connectivity matrixes and loop matrixes are derived from the basic relation matrix-the matrix KL.
应用图论理论和数据转换方法，通过基本关系矩阵———KL矩阵派生一系列的衔接矩阵和回路矩阵。
3
An improved threaded program dependence graph was proposed which introduced a new dependence relation of loop-carried data dependence crossing thread boundaries.