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