ppt课件-datastructuresandalgorithms-postechcsedpnm.pptVIP

Path Finding Path between 1 and 8 What is a possible path its length? A path is 1, 2, 5, 9, 8 and its length is 20. Another Path Between 1 and 8 Path length is 28. What is the path? Example of No Path No path between 2 and 9. Connected Graph Let G = (V, E) be an undirected graph G is connected iff there is a path between every pair of vertices in G Example of Not Connected Example of Connected Graph Connected Component A connected component is a maximal subgraph that is connected. A connected graph has exactly 1 component. Connected Components Not a Component Communication Network Each e