新编数据结构 第 章 图.pdf

第 8 章 图 图是非线性结构这类结构的灵活性更强可以用来描述和求解更多的实际问题因此得到了 广泛的应用最典型的应用领域有电路分析寻找最短路线项目规划鉴别化合物统计力学 遗传学控制论语言学以及一些社会科学中反过来也正是由于其限制很少已不再属于线 性结构因此运用这类结构时需要有更多的技巧 前面我们已经讨论了一种非线性结构树它是由结点组成的具有根的分层结构各个结点 通过指针链接形成亲子关系一个结点最