转载自https://www.acwing.com/file_system/file/content/whole/index/content/399445/
h[]
散列表保存头节点的下标,为-1
表示还未拉出链表e[]
保存值ne[]
保存前一个值的下标idx
是链表的索引
h为顶点表,ne为边节点表,e为值表
插入操作
def insert(x):
global idx
idx += 1
e[idx] = x
ne[idx] = h[t]
h[t] = idx