请按任意键继续...

  C++博客 :: 首页 :: 新随笔 :: 联系 :: 聚合  :: 管理 ::
  21 随笔 :: 0 文章 :: 2 评论 :: 0 Trackbacks

1, 在表示依赖关系中可考虑用图

2, 选择图的类型(邻接链表或邻接矩阵):typedef adjacency_list<lists, vecS, directedS>FileDepGraph

3, edg_iterator 构造图:

4, External Property 用于在描述与图对象无关的性质

5, Adjacency_vertice(s, g):返回一对adjacency_iterator,包括s邻点范围

6, Internal propertyproper<Tag, T> 类型来表示,前一个参数说明性质种类,后一个指的是这种性质对象的类型。如property<verte_name_t, std::string>.BGL预定义了许多Tag自定义Tag类型.namespace boost{ enum vertex_compile_cost_t(…); BOOST_INSTALL_PROPERTY(vertex, compile_cost);

posted on 2012-10-27 07:58 星哥 阅读(193) 评论(0)  编辑 收藏 引用

只有注册用户登录后才能发表评论。
网站导航: 博客园   IT新闻   BlogJava   博问   Chat2DB   管理