BGL公司

Boost图形库(BGL)。图是数学抽象,对解决计算机科学中的许多类型的问题是有用的。因此,这些抽象也必须在计算机程序中表现出来。一个用于遍历图的标准化通用接口对于鼓励重用图算法和数据结构至关重要。Boost图形库的一部分是一个通用接口,它允许访问图形的结构,但隐藏了实现的细节。这是一个“开放”的接口,任何实现此接口的图形库都可以与BGL通用算法和其他使用该接口的算法进行互操作。BGL提供了一些符合此接口的通用图形类,但它们不是“唯一”图形类;当然,在某些情况下,会有更好的其他图形类。我们相信BGL的主要贡献是这个接口的制定。BGL图形接口和图形组件是通用的,与标准模板库(STL)的意义相同[2]。在下面几节中,我们将回顾泛型编程在STL中所扮演的角色,并将其与我们在图形上下文中应用泛型编程的方式进行比较。


zbMATH中的参考文献(参考文献61条)

显示第1到第20个结果,共61个。
按年份排序(引用)
  1. 导游,塞拉菲诺;德米迪奥,马蒂亚;迪斯蒂法诺,加布里埃尔;纳瓦拉,阿尔弗雷多:关于多基因化的遗传范式的有效性(2021)
  2. 米切尔,迪米特里奥斯;基纳布尔,乔里斯;拿弗,巴拉;JGT,Java数据结构的算法库(JGT,2020)
  3. 维拉斯,费尔南多E。;奥利尼克,伊莱五世。;Matula,David W.:随机二部图中最大并发流的界(2020)
  4. 姬哲;傅林;胡向雨。;Adams,Nikolaus A:SPH新的多分辨率并行框架(2019)
  5. 科斯特,A.M.C.A。;谢德韦勒,R。;Tieves,M.:枚举公平着色算法的基于流的剪枝方案(2019)
  6. 莫纳,奥拉夫;Nilsen,Halvor Møll:用于快速灵活模拟CO(Đ2)储存的多分辨率耦合垂直平衡模型(2019)
  7. 拉马尼,阿琼S。;艾克迈尔,妮可;Gleich,David F.:从边缘概率矩阵生成随机图的抛硬币、丢球和跳草(2019)
  8. 托斯,Csaba D.(编辑版);古德曼,雅各布·E(编辑);《计算几何手册》(Joseph Roued,2017)
  9. 维梅尔,克里斯托夫;德洛伦齐,弗拉维奥;啤酒,塞缪尔;Fuchs,Erwin:钥匙的秘密寿命:关于机械锁系统的计算(2017)
  10. 徐红;萨蒂什·库马尔,T.K。;Koenig,Sven:加权CSP的Nemhauser-Trotter缩减和提升消息传递(2017)
  11. 阿赫梅多夫,穆罗日宗;Kwee、Ivo;蒙特曼尼,罗伯托:一个分而治之的数学算法收集斯坦纳树问题(2016)
  12. 安徒生,雅各布L。;弗拉姆,克里斯托弗;默克尔,丹尼尔;Stadler,Peter F.:化学启发图形转换的软件包(2016)
  13. 卡拉维利,弗朗西斯科;巴尔多西亚,马可;Caccioli,Fabio:连续介质圆盘自旋渗流中巨强连接组件的出现(2016)
  14. Schuppan,Viktor:用时间相关性信息增强LTL的不满意核心(2016)
  15. Schuppan,Viktor:通过时间分辨率为LTL提取不满意的岩芯(2016)
  16. 汉堡,Alewyn Petrus;德维莱尔,安东·皮埃尔;van Vuuren,Jan Harm:安全图控制中的边稳定性(2015)
  17. 费拉,杰兹A。;海索普,迈克尔;Rossomakhine,Serguei:三次图中非哈密顿性检测的新启发式算法(2015)
  18. Keiren,Jeroen J.A.:平价游戏的基准(2015)ioport公司
  19. Kovács,Péter:最小成本流算法:实验评估(2015)
  20. 瓦尔德哈娜,尼古拉斯·马里奥;约翰,亨利;Seah,Hock-Soon:子区域图:在非常大的环境中为具有各种运动类型的角色设计的路径规划加速结构(2015)