boost-graph

    1热度

    2回答

    我在尝试boost :: graph头文件库,但我仍然无法将垂直线添加到我的图中。 这是我如何使用add_vertex功能: void GraphManager::addToGraph(VertexProperties node){ //no error, but i do not need it vertex_t v = boost::add_vertex(graph);

    1热度

    2回答

    给定一个空的boost :: graph g,我想设置该图中顶点的数量,然后添加一些边。但从文档中,我找不到相关的功能。我找到的所有例子都定义了初始化中顶点的大小(如图g(10)定义了一个包含10个顶点的图)。但是当我定义图形时,我不知道大小。我想先定义一个Graph g,然后再设置大小。

    0热度

    1回答

    我看了一下Boost图的概念,但它没有提供从顶点的一对中获取任何边的任何接口。 我曾尝试: boost::graph_traits<G>::edge_descriptor edge(u, v); // does not work ,但它需要一个额外的指针属性类型。我怎么弄到的?

    0热度

    1回答

    everyone。我一直在使用Boost Graph Library,但对我来说很困难。最近,我试图绘制如下图(我用.DOT文件显示怎么我不要;吨有足够的声誉附加图片,抱歉造成的任何不便) enter code here graph{ 0[label = "Prof Nachiket", color = blue]; 1[label = "Nick", color = red

    0热度

    1回答

    我正在尝试读取yEd(yEd)生成的.graphml文件。我能够读取简单且手动生成的.graphml文件,但yEd文件包含要定义的几个属性。有没有人有一个运行的例子来说明如何处理这样的yEd文件?

    -1热度

    1回答

    我想使用Boost Graph Library C++中的dense_boruvka_minimum_spanning_tree函数。我想要做的是生成一个随机图,然后将其输入到该函数中并行运行Boruvka算法。任何人都可以通过几行代码来帮助我如何使用函数?

    0热度

    1回答

    我只想禁用来自BGL的未使用的变量警告,并为我自己的代码保留这些警告。我已经阅读过类似的答案,建议包括提升作为系统标题,但我不知道如何做到这一点在CMake ...

    3热度

    1回答

    我有一个顶点A..C一个向重和边E1..E4 A ---E1--> B A ---E2--> B A ---E3--> B B ---E4--> C 我想遍历连接A中的边缘和B. 在BGL,我表示这是: #include <boost/graph/adjacency_list.hpp> struct Vertex { std::string code; }; str

    2热度

    1回答

    我有一个自定义边缘属性(MyWeight)在增强图中,并且想要应用Dijkstra最短路径搜索。 我的体重类型是,在boost :: operators的帮助下,可加,减,小于可比和平等可比。 因为我知道搜索必须从某些东西开始,所以我需要相当于一个零,并找出一个节点是否可达,非常大。 MyWeight weight_zero(...), weight_inf(...); // now, wei

    0热度

    2回答

    我有一组用户路径(2个暗淡)在游戏设置中被建模为一组线(弧)和路点=顶点。整组路径可以看作是一个图形,其中边缘是具有附加属性(如长度,概率等)的线段。 现在我必须确定一组(直线)线段=与用户当前位置的距离,以便查找用户在图形中的位置。 如何在不重新发明轮子的情况下尽可能简单实现?如何有效地实现搜索? 我想过使用boost-graph来处理图形并将其与boost-geometry相结合。 例如看到T