Abstract:
The concepts of the 2-decomposition and decomposition tree of a directed fundamental cutset matrix
Qf are introduced. The necessary and sufficient conditions for realizibility of
Qf and the uniqueness of realized graph
G in directed 2-isomorphic sense are deduced.The problem, how to find a 2-decomposition of
Qf, is solved by hypergraph theory. The principle and algorithm for directly realzing
Qf by decomposition method are presented. The principle is intuitive. Its computational complexity is
O(
v2l2), where
v and
l are the numbers of rows and columns of the tree-path submatrix
Qfp of
Qf, respectively.