如何为我的图提供 vertex_index 属性

发布于 2024-12-12 17:03:09 字数 349 浏览 5 评论 0原文

由于我的图使用 setS 作为顶点，我必须为我的图提供 vertex_index 属性映射，或者为 write_graphviz 提供显式的 vertex_id 参数，以便能够使用 write_graphviz。 我的图定义为： typedef adjacency_list图； 其中 NodeData 和 EdgeData 是结构体。您能否给我一个非常简单的示例，说明如何为我的图提供 vertex_index 属性映射？或者如何向 write_graphviz 提供显式的 vertex_id 参数？

谢谢

原文

分享到QQ

分享到微博

如果你对这篇内容有疑问，欢迎到本站社区发帖提问参与讨论，获取更多帮助，或者扫码二维码加入 Web 技术交流群。

发布评论

需要登录才能够评论，你可以免费注册一个本站的账号。

瞎闹 2024-12-19 17:03:10

解决办法就是：
1) 假设顶点描述符定义为 typedef Graph::vertex_descriptor NodeID; 那么您需要定义一个关联属性映射，如下所示：

typedef map<NodeID, size_t> IndexMap;
IndexMap mapIndex;
associative_property_map<IndexMap> propmapIndex(mapIndex);

2) 在代码中，按如下方式索引所有顶点：

int i=0;
BGL_FORALL_VERTICES(v, g, Graph)
{
   put(propmapIndex, v, i++);
}

3) 您现在可以使用 graphvize 绘制/可视化您的图表，如下所示：

ofstream myfile;
myfile.open ("example.txt");
write_graphviz(myfile, g, default_writer(), default_writer(), default_writer(), propmapIndex);
myfile.close();

该图表将在 example.txt 中描述，您可以使用 graphviz 可视化它。

The solution is just to:
1) Say the vertex descriptor is defined as typedef Graph::vertex_descriptor NodeID; then you need to define an associative property map as following:

typedef map<NodeID, size_t> IndexMap;
IndexMap mapIndex;
associative_property_map<IndexMap> propmapIndex(mapIndex);

2) In the code, index all vertices as following:

int i=0;
BGL_FORALL_VERTICES(v, g, Graph)
{
   put(propmapIndex, v, i++);
}

3) You can now use graphvize to drow/visualize your graph as following:

ofstream myfile;
myfile.open ("example.txt");
write_graphviz(myfile, g, default_writer(), default_writer(), default_writer(), propmapIndex);
myfile.close();

The graph will be described in example.txt, you can visualize it using graphviz.

回复收藏 0 原文

~没有更多了~