[英]boost graph library: Merging undirected graphs
这是我关于Stackoverflow的第一篇文章。 因此,如果我无意中违反了任何发布规则,请不要对我加倍努力。
我正在与BGL作战。 对于我大学的一个项目,我需要一些与图形相关的东西。 因此,我需要的一项重要功能是合并两个无向图。
我已经搜索了相关问题并找到了以下主题:
第一个不适用于我,因为在copy_graph函数中总是出现“超出范围”错误。 我确信通过尝试将其应用到程序中,代码不是问题。
第二个确实合并了两个图(与顶点有关),但是新图的边信息不正确。
此代码显示了我如何定义图形。 这是具有顶点属性(无边缘属性)的无向图:
struct m_vertex_properties {
Element* element;
Strip* strip;
};
typedef adjacency_list<vecS, vecS, undirectedS, m_vertex_properties,no_property> MyGraph;
typedef MyGraph::vertex_descriptor NodeID;
根据我发布的第二个链接,我使用了以下功能:
*static*/ void Fracture::merging(MyGraph & g1, NodeID v_in_g1, MyGraph & g2, NodeID u_in_g2) { // EDGES ARE NOT CREATED CORRECTLY!!!
typedef map<NodeID, size_t> IndexMap;
IndexMap mapIndex;
associative_property_map<IndexMap> propmapIndex(mapIndex);
int i=0;
BGL_FORALL_VERTICES(v, g2, MyGraph)
{
put(propmapIndex, v, i++);
}
copy_graph( g2, g1, vertex_index_map( propmapIndex ) ); //means g1 += g2
}
正如我提到的:结果图形(g1)确实包含所有顶点(在我的测试场景2 + 3中),但由于某些原因,它只有3条边。
我希望对于一个比我先进得多的人来说,错误很容易找到。 老实说,我什至不了解该功能的所有功能。 感谢大伙们!
如果将顶点从g2复制到g1,则听起来很奇怪,没有复制边。 大概是边缘不存在。
您可以尝试使用以下代码打印源图和结果图:
#include <boost/graph/graph_utility.hpp>
std::cout << std::endl << "graph g2" <<std::endl;
boost::print_graph(g2);
(对于g1,在函数调用之前和之后都类似)。
声明:本站的技术帖子网页,遵循CC BY-SA 4.0协议,如果您需要转载,请注明本站网址或者原文地址。任何问题请咨询:yoyou2525@163.com.