Efficient tree-listing algorithm
Loading...
Authors
Chan, Shu-Gar
Chang, Wen-Tao
Advisors
Second Readers
Subjects
Date of Issue
1970-04-30
Date
Publisher
Language
Abstract
An algorithm, based on the T-triangle method, is given for the generation of all the trees in a nonoriented connected graph. The efficiency of the algorithm is verified by computer results.
Type
Article
Description
Electronics Letters
The article of record may be found at http://dx.doi.org/10.1049/el:19700192
The article of record may be found at http://dx.doi.org/10.1049/el:19700192
Series/Report No
Department
Organization
Identifiers
NPS Report Number
Sponsors
Funding
Format
Citation
Distribution Statement
Rights
This publication is a work of the U.S. Government as defined in Title 17, United States Code, Section 101. Copyright protection is not available for this work in the United States.