Python-igraph中顶点删除后如何保留或追踪顶点对应关系？

嘿，这个问题问得很实用！确实，python-igraph删除顶点后会自动把剩余顶点重编号为连续的0到n-1，手动记录对应关系确实麻烦，不过库其实提供了很便捷的方式来追踪这个映射，不用你自己挨个记～

方法1：给顶点添加原始ID属性（最推荐） #

这是最简单直观的方式，在删除顶点前，先给每个顶点绑定它的初始索引作为属性。之后不管你执行多少次删除、合并操作，只要顶点还在图里，它就会保留这个原始ID：

import igraph as ig

# 创建示例图（比如5个顶点的完全图）
g = ig.Graph.Full(5)

# 给每个顶点添加原始ID属性，值就是它最初的索引
g.vs["original_id"] = g.vs.indices

# 执行删除操作，比如删掉索引1和3的顶点
g.delete_vertices([1, 3])

# 查询每个新顶点对应的原顶点编号
for vertex in g.vs:
    print(f"新顶点编号 {vertex.index} → 原顶点编号 {vertex['original_id']}")

运行后会输出：

新顶点编号 0 → 原顶点编号 0
新顶点编号 1 → 原顶点编号 2
新顶点编号 2 → 原顶点编号 4

这种方式的优势在于一劳永逸，后续不管怎么操作顶点，都能直接拿到原始编号，完全不用手动追踪每一步的删除动作。

方法2：通过删除集合计算映射（无需添加属性） #

如果你不想给顶点额外添加属性，也可以通过每次删除的顶点集合推导新老编号的对应关系：

import igraph as ig

g = ig.Graph.Full(5)
# 记录初始所有顶点的索引
original_indices = list(range(g.vcount()))

# 第一次删除操作
to_delete = [1, 3]
g.delete_vertices(to_delete)
# 筛选出剩余的原顶点索引，新编号i对应列表中第i个元素
remaining_original = [idx for idx in original_indices if idx not in to_delete]
print(f"第一次删除后的映射：{remaining_original}")

# 第二次删除（比如删掉新编号1的顶点）
to_delete_new = [1]
# 把新编号转换成对应的原编号
to_delete_original = [remaining_original[idx] for idx in to_delete_new]
g.delete_vertices(to_delete_new)
# 更新剩余原顶点列表
remaining_original = [idx for idx in remaining_original if idx not in to_delete_original]
print(f"第二次删除后的映射：{remaining_original}")

这种方式适合不想修改顶点属性的场景，但需要你每次都维护当前剩余的原顶点列表，相对繁琐一点。

补充说明 #

igraph默认不会自动保留这种映射，是因为大多数场景下用户不需要这个信息，自动维护会增加不必要的内存开销。但上面两种方式都是利用库的原生特性实现的，完全能满足你的需求～

内容的提问来源于stack exchange，提问作者salpha