1. Chapter 18 Graphs

5. FIGURE 18.1 An example undirected graph

8. FIGURE 18.2 An example undirected graph that is not connected

11. FIGURE 18.3 An example directed graph

12. FIGURE 18.4 Connected and Unconnected Directed Graphs

15. FIGURE 18.5 A network, or weighted graph

16. FIGURE 18.6 A directed network

20. Listing 18.1

21. Listing 18.1 (cont.)

23. Listing 18.2

24. Listing 18.2 (cont.)

27. FIGURE 18.8 Connectivity in an undirected graph

28. TABLE 18.1 Breadth-first traversals for a connected undirected graph

29. TABLE 18.2 Breadth-first traversals for an unconnected undirected graph

31. FIGURE 18.7 A sample graph

32. FIGURE 18.9 A spanning tree for the graph in Figure 18.7

34. FIGURE 18.10 A minimum spanning tree

35. Listing 18.3

36. Listing 18.3 (cont.)

37. Listing 18.3 (cont.)

43. FIGURE 18.11 An undirected graph

44. FIGURE 18.12 An adjacency matrix for an undirected graph

45. FIGURE 18.13 A directed graph

46. FIGURE 18.14 An adjacency matrix for a directed graph