spencerqiu
V2EX  ›  问与答

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

  •  
  •   spencerqiu · Sep 30, 2015 · 1152 views
    This topic created in 3929 days ago, the information mentioned may be changed or developed.
    边集数组只能做做水题 ... 指针实在不想用,还有啥办法不?

    之前写最短路的时候是直接在结构体里面放了 begin 、 end 、 value 三个量,然后开一个数组,对于最短路还蛮方便的,但是比如想求 map[5][8] 这样具体的边的值就无能为力了 ......
    No Comments Yet
    About   ·   Help   ·   Advertise   ·   Blog   ·   API   ·   FAQ   ·   Solana   ·   2880 Online   Highest 6679   ·     Select Language
    创意工作者们的社区
    World is powered by solitude
    VERSION: 3.9.8.5 · 31ms · UTC 06:24 · PVG 14:24 · LAX 23:24 · JFK 02:24
    ♥ Do have faith in what you're doing.