不使用指针，但可以像边集数组这样 O(1) 获取边权值的存图方法？

V2EX = way to explore

V2EX 是一个关于分享和探索的地方

现在注册

已注册用户请登录

这是一个创建于 3845 天前的主题，其中的信息可能已经有所发展或是发生改变。

边集数组只能做做水题 ... 指针实在不想用，还有啥办法不？

之前写最短路的时候是直接在结构体里面放了 begin 、 end 、 value 三个量，然后开一个数组，对于最短路还蛮方便的，但是比如想求 map[5][8] 这样具体的边的值就无能为力了 ......

目前尚无回复