c*********t 发帖数: 2921 | 1 我在用Boost library, 主要是用Boost Graph Library.
发现算法都是在头文件里实现的,比如要用dijkstra算法,
#include
就行了。
可是我想对boost里的算法进行一点改动,满足我特定的要求,比如对某个算法特定的
情况下处理稍微不同。
看了一下头文件,里面用了很多的template,好像也没有看到算法在头文件里是怎么实
现的,可能是调用了一些boost特有的函数,总之,即使是简单的算法,也不太从头文件
里读懂。
问问,Boost里面,算法真的是所有的功能都在头文件里实现的吗? 一个算法就是在一
个头文件里了吗?
如果想改动一下算法,该如何下手呢?有什么参考的?
谢谢! | A****e 发帖数: 44 | 2
yes, for most of them. For example, the breadth-first search is in
http://www.boost.org/doc/libs/1_36_0/boost/graph/breadth_first_search.hpp
you need to understand C++ very well, esp. the use of templates and generic
programming, which are mentioned in advanced C++ programming books.
【在 c*********t 的大作中提到】 : 我在用Boost library, 主要是用Boost Graph Library. : 发现算法都是在头文件里实现的,比如要用dijkstra算法, : #include : 就行了。 : 可是我想对boost里的算法进行一点改动,满足我特定的要求,比如对某个算法特定的 : 情况下处理稍微不同。 : 看了一下头文件,里面用了很多的template,好像也没有看到算法在头文件里是怎么实 : 现的,可能是调用了一些boost特有的函数,总之,即使是简单的算法,也不太从头文件 : 里读懂。 : 问问,Boost里面,算法真的是所有的功能都在头文件里实现的吗? 一个算法就是在一
|
|