graph相关内容
我有一个有向图(通过boost :: graph库中的adjacency_graph实现),我试图找到某个顶点的父顶点。 在过去(通过pygraph)我简单地颠倒了有向图,然后做邻居搜索,但似乎反向图与boost :: reverse_graph将我的图变成一个双向图,因此我不能使用adjacent_vertices方法。 有更好的方法来获得父顶点吗? 感谢。 这是我目前的
..
我正在用Doxygen记录一个大学的c ++项目,一切都是正确的,但依赖关系图显示如下: 我想图表不显示包括列表,地图或字符串,并且只包括我为项目创建的自定义类,但我不能在网上或文档上找到任何东西。 解决方案 因为你想排除stdlib容器类,你应该添加 std :: 命名空间到您的doxy文件: EXCLUDE_SYMBOLS = std :: * 这将忽略
..
我试图实现在Competitive Programming 1书中描述的以下DFS代码: #include using namespace std; #define MAX 10 #define DFS_BLACK 1 #define DFS_WHITE -1 typedef pair i
..
给定图形邻接矩阵(例如对于g [] []),定向图形。 需要找到所有图周期的计数(如果存在)并打印它们。 我试图用Java编写这个算法,有时它的工作正常。如果图形有复杂的周期,算法返回疯狂的周期。请查看我的代码并帮助解决此问题。 public static final int k = 6; public static int g [] [] = {{0,1,0,0,0,0}
..
给定图形邻接矩阵(例如对于g [] []),定向图形。 需要找到所有图周期的计数(如果存在)并打印它们。 我试图用Java编写这个算法,有时它的工作正常。如果图形有复杂的周期,算法返回疯狂的周期。请查看我的代码并帮助解决此问题。 public static final int k = 6; public static int g [] [] = {{0,1,0,0,0,0}
..
我是增强noob。我想知道为什么编译失败在下面的代码。我创建一组顶点,并尝试分配我自己的顶点索引和顶点名称。 (我关注此页面: http://fireflyblue.blogspot.com/ 2008/01 / boost-graph-library.html 。) 我理解 vertS 列表 Boost 不需要显式的顶点id创建,我也看到了这个非常相关的问题在Stackoverflow(如
..
我想使用boosts breadth_first_visit 方法,我想为它提供我自己的“外部”颜色图。 我定义图如下 typedef boost :: adjacency_list
..
我使用 BGL 存储我的DAG。顶点有状态。给定一个顶点中的状态变化,我想更新依赖顶点。这个我能够使用boost :: depth_first_search和一个自定义访问者。 现在的逻辑是,我不想更新一个搜索的顶点及其依赖如果顶点处于特定状态。基本上我想控制dfs或bfs中顶点的排队。 谢谢。 解决方案 看起来boost :: depth_first_search不支持这个,
..
我使用 BGL 存储我的DAG。顶点有状态。给定一个顶点中的状态变化,我想更新依赖顶点。这个我能够使用boost :: depth_first_search和一个自定义访问者。 现在的逻辑是,我不想更新一个搜索的顶点及其依赖如果顶点处于特定状态。基本上我想控制dfs或bfs中顶点的排队。 谢谢。 解决方案 看起来boost :: depth_first_search不支持这个,
..
我已经花了好几天的时间使用boost graph库。据我所知,当考虑VertexList和EdgeList存储时: vecS: 拥有一个索引,因此可以访问它 在删除顶点时,迭代器无效 listS: 无索引 不会使迭代器无效 这有点短,但这是我的问题的要点。 我有一个工作算法与这个图结构: typedef boost :: adjacency_list
..
以下是邻接表的 SO帖。但是我看到单链表没有什么区别?此外,这里还有一个维基百科文章,它说它是所有的边缘(图形,离散数学类型)在一个非常宽泛的列表,如果我有一个图,这不是一个路径图。 一个简单的例子:假设你有一个顶点类型顶点。它们的图形由一组顶点组成,您可以实现它们: std :: unordered_set&顶点; 现在对于图中有边缘的每对顶点,边缘。在邻接列表表示中
..
以下是邻接表的 SO帖。但是我看到单链表没有什么区别?此外,这里还有一个维基百科文章,它说它是所有的边缘(图形,离散数学类型)在一个非常宽泛的列表,如果我有一个图,这不是一个路径图。 一个简单的例子:假设你有一个顶点类型顶点。它们的图形由一组顶点组成,您可以实现它们: std :: unordered_set&顶点; 现在对于图中有边缘的每对顶点,边缘。在邻接列表表示中
..
我有一个图表示为 std :: vector> neighbors ,也就是说,顶点是整数,对于每个顶点,我们保留一组其邻居。因此,为了走所有边,我会做 for(unsigned u = 0; u
..
我对C ++模板生锈,我使用boost图库(致命的组合)。我搜索了网络,没有找到任何直接的指导如何采取一个自定义图形结构和足够的BGL(boost图库),我可以使用boosts图的遍历算法。任何熟悉图书馆的人都可以帮助我。 编辑:所以,我一直在使用的主要问题是找到一个源,任意图形到BGL图形。我真的很新的模板,所以我很难阅读BGL的规范/示例。也许我应该寻找模板上的一般来源? 解决方案
..
有没有任何开源或免费图表库Qt? 解决方案 我知道有两个: Qwt QtiPlot :应用程式已付费,但代码不是我想的(您可以下载源代码)
..
我喜欢Head First系列书面向对象设计。这是一个非常温柔和有趣的介绍该主题。我目前正在获取一个数据结构类,并找到我们正在使用的文本(Kruse / Ryba数据结构和C ++中的程序设计)非常干燥,很难理解。这主要是因为我认为我自己在数学领域的局限。 有没有人知道一个数据结构文本是用一个更轻的样式写的,有感觉 解决方案
..
我有一个由街道和交叉口组成的无向图网络,我想知道是否有任何算法可以帮助我找到闭环,即我可以放置建筑物的地方。 解决方案 根据对我之前的回答的评论: 看起来图形都是无向和平面的,即可以嵌入在没有交叉边缘的2D平面中,和给出了这样的嵌入。这种嵌入将划分平面。例如。图8将平面划分为三个:两个“内部”区域和无限外部区域。另一种观点是节点的所有边缘是循环排序的。 (这是允许我们应用图论的重要部
..
我目前正在开发一个项目,使用定向超图框架来列举一个动态程序的k最好的解决方案。我目前的实现(在Python中)很好,但是相当慢。该算法执行许多紧密循环和相当大的递归。我真的认为我可以实现显着的速度改进使用C ++实现。然而,经过相当多的搜索后,我找不到任何提供hypergraph实现在C ++(特别是定向超图 - 但我无法找到甚至图书馆无向超图)的库。有人知道这样的图书馆吗?看起来有一个GSoC提
..
Hello all :)今天,我正在提炼我的图形理论和数据结构的技能。我决定在C ++中做一个小项目,因为从C ++开始工作已经有一段时间了。 我想为有向图建立邻接表。换句话说,看起来像这样的东西: 0 - > 1 - > 3 1- - > 2 2 - > 4 3 - > 4 - > 这将是一个有向图,其中V0(顶点0)具有到V1和V3的边缘
..
好的,因此在根据输入数据的拓扑排序中,通常有多个正确的解决方案,图表的顺序可以被“处理”,以便所有依赖关系都在“依赖”它们的节点之前。但是,我正在寻找一个稍微不同的答案: 假设以下数据: a - > b 和 c - >必须在 b 和 c 之前加上( a code>必须在 d 之前。 只有这两个约束,我们有多个候选解:( abcd , acdb , cabd 等等)。然而,我想创建一个
..