spencerqiu
V2EX  ›  问与答

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

  •  
  •   spencerqiu · Sep 30, 2015 · 1129 views
    This topic created in 3913 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   ·   5345 Online   Highest 6679   ·     Select Language
    创意工作者们的社区
    World is powered by solitude
    VERSION: 3.9.8.5 · 37ms · UTC 07:36 · PVG 15:36 · LAX 00:36 · JFK 03:36
    ♥ Do have faith in what you're doing.