A study on recognizing spanning trees
博士 === 國立清華大學 === 資訊科學學系 === 82 === There are several kinds of spanning trees we are concerned about : (1) A depth-first-search tree is a by-product of a depth first search algorithm; (2) A breadth-first-search tree is a by-product of a breadth first sea...
Main Authors: | , |
---|---|
Other Authors: | |
Format: | Others |
Language: | en_US |
Published: |
1994
|
Online Access: | http://ndltd.ncl.edu.tw/handle/27981076042423823113 |