The Algorithm of Searching out the Least and Most Loops by Making Use of Direction Factor
CSTR:
Clc Number:

TU201.7

  • Article
  • | |
  • Metrics
  • | |
  • Related
  • | | |
  • Comments
    Abstract:

    Based upon the conception of the least loop,the most loop and direction factor presented by the author firstly,the algorithm of searching out the least and most loops has been designed.By building the adjoining matrix, confirming the start-point of searching,vectorizing the searching sides,calculating the direction factor of adjoining sides,we can search out the next side of the least loop or the most loop rapidly.With a valid searching side being confirmed at every searching and the searching scope being reduced by forming degenerate graph,the time compexity of the algorithm is much less. In the research of the automatic calculating system of construction quantities, the problem of houses partition and out-wall partition had been solved succesfully by utilizing this searching algorithm.

    Reference
    Related
    Cited by
    Comments
    Comments
    分享到微博
    Submit
Get Citation

付志红 俞集辉 等.引入方向因子的最小回路、最大回路搜索算法[J].重庆大学学报,2002,25(3):64~

Copy
Share
Article Metrics
  • Abstract:862
  • PDF: 107
  • HTML: 0
  • Cited by: 0
History
Article QR Code