The Method of Realizing the Linear Tree Corresponding to the Fundamental Circuit Matrix
Qian Jian · 2002
The problem forming matrix into graph in network topology is researched.This paper presents a algorithm of realizing linear tree in terms of researching the property of the number of one link ciruit through every tree branch in fundamental circuit matrix B f .The pendant property of tree branches is checked and the order of tree branches is determined step by step,then the linear tree is realized.The graph corresponding to B f is constructed through adding links to the tree.