this is for my data structure class please provide me with the complete code and the output thank you 1. Perform a depth-first search of the Australia digraph given below,starting at Sydney. List the order in which the cities are processed.- Do the same for a breadth-first search.PerthCSC 236 Lab 7 (2 programs) graphs15Darwin4BlackStump3Adelaide2MelbourneCanberra2. Consider the graph below. Write a program that outputs the shortestdistance from node O to every other node in the graph.38Fly Crocodile AirlinesEachHobart12BrisbaneSydney

Depth First Search is a recursive algorithm for searching all vertices of a tree or graph data…

Answered: 1. Perform a depth-first search of the…

Similar questions

In C programming language. Objectives:• Use of functions and passing by value and reference.• Use of selection constructs.• Use of repetition constructs (loops).• The use of the random number generator and seeding.• Display formatted output using input/outputstatements.• Use format control strings to format text output. Description: For this project you are tasked with building a user application that will select sets of random numbers. Your application must use functions and pass values and pointers. Your program will pick sets of 6 random numbers with values of 1 to 53. The user should be able to choose how many sets to produce. The challenge will be to ensure that no number in a set of 6 numbers is a repeat. The number can be in another set just not a duplicate in the same set of 6. Your program should prompt the user and ask them how many number sets they wish to have generated. The program should not exit unless the user enters a value indicating they wish to quit. Minimum…
use pycharm/python
Incorporate some data structures in this code.
Please write the code in C language thank you
Program: final.py Specification First, download the template file, final.py. This file contains the function names and documentation. You are required to add a header comment block with your name, the file name, the current semester, and year. Do not change the function headers, just add your implementation for each function where indicated. Add descriptive comments to your code. Remember to indent all the code for the function. Here are the functions that you will write: • Calculating tips is a common operation and the first function you write for the final project will do exactly that. The function calculate_tip accepts two parameters, the bill amount and the percent to tip, and returns the amount of the tip to write into the bill. The function should return the string "Invalid charge amount" if the charge is not more that 0 and "Invalid tip percent" if the tip is less than 0. Function heading: def calculate tip(charge, tip_percent): Parameter Specification: charge is the total ch…
Please provide a C++ function template that can be used to sort an array of various data types.
Payton

1. Perform a depth-first search of the Australia digraph given below, starting at Sydney. List the order in which the cities are processed. - Do the same for a breadth-first search.