kdlyh

摘要： 图论复习之链式前向星存图 理论 其实就是静态建立的邻接表，时间效率为\(O(n)\)，空间效率也为\(O(n)\)，遍历效率也为\(O(n)\)。\(n\)是边数。 实现 边的结构 struct Edge { int to, w, next;//终点，边权，同起点的上一条边的编号 }edge[max 阅读全文