如何在graph-tool中高效重新排序（重新索引）图的顶点？

背景 #

我基于Python使用graph-tool开发自定义图算法，非常看重它的极致运行速度。有时需要在不改变图拓扑结构的前提下重新排序顶点（即调整顶点索引，比如交换顶点索引），但这似乎并非graph-tool的标准操作，我不确定是不是自己使用方式有误，或是忽略了快速重排的方法。

已尝试的两种方法 #

1. 重建图 #

适用于大幅调整（如随机打乱顶点顺序），基于原图重建新图并传入期望的顶点顺序，示例代码如下：

import numpy as np
import graph_tool as gt

g = gt.Graph(...)

rng = np.random.default_rng(seed=123)
# 生成所有顶点的随机排列索引，补全原代码缺失的必要参数
vertex_dst_indices = rng.choice(g.num_vertices(), size=g.num_vertices(), replace=False)

vertex_dst_indices_prop_map = g.new_vertex_property("int", vals=vertex_dst_indices)
g_reordered = gt.Graph(g, vorder=vertex_dst_indices_prop_map)

缺点：重建过程中会在某一时刻占用两倍内存，资源开销较大。

2. 交换顶点数据 #

适用于小幅调整（如交换两个顶点），保留顶点索引，但交换其所有关联数据（我的场景中包括边和顶点属性）。
缺点：需要交换所有关联数据，性能消耗远超必要水平。

核心需求与疑问 #

我理想的方案是实现O(1)时间复杂度的快速索引交换，或者通过装饰图的方式，实现“仿佛顶点索引已重排”的效果。虽然可以自行编写顶点映射器并封装gt.Graph，但这属于不良代码设计。想知道graph-tool是否有现成的解决方案？

内容的提问来源于stack exchange，提问作者Daniel S.