摘要：
关于计算的公理表达通常颇具争论。然而，现代计算最重要的理论支柱之一的图论并不是这些公理表达之一。无数工程领域（从设计路由器和网络到设计构成移动设备核心的芯片）都是图论的应用。作为C++应用程序软件开发人员，我们通常需要直接将实际工程问题转化成一个等价的图论问题。如果有一个可靠的基于C++的通用图库，就可以帮助我们实现这个转换，这样的图库显然非常受欢迎：Boost Graph Library (BGL) 将填补这项空白。在本文中，您首先将创建一个无向图，然后按照常规的遍历例程创建一个有向图。随后，您可以应用一些经典算法，所有算法都不需要添加大量代码。这就是 BGL 的神奇之处。下载和安装BGL 阅读全文
