路径——路径是顶点的序列V={10V1,…Vn),满足(V11,V1)E或 V1,V13>∈E,(1<js 路径长度—沿路径边的数目或沿路径各边权值之和 回路——第一个顶点和最后一个顶点相同的路径叫回路 简单路径——一序列中顶点不重复出现的路径叫 简单回路——除了第一个顶点和最后一个顶点外,其余顶点不重复出现 的回路叫~ 例 路径 路径长度:5 简单路径:1,2,3,5 回路:1,2,3 简单回路:3,5,6,3 例 路径:1,2,5,7,6,5,2,3 路径长度:7 简单路径:1,2,5,7,6 回路:1,2,5,7,6,5,2,1 简单回路:1,2,3,量算机教研室 第9页 g2 2021/2/19Data Structure 数 据 结 构—— 第 7 章 图 和 广 义 表 胡建华 2021/2/19 计算机教研室 第9页 ▪ 路径——路径是顶点的序列V={Vi0,Vi1,……Vin}，满足(Vij-1,Vij)E 或 <Vij-1,Vij>E,(1<jn) ▪ 路径长度——沿路径边的数目或沿路径各边权值之和 ▪ 回路——第一个顶点和最后一个顶点相同的路径叫回路 ▪ 简单路径——序列中顶点不重复出现的路径叫~ ▪ 简单回路——除了第一个顶点和最后一个顶点外，其余顶点不重复出现 的回路叫~ 例 1 5 7 3 2 4 G2 6 例 2 4 5 1 3 6 G1 路径：1，2，3，5，6，3 路径长度：5 简单路径：1，2，3，5 回路：1，2，3，5，6，3，1 简单回路：3，5，6，3 路径：1，2，5，7，6，5，2，3 路径长度：7 简单路径：1，2，5，7，6 回路：1，2，5，7，6，5，2，1 简单回路：1，2，3，1