2020年8月7日
链式前向星
摘要： 链式前向星实质为数组模拟链表。 不妨设有n个顶点，m条边，首先为每条边编号为0~m-1. 对每个顶点的一条边定义一个三元数组（to,w,next)。其中to为该边的终点，w为该边的权值，next为以该顶点出发的另一条边的编号，那如何从顶点找到对应边的编号呢，这时就引入了head数组，head为以该顶 阅读全文
posted @ 2020-08-07 17:50 Konnyaku 阅读(145) 评论(0) 推荐(0) 编辑