增强图-使用自定义ID不以0开头创建顶点

问题描述

我想使用boost :: graph创建一个图形。 我有很多具有设置ID的顶点。现在，我希望这些ID与boost-graph-structure中的ID相同。

例如 顶点（252）和顶点（174）之间的一条边：（252）->（174）

我的第一次尝试是：

#include <boost/graph/graph_traits.hpp>
#include <boost/graph/adjacency_list.hpp>

struct VertexData
{
    std::string name;
    int num;
};

struct EdgeData
{
    std::string name;
    double weight;
};

typedef boost::adjacency_list<  boost::vecS,boost::vecS,boost::directedS,VertexData,EdgeData> MyGraphType;

MyGraphType g;

add_edge(252,174,{"Edge Label ",77.2},g);

当我现在打印所有顶点时：

    auto vpair = vertices(g);
    for (auto iter = vpair.first; iter!=vpair.second; iter++)
    {
      std::cout << "vertex " << *iter << std::endl;
    }

输出：

vertex 0
vertex 1
vertex 2
...
vertex 252

这确实可以正常工作，但是有很多开销和空数据。 有什么方法可以直接在仅生成两个顶点的图形中对此进行编码吗？ 我的猜测是邻接表不能代表这样的功能。有办法改变吗？

我想要的输出：

vertex 174
vertex 252

谢谢

（我目前的方法是使用std :: map将所需的ID转换为graph_intern-ID）

解决方法

暂无找到可以解决该程序问题的有效方法，小编努力寻找整理中！

如果你已经找到好的解决方法，欢迎将解决方案带上本链接一起发送给小编。

小编邮箱:dio#foxmail.com (将#修改为@）