如何从graphMl中获得边缘权重到boost :: dijkstra_shortest_paths？

Question

我正在尝试练习一些C ++，以与图形/网络一起使用。我以为我会编写一个快速程序，该程序读取具有边缘权重的网络的GraphMl描述，并计算其直径（或者，首先，仅计算从某个节点到其他节点的最短距离）。 但是，我不继续进行提升文档。阅读 =“ https://www.boost.org/doc/libs/1_79_0/libs/property_map/doc/doc/associative_property_map.html” www.boost.org/doc/libs/1_79_0/libs/property_map/doc/dynamic_property_map.html“ rel =“ nofollow noreferrer”> dynamicic ， and 't了解如何将下面的非功能代码弯曲到提交中，因此它读取这样的简单GraphMl文件

<?xml version="1.0" encoding="UTF-8"?>
<graphml xmlns="http://graphml.graphdrawing.org/xmlns"  
      xmlns:xsi="http://www.w3.org/2001/XMLSchema-instance"
      xsi:schemaLocation="http://graphml.graphdrawing.org/xmlns 
        http://graphml.graphdrawing.org/xmlns/1.0/graphml.xsd">
  <key id="d0" for="node" attr.name="color" attr.type="string">
    <default>yellow</default>
  </key>
  <key id="d1" for="edge" attr.name="weight" attr.type="double"/>
  <graph id="G" edgedefault="undirected">
    <node id="n0"/> <node id="n1"/> <node id="n2"/>
    <edge id="e0" source="n0" target="n1">
      <data key="d1">3.2</data>
    </edge>
    <edge id="e1" source="n0" target="n2"/>
  </graph>
</graphml>

，并在其上进行一些距离计算。我什至不知道如何进行调试输出（例如。我可以弄清楚dp是否有任何条目d1，还是name name “权重”控制属性最终的位置）。

#include <boost/graph/adjacency_list.hpp>
#include <boost/graph/dijkstra_shortest_paths.hpp>
#include <boost/graph/graph_concepts.hpp>
#include <boost/graph/graph_selectors.hpp>
#include <boost/graph/graphml.hpp>
#include <boost/graph/named_function_params.hpp>
#include <ios>
#include <iostream>
#include <list>
#include <map>

#include "cmcmc/tmp.hpp"
#include <string>

using namespace std;

using Graph = boost::adjacency_list<boost::vecS, boost::vecS, boost::undirectedS>;
using Vertex = boost::graph_traits<Graph>::vertex_descriptor;
using Edge = boost::graph_traits<Graph>::edge_descriptor;
using IndexMap = boost::property_map<Graph, boost::vertex_index_t>::type;
using VertexIter = boost::graph_traits<Graph>::vertex_iterator;

int main(int argc, char *argv[])
{
  if (argc <= 1)
  {
    cout << "No GraphML file given.";
    return 1;
  }

  Graph g;
  boost::dynamic_properties dp{ boost::ignore_other_properties };
  // Read the d1 property of the graph
  boost::associative_property_map<std::map<Edge, double>> d1map{};
  dp.property("d1", d1map);
  ifstream in{ argv[1] };
  boost::read_graphml(in, g, dp);

  IndexMap index = get(boost::vertex_index, g);
  Vertex random_node = *vertices(g).first;
  boost::dijkstra_shortest_paths(g, random_node, boost::distance_map(boost::get(d1map, g)));
}

当前，执行此操作是在“抛出'boost :: wrapexceptboost :: bad_any_cast'的实例之后，我该如何工作？

Answer 1

您走在正确的道路上。很少有注意：

• 属性映射通常是在调整其他数据架构，因此请实例化Associative_property_map没有初始化就像未经实现的参考
• ，请参考属性名称，而不是键

，我在这里工作起作用，倾倒std :: Map 以及往返XML。请注意，往返保留信息，而不是表示：

live on Coliru

