图论编程：分类树算法

图书标准信息

• 作者 [俄罗斯]卡西亚诺夫 著
• 出版社 科学出版社
• 出版时间 2006-12
• 版次 1
• ISBN 9787030166784
• 定价 70.00元
• 装帧 精装
• 开本 16开
• 纸张 胶版纸
• 页数 448页
• 字数 529千字

【内容简介】

　　《图论编程：分类树算法》是为程序设计人员所写的计算图论的入门书。主要研究这个快速发展领域的一些关键思想和基本算法，本书描述了关于程序设计和信息论中最重要的一类图——树的某些方法和算法，这些阐述是高水平的且独立于程序设计语言。阅读本书需要熟悉图论和程序设计的基本知识。
　　本书适合程序设计、软件工程、数据结构、情报检索方面的研究人员和专家及从事算法、组合论、图论、运筹学、离散优化方面研究的数学工作者阅读，也可作为计算机科学、电子学、远程通信技术，控制工程各专业的教材。

【目录】

Preface
PART1.BASICCONCEPTSANDALGORITHMS
Chapter1.TREESANDTHEIRPROPERTIES
1.1IntroductionandBasicDefintions
1.2RepresentationsofTrees
1.3BibliographicalNotesReferences
Chapter2.COMPUTATIONALMODELS.COMPLEXITYANDFUNDAMENTALALGORITHMS
2.1Introduction.AlgorithmRepresentationLanguage
2.2Depth-FirstandBreadth-FirstTraversalsofGraphsandTrees
2.3GenerationofTrees
2.4BibligorphicalNoteReferences
Chapter3.SPANNINGTREES
3.1TheProblemofFindingtheOptimalSpanningTree
3.2AlgonithmsofNumberingofAllSpanningTress
3.3SearchofSpanningTreeswithGivenPoperies
3.4BibliographicalNotesReferences
PART2.TRANSLATIONANDTRANSFORMATIONOFPROGRAMS
Chapter4.STUCTURALTREES
4.1IntroductionandPrincipalDefinitions
4.2HierarchicalRepresentationofRegularizableCF-Graphs
4.3HammockRepresentationsofCF-Graphs
4.4ExposureoftheDominanceRelation
4.5BibliographicalNotesReferences
Chapter5.ISOMORPHISM,UMIFICATION,ANDTERM-REWRITINGSYSTEMS
5.1IsomorphismsofTrees
5.2PorblemofUnification
5.3Term-RewritingSystems
5.4BibiographicalNotesReferences
Chapter6.SYNTAXTREES
6.1LanguageSyntaxandtheProblemofSyntaxAnalysis
6.2GenerativeGrammars
6.3SyntaxAnalysis
6.4TranslationandConstructorsofAnalyzers
6.5BibliographicalNotesReferences
PART3.SEARCHANDSTORAGEOFINFORMATION
Chapter7.INFORMATIONTREES
7.1BalancedTrees
7.2MultidimensionalTrees
7.3BibliographicalNotesReferences
Chapter8.TREESFORMULTILEVELMEMORY
8.1B-Trees
8.2GeneralizationsofB-Trees
8.3MultidimensionalB-Trees
8.4MultiattributeTrees
8.5BibliographicalNotesReferences
ADDITIONALLISTOFLITERATURE
SUBJECTINDEX