如何在图形中实现add_vertex和add_edge函数？

文章/答案/技术大牛

发布

1回答

c++、graph

我正在用C++创建一个模板化的图形数据结构，并且正在处理函数add_vertex和add_edge。对于add_vertex函数，我尝试使用邻接矩阵并将其设置为false。(const vertex&); } template <typename vertexnewVertexNumber][i] =

浏览 31提问于2019-04-28得票数 1

1回答

如何获得有向图上给定顶点的输入边？

c++、c++11、boost-graph

我的顶点和图定义： boost::vecS,boost::vecS, TreeVertex一个显示我想要实现的目标的MVCE (参见)： auto v1 = boost::add_vertex( tree ); auto v2

浏览 4提问于2016-03-30得票数 1

回答已采纳

1回答

我将感兴趣的节点的名称传递给访问者实现。我的问题是，在DFS期间，如果我枚举了图的左子树，然后在右边的子树中遇到了返回到左侧子树的交叉边缘，DFS将不会重新枚举这些节点，因为它已经访问了它们。我想要返回A和B作为依赖项，所以在我看来，当我得到这样的交叉边时，我应该在子图上运行DFS，并以A作为根来获取这些节点。m_dependencies;}; 我再次尝试使用boost::depth_first_search提供的内容调用forward_or_cross_edge，但是我不知道如何

浏览 3提问于2022-08-12得票数 1

回答已采纳

1回答

在boost中有一个DAG图，没有顶点描述符失效。

c++、boost、boost-graph

(g); auto v3 = boost::add_vertex(g); auto v2 = boost::add_vertex(g); boost::add_edge(v1,获得完整错误

浏览 1提问于2021-10-28得票数 2

回答已采纳

3回答

快速查看边对于图的连通性是否重要

c++、performance、graph、breadth-first-search、undirected-graph

我有一组边E，我想知道我是否能安全地删除E中的边i，这意味着如果我从图中删除它，这个图应该仍然是连通的。struct connection {}; void expand(int x, connection *&

浏览 3提问于2015-04-24得票数 2

回答已采纳

1回答

在Boost中执行深度优先搜索和广度优先搜索

c++、boost、depth-first-search、breadth-first-search、boost-graph

对于Boost库和c++语言，我都是新手。结果应该是从起始顶点到图中其他顶点的最短路径。提前感谢你了。typedef graph_traits<Graph>::vertex_descriptor Vertex; Verte

浏览 0提问于2012-09-03得票数 1

1回答

undirected_dfs能检测到图的所有圈吗？

c++、boost、boost-graph

我实现了访问器的"back_edge“和"tree_edge”，它只发现了3个周期。该图是通过以下方式构建的：boost::add_vertex(g); //1boost::add_vertex(g); //3 boost::add_vertex(g)

浏览 0提问于2016-12-08得票数 1

1回答

如果BGL中的add_vertex检查顶点的存在

c++、boost、boost-graph

在BGL中，add_edge检查边缘是否已经存在。add_vertex有相同的机制吗？

浏览 2提问于2017-08-16得票数 1

回答已采纳

1回答

在Boost.Graph中向图中添加边

c++、boost、boost-graph

但是在这个例子中，图形是从文件中读取的。我想在运行时生成图形。这是我到目前为止的代码(大部分是从示例中复制的)：t = boost::add_vertex(g);boost::add_vertex(g); 在向图中添加4个顶点之后，我

浏览 3提问于2016-06-02得票数 3

回答已采纳

1回答

使用列表和集合在haskell中创建有向无环图

haskell、graph、directed-acyclic-graphs

我想在haskell中创建一个DAG，但是因为我是函数式编程的新手，所以我需要一些指导。图表只需要使用列表和集合来构建，并且必须实现以下功能：具有指定权重w的顶点被添加到DAG g，并且返回其唯一的顶点标识符v。add_edge(g，a，b，w)add_vertex :: G

浏览 0提问于2014-01-27得票数 0

2回答

如何将一组动态分配的C++对象表示为BGL (Boost graph )图，以获得它们的依赖关系图？

c++、boost、graph、dependencies、boost-graph

.; 因此，依赖关系图应该是一个指针列表，如：a、b、c (或相反的顺序)。

浏览 1提问于2013-07-03得票数 1

回答已采纳

2回答

使用boost::graph的异构节点类型和边缘类型

templates、c++11、graph、containers、boost-graph

是否可以通过使用boost::graph库拥有多个节点类型和多个边类型(节点到边类型映射)？ (这个问题与以下代码审查相关： )

浏览 1提问于2015-02-24得票数 2

2回答

stl库:我是stl库的新手，面临编译错误。

c++、stl

在这个程序中，我在标记的行上得到了错误。#include "stdafx.h"#include<stdio.h>#include<list> void add_vertex(vector< list<int>

浏览 2提问于2014-02-18得票数 0

5回答

erlang中的双向链接数据结构

tree、erlang

嗨，我想做一棵树，在父级和子级之间保持双向引用。但这似乎是不可能实现的，因为当我创建第一个对象时，我没有另一个对象，因此也不能引用它。下面是一些示例代码。这个问题的另一个例子是实现一个双向链表() -record(node,{prev,name,next}).有没有办法实现这种结构。

浏览 2提问于2012-12-16得票数 5

回答已采纳

5回答

使用C++ Boost的图形库

c++、boost

如何制作图形，并在进行过程中添加顶点和边？

浏览 3提问于2012-01-11得票数 59

回答已采纳

1回答

更新顶点及其所有子顶点和边。

python、graph、gremlin、tinkerpop3、amazon-neptune

我有像这样的JSON实体，我将其作为边和顶点插入到图中，正如您所看到的，每个实体已经采用高度关系的格式。], "k": "v"}我的问题是，在将来，我可能会收到一个新的json，如果有什么变化，我需要在图形中我的实际过程：递归地添加python中的所有眩晕和边，嵌套的dicts都变成顶点，并在它和父节点之间添加一个边。(g, k,

浏览 1提问于2020-10-08得票数 0

回答已采纳

2回答

boost::adjacency_list<>和boost::listS

boost、boost-graph

说：在示例中，我没有看到边界和顶点类型被传递给boost::adjacency_list<>的任何地方。如何才能告诉图库它打算使用的边和顶点的类型？

浏览 8提问于2022-03-30得票数 1

2回答

理解词典python字典中的括号

python、dictionary

我是Python2.7的新手，我一直通过从库中借用Python的书籍来学习，这些书籍可能太高级了，但它们都是它们的全部。v in vs: self.add_edge(e) """Adds and edge to the graph by adding

浏览 1提问于2016-02-29得票数 0

1回答

通过vertex_index属性访问顶点？

c++、boost、boost-graph

在BGL中是否存在通过其vertex_index属性访问顶点的内置方式？int main() DirectedGraph g; boost::add_vertex(DirectedGraph

浏览 15提问于2022-10-29得票数 2

回答已采纳

2回答

若干性质上的滤子顶点- Julia

graph、filter、julia、vertex

但我面临的第一个问题是，filter_vertices函数似乎不接受在多个属性上应用筛选器。下面是我想要做的事情的一个例子：mg = MetaDiGraph(g, 1.0) add_edge!(mg,1,3)add_edge!(mg,2,5)add_edge!(mg,5,6)

浏览 0提问于2018-03-07得票数 1

回答已采纳

点击加载更多