微信公众号搜"智元新知"关注
微信扫一扫可直接关注哦!

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

如何解决增强图-使用自定义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 举报,一经查实,本站将立刻删除。

相关推荐


Selenium Web驱动程序和Java。元素在(x,y)点处不可单击。其他元素将获得点击?
Python-如何使用点“。” 访问字典成员?
Java 字符串是不可变的。到底是什么意思?
Java中的“ final”关键字如何工作?(我仍然可以修改对象。)
“loop:”在Java代码中。这是什么,为什么要编译?
java.lang.ClassNotFoundException:sun.jdbc.odbc.JdbcOdbcDriver发生异常。为什么?
这是用Java进行XML解析的最佳库。
Java的PriorityQueue的内置迭代器不会以任何特定顺序遍历数据结构。为什么?
如何在Java中聆听按键时移动图像。
Java“Program to an interface”。这是什么意思?