INPUT:  Your program will read an undirected graph representation from a file called graph.txt (text file). The first line contains a number, which is the number of vertices (n). We assume the vertices are 1,2,3,…, n The second line will show 2 distinct numbers between 1 and n. After these 2 lines, there will be the edges listed in separate lines with three numbers: The first two numbers represent the edge ends (undirected graph), while the third number is the weight for that edge. For example, the graph in Figure 8.4.7 is represented as follows: 6 16 122 141 233 251 451 362 562 The  program will implement the Dijkstra’s Algorithm and OUTPUT [the shortest path] and [the total weight] between the 2 vertices in line 2, e.g., for the graph above it should output: [1,4,5,6] [4]

USE PYTHON No imports can be used input the txt file and find the shortest path that begins and ends at the vertex with label 1. This path must have at least one edge. Your answer should be a list containing the vertices in the path starting at 1. Shortest refers to the path with the fewest number of vertices. The Txt file is below 1 21 82 32 52 122 92 163 23 104 14 105 25 166 86 187 67 208 48 69 29 59 1710 310 510 20 ... so here it should be(1, 8) -> (8, 4) --> (4, 1)

In C++, write a program that outputs the nodes of a graph in a breadth first traversal. Data File: Please use this data file. Text to copy: 100 1 3 -9991 4 -9992 5 -9993 2 -9994 -9995 7 8 -9996 4 7 -9997 -9998 -9999 7 8 -999   Diagram: Also, please take a look at figure 20-6 on page 1414 and calculate the weights for the following edges: 0 -> 1 -> 4 0 -> 3 -> 2 -> 5 -> 7 0 -> 3 -> 2 -> 5 -> 8 6 -> 4 6 -> 7 9 -> 7 9 -> 8 To calculates these weights, please assume the following data: 0 -> 1 = 1 0 -> 3 = 2 1 -> 4 = 3 3 -> 2 = 4 2 -> 5 = 5 5 -> 7 = 6 5 -> 8 = 7 6 -> 4 = 8 6 -> 7 = 9 9 -> 7 = 10 9 -> 8 = 11

write a program that reads the students.txt file and stores the name of the student and the grade information as a student object in an arraylist sorts the students names based on their first grade in decreasing order using the selection sort algorithm writes the sorted list as the students last name , middle name (if theres one), first name , and grade information into a text file output example: Robison, Lee 95 80 Green, Alex R 85 60 Waston, Zoe G 100 80   use java

Use Python code with: "def recolorImage(img,color):" without using cv2 or PIL recolor(img, color) - Changes all non-white pixels of the image referred to by the parameter img to the specified color, and returns a new image with the changes. img is a  2D array of RGB pixels which represent images. color is a list containing 3 integers, each from 0 to 255, representing RGB values. To create a new image use the cmpt120image.getBlackImage() function which returns a new canvas to draw on.

The program in Java language. Do not use Java's ArrayList.  Your project is to read in a series of fractions from a text file, which will have each line formatted as follows: “A/B”.  A sample text file is listed below, and the purpose of your program is to read in each fraction and count the number of occurrences for the current fraction.  When all the input is consumed (or as the input is consumed), your program will print out its list of unique fraction and their corresponding count — see the output below (and you may assume no blank lines or misleading characters; see the text file link on the website for one of the actual inputs I’ll use when testing your submission). The fractions should always be represented as two integers - DO NOT USE DECIMALS. Only use arrays to hold your data. Do not use Java's ArrayList.  We will discuss in class how to grow your array. Sample Text Input 6/3 7/3 6/3 12/6 Sample Console Output 6/3 has a count of 3 7/3 has a count of 1

A java file that reads a text file, in.txt, that contains a list of positive integers  a positive integer) separated by spaces and/or line breaks. After reading the integers, the program must recursively figure out if the list of integers includes two equal integers. If the list includes two equal integers, the program prints out Yes. Otherwise, the program prints out No. Assume that in.txt contains at least 2 integers. It is important that your program be named Two and that the input file is named in.txt.

Help debugging code written in python to get the output from the attached image,    def main(): # set the initial month and declarationmonth = 1old_adults = 0old_babies = 0adults = 1 # initial adult pairbabies = 0 # initial babies pairtotal = 0 # storing the total number of rabbit pairsmax = 500 # maximum number of rabbit pairs that can be accomodated# output filefile = open("rabbit_sim.txt",'w')# header of output filefile.write("# Table of rabbit pairs\n")file.write("Month, Adults, Babies, Total\n")# calculate the total number of rabbit pairs for the monthtotal = adults+babies# loop that continues till total rabbit pairs < maxwhile total < max:# output the counts to filefile.write(str(month)+", "+str(adults)+", "+str(babies)+", "+str(total)+"\n")month += 1 # increment the month# set the old_adults and old_babies to current adults and babiesold_adults = adultsold_babies = babies# calculate the adults and babies for next monthbabies = adultsadults = old_adults + old_babiestotal =…

Write a for loop to print all elements in courseGrades, following each element with a space (including the last). Print forwards, then backwards. End each loop with a newline. Ex: If courseGrades = {7, 9, 11, 10}, print: 7 9 11 10 10 11 9 7   Hint: Use two for loops. Second loop starts with i = courseGrades.length - 1.   import java.util.Scanner; public class CourseGradePrinter {public static void main (String [ ] args) {Scanner scnr = new Scanner(System.in);final int NUM_VALS = 4;int [ ] courseGrades = new int[NUM_VALS];int i; for (i = 0; i < courseGrades.length; ++i) {courseGrades[i] = scnr.nextInt();} /* Your solution goes here */ }}

A contact list is a place where you can store a specific contact with other associated information such as a phone number, email address, birthday, etc. Write a program that first takes as input an integer N that represents the number of word pairs in the list to follow. Word pairs consist of a name and a phone number (both strings), separated by a comma. That list is followed by a name, and your program should output the phone number associated with that name. Output "None" if name is not found. Ex: If the input is: 3 Joe,123-5432 Linda,983-4123 Frank,867-5309 Frank the output is: 867-5309 Your program must define and call the following function. The return value of GetPhoneNumber is the phone number associated with the specific contact name.string GetPhoneNumber(vector<string> nameVec, vector<string> phoneNumberVec, string contactName) Hint: Use two vectors: One for the string names, and the other for the string phone numbers.