Hypergraph Synthesis Method for Directed Fundamental Cutset Matrices
-
摘要: 本文應用超圖理論提出了從有向基本割集矩陣Qf的樹路子陣Qfp逐層判斷其可實現性和綜合出其對應有向圖G的算法RFCMHGT。它的原理直觀,計算復雜度為O(nl2),μ和l為Qfp的行和列數。例2表明:Tutte條件不是Qf可實現的充分條件。Abstract: By applying hypergraph theory, Algorithm RFCMHGT is presented for determing the realizability of a given directed fundamental cutset matrix Qf and synthesizing its corresponding directed graph G layer by layer from its tree path submatrix Qfp. Its principle is intuitive, and its computational complexity is O(nl2), where n and l are the numbers of rows and columns of Qfp. Example 2 shows that Tutte's condition is not the sufficient condition for Qf to he realizable.
-
Key words:
- network topological synthesis /
- hypergraph /
- directed graph
-

計量
- 文章訪問數: 195
- HTML全文瀏覽量: 58
- PDF下載量: 5
- 被引次數: 0