Write a Python program containing two functions to implement thebreadth-first-search and thedepth-first-search with the cities graphin the picture below. The starting city will be “Austin.” (There isno need to include the weights on the edges in these programs).
Please put comments beside the code explaining the code aswell.
900 1000 1000 08 009 009 13 Graphs Dallas 200 1300 200 Austin Washington Denver 1400 Atlanta 160 800 Chicago 800 Houston 3.3 Aweighted graph Show transcribed image text 900 1000 1000 08 009 009 13 Graphs Dallas 200 1300 200 Austin Washington Denver 1400 Atlanta 160 800 Chicago 800 Houston 3.3 Aweighted graph
Expert Answer
Answer to Write a Python program containing two functions to implement the breadth-first-search and the depth-first-search with th…