用邻接表实现无向图
📝
内容提要
今天在扩展我们游戏中的管道系统时,又遇到了实现一个无向图的问题。 之前的管道系统,每节管道的邻接管数量有限,所以我用了类似树的方式储存,在每节管道上直接放了一个固定大小的数组,保存该节管道的上下游节点。对于液体管道系统,这套数据结构工作的很好。...
➡️
今天在扩展我们游戏中的管道系统时,又遇到了实现一个无向图的问题。 之前的管道系统,每节管道的邻接管数量有限,所以我用了类似树的方式储存,在每节管道上直接放了一个固定大小的数组,保存该节管道的上下游节点。对于液体管道系统,这套数据结构工作的很好。...