-
2 votesanswersviews
我应该何时申请Facebook访问令牌？
Facebook最近改变了他们的Graph API以要求访问令牌 . 因此，我很快创建了一个Facebook应用程序，以便能够检索访问令牌，使用类似于下面的URL，生成我的访问令牌并在我的iPhone应用程序中实现令牌 . 最近我一直在想我是否做错了什么 . 每当我的应用程序的用户从Graph API检索数据时，我是否应该请求访问令牌？我开始怀疑访问令牌是否对每个用户或仅对Facebook应用程序... -
0 votesanswersviews
在条形图中将零显示为不同的字符 . MATLAB
我想在MATLAB中制作一个简单的条形图，每当值为零时，我想在那里放一个字符 . 像星号或类似的东西，以显示该栏的值为零 . 有没有办法做到这一点？ -
3 votesanswersviews
将晶格转换为图形？
假设我在d倍的Z中有一个点的格点，相等的间距，我怎样才能有效地将其转换成一个图形，其中节点是点和两点之间的边，当且仅当这些点相邻时？ 例如：假设我们给出了对应于正方形顶点的整数平方的点...我们如何将其转换为4×4矩阵（或图形），条目1或0是否有连接两者的边节点（对应于整数平方的点） 这个例子很简单有两个原因： 点位于R平方，因此输入是一个二维数组（通常输入将是一个d维数组; d> 1 ... -
9 votesanswersviews
为加权图生成邻接矩阵
我正在尝试实施Floyd-Warshall Algorithm . 要做到这一点，它需要我设置加权图的 adjacency matrix . 我该怎么做呢？我知道这些值，并附上了加权图的图片 . 我试图寻找一些在线的例子，但我似乎找不到任何东西 . 我理解Floyd-Warshall算法我只是需要帮助才能设置它，所以我能够实现它 . 这是我之前构建的一个，但我不必使用特定的值 . Code: p... -
1 votesanswersviews
如何使用3x3矩阵中的列排列的值绘制3个图形？
我在SO的帮助下编写了代码，将k_12的值绘制成了频率 . 但是，现在我需要绘制3个图形，每个频率一个，x轴上的k_12值和y轴上相应的3个模式形状 . 对于每个频率，模式形状以矩阵V的列排列 . 这是一段代码： M = [3 0 0; 0 2 0; 0 0 0.5] % mass matrix i_vals = 1:1000:60e07; % values of k_12 from... -
32 votesanswersviews
通过键查找Boost BGL顶点
我正在寻找一种通过使用键而不是顶点引用本身来访问顶点属性的方法 . 例如，如果我有 class Data { public: std::string name; unsigned int value; }; typedef boost::adjacency_list< boost::vecS, boost::vecS, boost::directedS, Data ... -
1 votesanswersviews
用于Boost图的自定义InputIterator（BGL）
我有一个图表，其中包含顶点和边的自定义属性 . 我现在想要创建此图的副本，但我不希望顶点像原始顶点一样复杂 . 我的意思是，顶点具有与原始图中相同的索引（vertex_index_t）就足够了 .我没有手动复制，而是想使用boost :: adjacency_list（s . http://www.boost.org/doc/libs/1_37_0/libs/graph/doc/adjacency... -
0 votesanswersviews
boost graph library adjacency_list：维护EdgeList，按EdgeProperties排序
我正在尝试在EdgeProperties上使用具有严格弱排序的std :: multiset容器来获取boost :: adacency_list的EdgeList模板参数 namespace boost { struct propOrderedMultisetS { }; template <class ValueType> struct container_gen<prop... -
2 votesanswersviews
BGL：在无向图中获取边的初始方向
在无向BGL图中：我是否可以获得边缘（u，v）==（v，u）最初是作为（u，v）还是作为（v，u）添加的信息？ 背景：我使用Pythons图形工具库创建了一个图形，它在内部使用Boost Graph Library（BGL） . 每条边都有"directed attribute"指向边的源和目标： (source_range, target_range) . 我想执行无向深度... -
4 votesanswersviews
关于C Boost图创建和vertex_index属性 .
我是助推器 . 我想知道为什么编译在以下代码中失败 . 我正在创建一组顶点，并尝试分配自己的顶点索引和顶点名称 . （我正在关注此页：http://fireflyblue.blogspot.com/2008/01/boost-graph-library.html . ） 我知道 Boost 中的 vertS 顶点列表不需要显式顶点id创建，我也在Stackoverflow（how provide... -
0 votesanswersviews
boost中的子图和图形连接
我想知道是否有一些预定义的函数将这两个测试结果作为BOOST中的布尔值，然后我将放置代码（在UPDATE中） . 1-如果图g1是g2的子图（通过给出g1和g2作为函数参数） . 这里http://www.boost.org/doc/libs/1_57_0/libs/graph/doc/subgraph.html子图用作类而不是函数 . 2-图g连通性（通过给出g作为函数参数） . 在这里的官方文... -
1 votesanswersviews
提升图了解顶点创建行为
我试图找出使用add_edge函数时顶点创建的行为 . 这是一个例子： #include <iostream> #include <boost/graph/adjacency_list.hpp> #include <boost/graph/graph_traits.hpp> using namespace boost; typedef adjacency_l... -
1 votesanswersviews
使用boost实现带矢量的图形
我正在尝试使用具有三个单独向量的boost来实现图形： std::vector<std::string> vertex_array; std::vector<Edge> edge_array; std::vector<int> weight_array; Edge定义为： typedef std::pair<std::string, std::strin... -
2 votesanswersviews
提升图转换错误
我正在使用boost库创建一个简单的图形，并尝试迭代顶点和边缘 . 但是我收到了以下错误，其中代码可以迭代所有顶点，但是当我添加负责迭代边缘的最后一段代码时会出现编译问题： 错误：从'std :: pair，boost :: detail :: out_edge_iter>转换，long unsigned int，boost :: detail :: edge_desc_impl，long... -
1 votesanswersviews
增强有向图：比较顶点的边缘
简要背景：我正在构建一个语义图，使用带有邻接列表的BGL有向图： class SemanticGraph { public: typedef std::shared_ptr< Node > Node_ptr; typedef boost::adjacency_list< boost::vecS, boost::vecS, boost::directedS, N... -
3 votesanswersviews
boost :: subgraph如何工作？我们可以使用过滤图吗？
我使用boost :: subgraph，想知道它是如何工作的 . Graph G; add_vertex(A, G); add_vertex(B, G); add_vertex(C, G); add_edge(A, B, G); add_edge(A, C, G); add_edge(C, B, G); Graph &G0 = G.createSubgraph(); add_vertex... -
3 votesanswersviews
使用整数索引访问boost :: graph中的特定边
这与我昨天关于使用整数索引访问顶点的问题有关 . 那个帖子在这里：Accessing specific vertices in boost::graph 那里的解决方案表明使用vecS作为顶点的类型，确实可以使用整数索引访问特定顶点 . 我想知道是否有类似的方法由boost使用整数索引有效地访问任意边 . 附件是描述前者（具有整数索引的顶点的有效访问）并基于开发者显式维护两个数组（ from[] ... -
3 votesanswersviews
使用Boost adjacency_list执行connected_components，其中VertexList = listS
我在项目中使用Boost Graph Library，它被声明为： typedef adjacency_list <listS, listS, undirectedS, TrackInformation, LinkInformation> TracksConnectionGraph; 事情进展顺利，直到我必须在我的图表上调用connected_components . typedef... -
2 votesanswersviews
提升隐式图和astar_search_no_init
我想实现机器人的路径规划子系统 . 我将使用来自boost库的A * . 我需要隐式图 . 我必须使用 astar_search_no_init 函数（它写在文档中） . 不幸的是，我找不到使用 astar_search_no_init 和隐式图的示例 . 我找到了"A* Graph Search Within the BGL Framework" . 作者使用 astar_s... -
8 votesanswersviews
提升dijkstra shortest_path - 你怎么能得到最短路径而不仅仅是距离？
我需要使用Boost库来获得从一个点到另一个点的最短路径 . 我试图弄清楚如何迭代前任 Map 以实际获得最短路径，我可以't seem to figure it out. I'读到关于这个主题的这两个问题： Dijkstra Shortest Path with VertexList = ListS in boost graph Boost:: Dijkstra Shortest Path, h... -
3 votesanswersviews
提升BGL Dijkstra最短路径
我不熟悉boost库并试图学习 . 我使用了boost图形库调用dijstra的最短路径函数来查找 Map 中目的地的路径 . 顶点是交叉点，边缘是街道段 . 我发现最短时间的最短路径 . 为此，我将边权重定义为时间，时间= st段长度*其速度/限制 . 这确实给了我最短的路径（按时间） . However, 我'm to also account for a turn and add 15 ... -
4 votesanswersviews
加权图中最短路径的数量
这是一个问题：给定有向图G =（V，E），源顶点s $ epsilon V，我们知道G中的所有周期都是正权重（> 0） . 在Bellman-Ford运行之后我们也得到了图表，这意味着对于V中的每个v我们都知道d [v]（从s到v的最短路径）和pi [v]（v的前身） 描述一种算法，用于查找V中所有v的从s到v的最短路径数 . 算法必须在O（V E）中运行 *我们无法编辑Bellman-Fo... -
3 votesanswersviews
BGL Dijkstra具有捆绑属性的最短路径
我正在尝试在BGL中使用dijkstra最短路径算法来计算未加权无向图上的简单ST路径 . 我可能会关注未来的边缘权重，但是现在我只想将边缘遍历视为统一的成本 . 我也在跟踪多个边缘和顶点属性，所以到目前为止我已经完成了bundled properties example，这似乎是我最接近我正在尝试做的事情 . 现在我正在试图弄清楚如何让dijkstra工作，这样我就可以进行ST搜索，但是我仍然坚... -
2 votesanswersviews
并行BGL - Dijkstra最短路径
我目前正在尝试使用Parallel Boost Graph Library运行并行Dijkstra最短路径算法 . 在此页面上详细解释了它应该如何完成：http://www.boost.org/doc/libs/1_65_1/libs/graph_parallel/doc/html/dijkstra_example.html 然而，我遇到的第一个问题是，我的Windows HPC MPI和boos... -
0 votesanswersviews
使用定义的类作为图形增强库中无向图的边权重
我是Boost Graph Library的新手，对无向图有疑问 . 我的问题是，2D空间，其中定位了几个地标 . 在开始时定义一个 Master-landmark ，目标是计算从 Master-landmark 到所有其他地标的相对姿势 . 由于网格很大，一次看到它，我只得到本地信息，意味着两个或多个地标之间的相对连接/姿势（ Master-landmark 不必在每个图像中） . 鉴于这些本地... -
4 votesanswersviews
邻接列表使用向量和对的图表表示
我想从书籍竞争性编程实现邻接列表图形表示1.实现使用V顶点的向量并且对于每个顶点v，另一个包含与vI am连接的（相邻顶点和它的边缘权重）对的向量有问题需要输入此图表并显示输出 . 在书中，他们做了这样的宣言： #include <iostream> #include <vector> using namespace std; typedef pair<int, in... -
0 votesanswersviews
Boost图库：通过int类型的索引获取edge_descriptor或访问边缘
我是一个BGL新手，有一个（可能）简单的问题：我有一个有向图并使用边缘的捆绑属性，其中一个是int类型的索引 . 知道一个唯一索引，我想获得该边缘的相应edge_descriptor以便对其执行操作 . 以下示例总结了我的问题： #include <boost/graph/adjacency_list.hpp> struct EdgeProperties { EdgeProp... -
1 votesanswersviews
如何在Boost图库中继续BFS时修改属性？
我正在使用捆绑属性来绘制图表 . 定义如下： class Node { void AssignPlane(Plane& p) Plane* dp; double errors; } void Node::AssignPlane(Plane& p) { dp=&p; errors=p.a+p.b+p.c;// simplified }... -
1 votesanswersviews
在使用BOOST图形库生成的图形中添加随机边
我想在我的图表中添加随机边，如下所示： #include <iostream> #include <utility> // for std::pair #include <algorithm> #include <boost/graph/adjacency_list.hpp> #include "boo... -
1 votesanswersviews
限制随机生成的图形中的顶点边数
我使用Boost图库生成了一个随机的无向图 . 我随机添加顶点和边的数量如下： RNGType rng( time(0) ); boost::uniform_int<> one_to_four( 1, (N-1) ); boost::variate_generator< RNGType, boost::uniform_int<> >gen(rng...