图的邻接表构建方法

构建图的存储结构核心在于根据图的稀疏程度、动态性以及查询需求，在邻接矩阵、邻接表和十字链表/邻接多重表之间做出权衡，其中邻接表是处理稀疏图最通用的选择，图作为一种非线性数据结构，其复杂性远超线性表或树，在实际工程开发中，如何高效地存储节点与边之间的关系，直接决定了算法运行的效率，很多初学者容易陷入“只要存下来就……