- html - 出于某种原因,IE8 对我的 Sass 文件中继承的 html5 CSS 不友好?
- JMeter 在响应断言中使用 span 标签的问题
- html - 在 :hover and :active? 上具有不同效果的 CSS 动画
- html - 相对于居中的 html 内容固定的 CSS 重复背景?
我正在尝试使用 boost 图形库定义图形。我已经从一个文本文件中读取以获取如下定义的 from_to_and_distance 矩阵。我打算简单地遍历矩阵来定义图形的边缘,但我不明白如何使用这种方法定义边缘属性。具体来说,我想使用如下定义的 distance_from_a_to_b 变量,并将其分配给每个主题边缘。正如您所见,我对 C++ 比较陌生,所以虽然库文档可能有答案,但我似乎无法理解。有人可以帮忙吗?我计划在完成此图后将其输入 dijkstra 算法 - 如果这会产生影响的话。
提前致谢!
struct site_properties{
};
struct reach_properties{
double distance;
};
//Note that from_to_and_distance_matrix is std::vector<std::vector<double> > and
//includes inner vectors of [from_node,to_node,distance]
boost::adjacency_list<boost::vecS,boost::vecS,boost::directedS,site_properties,reach_properties> graph(unique_node_ids.size());
for(unsigned int i = 0; i < from_to_and_distance_matrix.size(); i++){
int node_a = (int)from_to_and_distance_matrix[i][0];
int node_b = (int)from_to_and_distance_matrix[i][1];
//How do I assign the distance_from_a_to_b variable to the edge?!
double distance_from_a_to_b = from_to_and_distance_matrix[i][2];
boost::add_edge(node_a,node_b,graph);
}
最佳答案
因为你要将它提供给 dijkstra(我假设 dijkstra_shortest_paths
),你可以通过将你的距离存储在 edge_weight
属性中来简化它,该算法将默认读取。
#include <vector>
#include <stack>
#include <iostream>
#include <boost/graph/adjacency_list.hpp>
#include <boost/graph/dijkstra_shortest_paths.hpp>
int main()
{
// [from_node,to_node,distance]
std::vector<std::vector<double>> from_to_and_distance_matrix =
{{0,1,0.13}, {1,2,0.1}, {1,3,0.2},
{2,3,0.1}, {1,3,0.3}, {2,4,0.1}};
using namespace boost;
typedef adjacency_list<listS, vecS, directedS, no_property,
property<edge_weight_t, double>> graph_t;
graph_t g;
for(auto& v: from_to_and_distance_matrix)
get(edge_weight, g)[add_edge(v[0], v[1], g).first] = v[2];
std::cout << "Loaded graph with " << num_vertices(g) << " nodes\n";
// call Dijkstra
typedef graph_traits<graph_t>::vertex_descriptor vertex_descriptor;
std::vector<vertex_descriptor> p(num_vertices(g)); // predecessors
std::vector<double> d(num_vertices(g)); // distances
vertex_descriptor start = vertex(0, g); // starting point
vertex_descriptor goal = vertex(4, g); // end point
dijkstra_shortest_paths(g, start,
predecessor_map(&p[0]).distance_map(&d[0]));
// print the results
std::stack<vertex_descriptor> path;
for(vertex_descriptor v = goal; v != start; v = p[v])
path.push(v);
path.push(start);
std::cout << "Total length of the shortest path: " << d[4] << '\n'
<< "The number of steps: " << path.size() << '\n';
while(!path.empty()) {
int pos = path.top();
std::cout << '[' << pos << "] ";
path.pop();
}
std::cout << '\n';
}
关于c++ - boost 图库图形构建;迭代添加边缘属性,我们在Stack Overflow上找到一个类似的问题: https://stackoverflow.com/questions/20364775/
你能比较一下属性吗 我想禁用文本框“txtName”。有两种方式 使用javascript,txtName.disabled = true 使用 ASP.NET, 哪种方法更好,为什么? 最佳答案 我
Count 属性 返回一个集合或 Dictionary 对象包含的项目数。只读。 object.Count object 可以是“应用于”列表中列出的任何集合或对
CompareMode 属性 设置并返回在 Dictionary 对象中比较字符串关键字的比较模式。 object.CompareMode[ = compare] 参数
Column 属性 只读属性,返回 TextStream 文件中当前字符位置的列号。 object.Column object 通常是 TextStream 对象的名称。
AvailableSpace 属性 返回指定的驱动器或网络共享对于用户的可用空间大小。 object.AvailableSpace object 应为 Drive 
Attributes 属性 设置或返回文件或文件夹的属性。可读写或只读(与属性有关)。 object.Attributes [= newattributes] 参数 object
AtEndOfStream 属性 如果文件指针位于 TextStream 文件末,则返回 True;否则如果不为只读则返回 False。 object.A
AtEndOfLine 属性 TextStream 文件中,如果文件指针指向行末标记,就返回 True;否则如果不是只读则返回 False。 object.AtEn
RootFolder 属性 返回一个 Folder 对象,表示指定驱动器的根文件夹。只读。 object.RootFolder object 应为 Dr
Path 属性 返回指定文件、文件夹或驱动器的路径。 object.Path object 应为 File、Folder 或 Drive 对象的名称。 说明 对于驱动器,路径不包含根目录。
ParentFolder 属性 返回指定文件或文件夹的父文件夹。只读。 object.ParentFolder object 应为 File 或 Folder 对象的名称。 说明 以下代码
Name 属性 设置或返回指定的文件或文件夹的名称。可读写。 object.Name [= newname] 参数 object 必选项。应为 File 或&
Line 属性 只读属性,返回 TextStream 文件中的当前行号。 object.Line object 通常是 TextStream 对象的名称。 说明 文件刚
Key 属性 在 Dictionary 对象中设置 key。 object.Key(key) = newkey 参数 object 必选项。通常是 Dictionary 
Item 属性 设置或返回 Dictionary 对象中指定的 key 对应的 item,或返回集合中基于指定的 key 的&
IsRootFolder 属性 如果指定的文件夹是根文件夹,返回 True;否则返回 False。 object.IsRootFolder object 应为&n
IsReady 属性 如果指定的驱动器就绪,返回 True;否则返回 False。 object.IsReady object 应为 Drive&nbs
FreeSpace 属性 返回指定的驱动器或网络共享对于用户的可用空间大小。只读。 object.FreeSpace object 应为 Drive 对象的名称。
FileSystem 属性 返回指定的驱动器使用的文件系统的类型。 object.FileSystem object 应为 Drive 对象的名称。 说明 可
Files 属性 返回由指定文件夹中所有 File 对象(包括隐藏文件和系统文件)组成的 Files 集合。 object.Files object&n
我是一名优秀的程序员,十分优秀!