BR 技术头条

技术头条

技术链接、资讯与社区分享流

bl blog.codingnow.com / 2022-09-03 23:25 / by @技术头条 / 原作者:@玩家云风

路网中路径的储存

我们正在制作的游戏中,交通和物流是基于公路网的。公路网其实是以路口为顶点,路为边构成的(无向)图。因为我们有大量的车辆行驶在这个路网中,所以,我需要一个空间高效的方法储存这些车辆的路径。

发表评论