spencerqiu
V2EX  ›  问与答

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

  •  
  •   spencerqiu · Sep 30, 2015 · 1120 views
    This topic created in 3903 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   ·   6226 Online   Highest 6679   ·     Select Language
    创意工作者们的社区
    World is powered by solitude
    VERSION: 3.9.8.5 · 32ms · UTC 02:13 · PVG 10:13 · LAX 19:13 · JFK 22:13
    ♥ Do have faith in what you're doing.