×

使用Visual C++模拟应用图论。 (英语) Zbl 1352.68003号

佛罗里达州博卡拉顿:CRC出版社(ISBN 978-1-4987-2101-1/hbk;978-1-315-37092-7/电子书)。xiii,334页。(2016).
本书分为十章,介绍了使用Microsoft Visual C++平台在应用图论中进行科学计算的理论和实践方法。前两章考虑了图论的基本知识和用于表示图、路径和树的基本数据结构,以及如何使用Microsoft基础类可视化输出。本书的其余部分包括特定图论问题的代码列表,包括图着色、最短路径、最小生成树、最大团、凸包和Delaunay三角剖分、调度和网络路由。这本书读起来特别愉快,所考虑的主题在复杂性方面遵循逻辑的发展,同时涵盖了非常广泛和多样的图论问题。每一章都包含实现每个算法所需的C++源代码,这些代码写得非常清楚,并且易于根据需要进行调整或扩展,为研究图论模拟问题的研究人员提供了一个基本的工具箱,可以获得高质量的源代码。

MSC公司:

68-01 与计算机科学相关的介绍性说明(教科书、教程论文等)
05C85号 图形算法(图形理论方面)
05C90年 图论的应用
68-04 计算机科学相关问题的软件、源代码等
68甲15 编程语言理论
68第05页 数据结构
68兰特 计算机科学中的图论(包括图形绘制)
68单位05 计算机图形;计算几何(数字和算法方面)

软件:

可视化C++
PDF格式BibTeX公司 XML格式引用
全文: 内政部