图的存储 3.边带权值的图的存储 ◆2)在邻接表中的实现 c在邻接结点结构中增加一个权值城 顶点号边权值 10(4 5 23 32 3 1 data data 35 410∧ 3 data 23 4 data 31
图的存储 ◼ 3. 边带权值的图的存储 ◆ 2）在邻接表中的实现 在邻接结点结构中增加一个权值域 1 data 2 data 3 data 4 data 2 3 3 2 1 1 3 5 4 10 2 3 3 1 顶点号 边权值 1 2 4 3 3 2 5 1 1 10 3
图的遍历 3.6.3图的遍历 问题 ◆1)对于连通图,从一个顶点出发沿着所有可能的 路径,是否可以将所有的顶点遍历到。 ◆2)图中有回,遍历算法可能产生死循环 有重复的路径称为回路
图的遍历 ◼ 3.6.3 图的遍历 ◼ 问题： ◆ 1）对于连通图，从一个顶点出发沿着所有可能的 路径，是否可以将所有的顶点遍历到。 ◆ 2）图中有回路，遍历算法可能产生死循环。 ◼ 有重复的路径称为回路 2 1 4 3