Write java program to store any given graph using the following strategies: Task 1. Adjacency Matrix (a regular vx v 2-D array) Your program must ask the number of vertices and then the list of vertices to store. Afterwards, the adjacent vertices to each of the vertex to store the information. You may consider the following simple graph to test your program. a b A sample output for Task 1 is given below. Enter number of vertices: 4 Enter list of vertices: ABCD Enter 1 for Yes and 0 for No Does A has an edge with A 0 Does A has an edge with B 1 Does A has an edge with C 1 Does A has an edge with D 1 Does B has an edge with A 1 Does B has an edge with B 0 Does B has an edge with C 0 Does B has an edge with D 1 Does C has an edge with A 0 Does C has an edge with B 1 Does C has an edge with C 0 edge with D Does C has an 1 Does D has an edge with A 1 Does D has an edge with B 1 Does D has an edge with C 1 Does D has an edge with D 0 с Following graph is stored 0 1 1 1 100 1 0 1 0 1 1 1 1 0

Q: Write the full Java code

A: Class DefinitionsNode Class- Purpose: Represents a single room in the haunted house graph.-…

Q: You are a movie theater manager. You are givena two-dimensional array with 6 rows and 6 columns - 36…

A: NOTE: Programming language is not mentioned, so I am doing in C++ In this question, we are asked to…

Q: Heapsort analysis in python or java implement the Heapsort algorithm. Include a counter so at the…

A: Heap Sort Algorithm It is a data structure which is a complete binary tree All the levels are…

Q: Write a program to construct a simple graph. Every vertex of the graph can connected with a maximum…

A: ANSWER: Construct Simple Graph: A graph is information structure that comprises of following two…

Q: The degree of a vertex is defined to be the edges connected to the vertex. For a directed graph, the…

A: def calcDegree(graph): # create empty degree list degree = [[0,0] for i in range(len(graph))] for i…

Q: 3. Write a C++ program that implements the following three algorithms and times for various values…

A: For n = 1000000   Algo A - Aglo B -     (n = 10000) otherwise took too long Algo C -

Q: 3. Refer to the graph G below. w h P I a y G Map out all of the following graphs: a) walk b) path c)…

A: As per our guidelines, we are supposed to answer only 1st three parts. Kindly repost the remaining…

Q: d of the number with the decimal portrayal of integer d+1. For instance, 1912 becomes 21023 in the…

A: Here have to determine about the  length of n subsequent programming problem statement.

Q: An array in C language contains numbers from 11 to 20 but one number is missing in the array. Find…

A: Here I have created a for loop to generate numbers from 11 to 20. Inside the loop, I have added all…

Q: 1. Modify the recursive Fibonacci program given in the chapter so that it prints tracing…

A: count3 = 0def recFib(n): global count3 if n == 3:  count3 += 1 print(f"Computing fib({n})") if n…

Q: write a java program. a. Write a program to do DFS topological sort. your program must be able to…

A: As per our company guidelines only one question will be answered. So, please repost the remaining…

Q: DESCRIPTIONS OF PROBLEM: Voting Machine - A college would like to make an automatic voting system.…

A: Code: package string_in_java;import java.text.SimpleDateFormat;  import java.util.Date; import…

Q: Please solve the following using Java. Please also provide some explanations because I am new to…

A: use the following code for the above problem

Q: (1) Describe an algorithm that takes as input a list of n integers and finds the number of negative…

A: Input: A list of integers called List[] of size nOutput: Number of negative integers in List[]1.…

Q: You are given an undirected graph. Calculate the minimum spanning tree. You will ouput only the…

A: Answer: We have done code in Java programming language and we have also attached the code scrernshot…

Q: A matrix of characters schematically represents a swamp. The swamp is composed of muddy areas,…

A: PROGRAM:   //Header file #include <stdio.h>   //Defining the value for row and column #define…

Q: MazeSolver attempts to recursively traverse a Maze. The goal is to get from the  * given starting…

A: program is given in next step:

Q: What does the following function do if n=6? int fun (unsigned int n) if (n == 0 11n == 1) return n;…

A: Here in this question we have given a recursive code and we have asked to trace the output of this…

Q: 1. In the game of Monopoly, a pair of dice are rolled to move a player's piece around the board. If…

A: %fifty times rollingplayer1_total_double = 0;player2_total_double = 0;player1_totalSteps =…

Q: Imagine a histogram (bar graph). Design an algorithm to compute the volume of water it could hold if…

A: Looking at the highest bar, which is a size 8, first. What function does that bar serve? Although it…

Q: Write a recursive Java function displayOutIn that displays two items from an array list at one…

A: Recursion is a procedure that calls the same method itself repeatedly until the base condition is…

Q: Note: Answer the question using Java language only. Shaker is the first child who got scholarship…

A: According to the information given:- We have to follow the instructions in order to get the desired…

Q: Write a program that read an integer, and then finds and prints the sum of the even and odd…

A: As per the requirement program is developed. Note : As per our guidelines we are suppose to answer…

Q: Write a python program that, for a given graph, outputs a. Vertices of each connected component; b.…

A: a) #include<iostream> using namespace std; void addedge1(int G[6][6], int u, int v){ G[u][v] =…

Q: Basics of Nested Lists in Python Problem Description Consider an 8 × 8 table for a board…

A:

Q: Recursion and list processing Write a maxel that returns the maximum element in an arbitrarily…

A: Code: maxel=[[7,9],[22,33,44],[4,5],[77,8]]print("Maximum Value:",max(maxel))

Q: create Python code that can open a Google Sheet with Movie Data and generate a graph where the…

A: Approach to Solving the Question:Authenticate and authorize access to the Google Sheets API using…

Q: What role does the reflection vector play in computer graphics? The following should have at least…

A: Computer Graphics: Computer graphics uses reflection to simulate reflecting things like mirrors and…

Q: Note: Answer the question using Java language only. Shaker is the first child who got scholarship…

A: According to the information given:- We have to follow the instruction in order to get desired…

Q: B. What would be returned (if n is 5) after executing the following recursive int fun(int n) if…

A: Note: Since the given question is multiple one we are advised to do only first question. Kindly post…

Q: Shaker is the first child who got scholarship into the village. He went to London to study where he…

A: Input-Output Explanation: First line of input contains an integer T denoting number of test cases.…