2018年4月25日

【前向星】链式前向星实现以及它的遍历

摘要： 深度理解链式前向星 链式前向星的构成由一个结构体（包括目标点、边权值和下一个同起点的边）和head数组（用于存放某点的第一条出边） 必要的时候还可以添加一个统计入度的数组，因为进行BFS DFS的时候是依靠点的出度和出边的邻接关系来进行的。假如有多于一个点的入度为0，那么将只能遍历到其中一个点以及往 阅读全文

posted @ 2018-04-25 20:47 som_nico 阅读(777) 评论(0) 推荐(0) 编辑