#include <boost/graph/adjacency_list.hpp>
#include <boost/graph/graphml.hpp>
#include <boost/property_map/dynamic_property_map.hpp>
#include <boost/property_map/property_map.hpp>

#define FMT_DEPRECATED_OSTREAM
#include <fmt/ranges.h>
#include <fmt/ostream.h>

using G = boost::adjacency_list<boost::vecS, boost::vecS, boost::undirectedS>;
using V = G::vertex_descriptor;
using E = G::edge_descriptor;

int main() {
  G g;
  std::map<E, double> d1;

  boost::dynamic_properties dp(boost::ignore_other_properties);
  dp.property("weight", boost::make_assoc_property_map(d1));

  {
      std::ifstream ifs("input.xml");
      read_graphml(ifs, g, dp);
  }

  fmt::print("Weight map: {}\n", d1);

  // roundtrip
  write_graphml(std::cout, g, dp);
}

打印

g++ -std=c++20 -O2 -Wall -pedantic -pthread main.cpp -lboost_graph -lfmt && ./a.out
Weight map: {(0,1): 3.2}
<?xml version="1.0" encoding="UTF-8"?>
<graphml xmlns="http://graphml.graphdrawing.org/xmlns" xmlns:xsi="http://www.w3.org/2001/XMLSchema-instance" xsi:schemaLocation="http://graphml.graphdrawing.org/xmlns http://graphml.graphdrawing.org/xmlns/1.0/graphml.xsd">
  <key id="key0" for="edge" attr.name="weight" attr.type="double" />
  <graph id="G" edgedefault="undirected" parse.nodeids="free" parse.edgeids="canonical" parse.order="nodesfirst">
    <node id="n0">
    </node>
    <node id="n1">
    </node>
    <node id="n2">
    </node>
    <edge id="e0" source="n0" target="n1">
      <data key="key0">3.2</data>
    </edge>
    <edge id="e1" source="n0" target="n2">
      <data key="key0">0</data>
    </edge>
  </graph>
</graphml>

奖金：捆绑的属性

通常会更简单：

#include <boost/graph/adjacency_list.hpp>
#include <boost/graph/graphml.hpp>
#include <boost/property_map/dynamic_property_map.hpp>
#include <boost/property_map/property_map.hpp>

struct VertexProperties {
    double weight;
};
struct EdgeProperties {
    double weight;
};
using G = boost::adjacency_list<boost::vecS, boost::vecS, boost::undirectedS,
                                VertexProperties, EdgeProperties>;
using V = G::vertex_descriptor;
using E = G::edge_descriptor;

int main() {
  G g;

  boost::dynamic_properties dp(boost::ignore_other_properties);
  dp.property("weight", get(&EdgeProperties::weight, g));

  {
      std::ifstream ifs("input.xml");
      read_graphml(ifs, g, dp);
  }

  // roundtrip
  write_graphml(std::cout, g, dp);
}

prints

g++ -std=c++20 -O2 -Wall -pedantic -pthread main.cpp -lboost_graph && ./a.out
<?xml version="1.0" encoding="UTF-8"?>
<graphml xmlns="http://graphml.graphdrawing.org/xmlns" xmlns:xsi="http://www.w3.org/2001/XMLSchema-instance" xsi:schemaLocation="http://graphml.graphdrawing.org/xmlns http://graphml.graphdrawing.org/xmlns/1.0/graphml.xsd">
  <key id="key0" for="edge" attr.name="weight" attr.type="double" />
  <graph id="G" edgedefault="undirected" parse.nodeids="free" parse.edgeids="canonical" parse.order="nodesfirst">
    <node id="n0">
    </node>
    <node id="n1">
    </node>
    <node id="n2">
    </node>
    <edge id="e0" source="n0" target="n1">
      <data key="key0">3.2</data>
    </edge>
    <edge id="e1" source="n0" target="n2">
      <data key="key0">0</data>
    </edge>
  </graph>
</graphml>