The purpose of this project is to assess your ability to (JAVA): Implement a graph abstract data type. The getDistance method should print the distance of all connected nodes/ vertices. A graph is a set of vertices and a set of edges. Represent the vertices in your graph with an array of strings: Represent the edges in your graph as a two-dimensional array of integers. Use the distances shown in the graph pictured here. Add the following functions to your graph class: A getDistance function that takes two vertices and returns the length of the edge between them. If the vertices are not connected, the function should return the max value for an integer. A getNeighbors function that takes a single vertex and returns a list of all the vertices connected to that vertex. A print method that outputs an adjacency matrix for your graph. Write a test program for your Graph class.

The purpose of this project is to assess your ability to (JAVA): Implement a graph abstract data type. The getDistance method should print the distance of all connected nodes/ vertices. A graph is a set of vertices and a set of edges. Represent the vertices in your graph with an array of strings: Represent the edges in your graph as a two-dimensional array of integers. Use the distances shown in the graph pictured here. Add the following functions to your graph class: A getDistance function that takes two vertices and returns the length of the edge between them. If the vertices are not connected, the function should return the max value for an integer. A getNeighbors function that takes a single vertex and returns a list of all the vertices connected to that vertex. A print method that outputs an adjacency matrix for your graph. Write a test program for your Graph class.

Related questions

Q: Add one attribute and method to the parking office class below. Attribute - parkingOfficeName :…

A: We need to add an attribute named parkingOfficeName which is of type String and a method named…

Q: Exercise: I A company pays its employees on a weekly basis. The employees are of four types:…

A: Please refer to the screenshot of the code to understand the indentation of the code. package :…

Q: I am trying to practice Java Programming and would like to see and example of a program so I can…

A: A class is a group of objects which have common properties. A constructor is a method that is used…

Q: Suppose that the bag class is efficiently implemented with a fixed array with a capacity of 4000, as…

A: Answer: As bag is a queue that is working on first in first out. So used will be 2 and in the bag at…

Q: Write code that gets the tenth item in the list, assigning it to an appropriate variable. (java)

A: Create an ArrayList called folders to store EmailFolder objects. Add EmailFolder objects to the…

Q: Create a class called OurArrayList and implement the following methods. Do NOT create any auxiliary…

A: Actually, array is a collection of elements.

Q: Java programming language I need to complete the "public int remove" method in the bottom. Please…

A: public class ourArrayÂ { //define an array of integers private int[] Ar; //Ar is a referenceÂ…

Q: Why are the methods getlndexOf and removeEntry in the class ArrayBag private instead of public?…

A: The methods contains implementation details that the customer should be unaware of. Thus aren't ADT…

Q: Java In this assignment, you will practice using an ArrayList. Your class will support a sample…

A: The answer is given below:-

Q: java In this task, you need to write 2 overloaded methods findMax() that will find a maximum number…

A: Please refer below for your reference: Language used is Java: Code: import java.util.*; class Calc{…

Q: Complete ArrayStack.java, an array-based implementation o the Stack.java interface. Modify only the…

A: In this question, it is asked to provide the java code for the array implementation of a stack. The…

Q: In this assignment, you will implement a class calledArrayAndArrayList. This class includes some…

A: For the above program, we need to add the below mentioned functions or methods in java: ●…

Q: Write a class that represents a player in a game. The player should have a name, password,…

A: The below code defines a player class that has private variables for the player's name, password,…

Q: In Java Write a complete program that implements the functionality of a deck of cards. In writing…

A: Below is the complete solution with explanation in detail for the given question in Java Programming…

Q: Define a class Car as follows: class Car { public String make;…

A: CODE:- main.c#include <stdio.h>#include <string.h>#define MAX_STRING_LENGTH 512typedef…

Q: java Create a static method that: is called removeAll returns ArrayList takes two parameters: an…

A: public static void main(String[] args) { Scanner in = new Scanner(System.in); int size =…

Q: Develop a class ResizingArrayQueueOfStrings that implements the queue abstraction with a fixed-size…

A: In this question we have to perform following requirements:Develop a class…

Q: JAVA: Consider the following ArrayList: ArrayList myList = new ArrayList() Using polymorphism,…

A: The design, organization, and behavior of a system or application are represented visually in…

Q: Make a class 'StringBuilderMethods'. It contains a private instance StringBuilder variable. Add…

A: source code StringBuilderMethods.java class StringBuilderMethods { private StringBuilder line;…

Q: Define a new class named BSTWithBFT that extends BST with the following method: public void…

A: public class BSTWithBFT extends BST { public void breadthFirstTraversal() { if (root…

Q: in Java: this {ArrayList} is a type of class called ....... class that offers some useful methods…

A: The class ArrayList<T> in Java is a part of the Java Collections framework and it represents a…

Q: The class PetShop has a single field as defined below: private ArrayList petList; Define a method…

A: The code is given in the below step

Q: // Use the above method, findExactString, as a helper method to implement addWithoutDuplication…

A: /******************************************************************************…

Q: Siven a class Point2D and an abstract class Shape2D: from_future_ import annotations from abc import…

A: from __future__ import annotations from abc import ABC, abstractmethod from dataclasses import…

Q: I have an ArrayList and I want to sort it by increasing string length. The ArrayList class has a…

A: Note-Since question asked for implementation of implementation of comparator interface to sort…

Question

The purpose of this project is to assess your ability to (JAVA):

Implement a graph abstract data type.
The getDistance method should print the distance of all connected nodes/ vertices.

A graph is a set of vertices and a set of edges. Represent the vertices in your graph with an array of strings:

Represent the edges in your graph as a two-dimensional array of integers. Use the distances shown in the graph pictured here.

Add the following functions to your graph class:

A getDistance function that takes two vertices and returns the length of the edge between them. If the vertices are not connected, the function should return the max value for an integer.
A getNeighbors function that takes a single vertex and returns a list of all the vertices connected to that vertex.
A print method that outputs an adjacency matrix for your graph.

Write a test program for your Graph class.

Mohave
12
La Paz
11
Yavapai
14
Maricopa
Coconino
13
Yuma
2
Navajo
10
Gila
8
Pinal
7
Pima
9
Graham
Apache
6
Santa
Cruz
Cochise
4
Greenlee
16
strings:
vertices[0]
vertices [1]
vertices[2] Navajo
vertices[3] Apache
vertices[4] Greenlee
vertices[5] Cochise
vertices[6] Santa Cruz
vertices[7] Pima
vertices[8] Pinal
vertices[9] Graham
Gila
Mohave
Coconino
vertices [10]
vertices[11]
Yavapai
La Paz
vertices[12]
vertices [13]
Yuma
vertices[14] Maricopa

Expert Solution

This question has been solved!

Explore an expertly crafted, step-by-step solution for a thorough understanding of key concepts.

This is a popular solution!

SEE SOLUTION Check out a sample Q&A here

Step 1: Definition

Step 2: Code

Step 3: Screenshots

Solution

Trending now

This is a popular solution!

Step by step

Solved in 4 steps with 2 images

SEE SOLUTION Check out a sample Q&A here

Similar questions

1 import java.util.Random; 2 3 4 5 6- 7 8 9 10 11 12 ▼ import java.util.StringJoiner; public class preLabC { public static MathVector myMethod(int[] testValues) { // Create an object of type "MathVector". // return the Math Vector Object back to the testing script. return VectorObject; 13 14 15 } } ▸ Comments Description The MathVector.java file contains a class (Math Vector). This class allows you to create objects in your program that can contain vectors (a 1D array) and perform actions on those vectors. This is useful for doing math operations like you would in your linear algebra class. Your method should evaluate against two tests. What do you need to do in this exercise? You need to create an "instance" of the MathVector object, VectorObject, in your method. If you do this correctly, your method will accept a 1D array of integers, testValues, feed it into the VectorObject and then return the VectorObject. If you look in the file MathVector.java you'll see that this is one way in…
Please use Java, include comments in the code, and explain what the code is doing. Problem is in the photos.
Add the method below to the parking office.java class. Method getParkingCharges(ParkingPermit) : Money Parkingoffice.java public class ParkingOffice {String name;String address;String phone; List<Customer> customers;List<Car> cars;List<ParkingLot> lots;List<ParkingCharge> charges; public ParkingOffice(){customers = new ArrayList<>();cars = new ArrayList<>();lots = new ArrayList<>();charges = new ArrayList<>();}public Customer register() {Customer cust = new Customer(name,address,phone);customers.add(cust);return cust;}public Car register(Customer c,String licence, CarType t) {Car car = new Car(c,licence,t);cars.add(car);return car;}public Customer getCustomer(String name) {for(Customer cust : customers)if(cust.getName().equals(name))return cust;return null;}public double addCharge(ParkingCharge p) {charges.add(p);return p.amount;} public String[] getCustomerIds(){String[] stringArray1 = new String[2];for(int…
Add the method below to the parking office.java class. Method getParkingCharges(Customer) : Money Parkingoffice.java public class ParkingOffice {String name;String address;String phone; List<Customer> customers;List<Car> cars;List<ParkingLot> lots;List<ParkingCharge> charges; public ParkingOffice(){customers = new ArrayList<>();cars = new ArrayList<>();lots = new ArrayList<>();charges = new ArrayList<>();}public Customer register() {Customer cust = new Customer(name,address,phone);customers.add(cust);return cust;}public Car register(Customer c,String licence, CarType t) {Car car = new Car(c,licence,t);cars.add(car);return car;}public Customer getCustomer(String name) {for(Customer cust : customers)if(cust.getName().equals(name))return cust;return null;}public double addCharge(ParkingCharge p) {charges.add(p);return p.amount;} public String[] getCustomerIds(){String[] stringArray1 = new String[2];for(int i=0;i<2;i++){stringArray1[i]…
Java Code: Create a Parser class. Much like the Lexer, it has a constructor that accepts a LinkedList of Token and creates a TokenManager that is a private member. The next thing that we will build is a helper method – boolean AcceptSeperators(). One thing that is always tricky in parsing languages is that people can put empty lines anywhere they want in their code. Since the parser expects specific tokens in specific places, it happens frequently that we want to say, “there HAS to be a “;” or a new line, but there can be more than one”. That’s what this function does – it accepts any number of separators (newline or semi-colon) and returns true if it finds at least one. Create a Parse method that returns a ProgramNode. While there are more tokens in the TokenManager, it should loop calling two other methods – ParseFunction() and ParseAction(). If neither one is true, it should throw an exception. bool ParseFunction(ProgramNode) bool ParseAction(ProgramNode) -Creates ProgramNode,…
Q1: Write the Java code corresponding to the following UML diagram. The class School implements the interface Building. The method computeArea returns the area of the building as width * length. After that, add a testing class with a main method which defines an arrayList that contains three objects. From the main method, print the area of all the three objects. Building > + computeArea() : double + toString() : String School classroomNum: int width: double - length: double + School(classroomNum: int, width: double, length: double) + computeArea() : double + toString() : String
public class PokerAnalysis implements PokerAnalyzer { privateList<Card>cards; privateint[]rankCounts; privateint[]suitCounts; /** * The constructor has been partially implemented for you. cards is the * ArrayList where you'll be adding all the cards you're given. In addition, * there are two arrays. You don't necessarily need to use them, but using them * will be extremely helpful. * * The rankCounts array is of the same length as the number of Ranks. At * position i of the array, keep a count of the number of cards whose * rank.ordinal() equals i. Repeat the same with Suits for suitCounts. For * example, if your Cards are (Clubs 4, Clubs 10, Spades 2), your suitCounts * array would be {2, 0, 0, 1}. * * @param cards * the list of cards to be added */ publicPokerAnalysis(List<Card>cards){ this.cards=newArrayList<Card>(); this.rankCounts=newint[Rank.values().length]; this.suitCounts=newint[Suit.values().length];…
The play method in the Player class of the craps game plays an entire game without interaction with the user. Revise the Player class so that its user can make individual rolls of the dice and view the results after each roll. The Player class no longer accumulates a list of rolls, but saves the string representation of each roll after it is made. Add new methods rollDice, getNumberOfRolls, isWinner, and isLoser to the Player class. The last three methods allow the user to obtain the number of rolls and to determine whether there is a winner or a loser. The last two methods are associated with new Boolean instance variables (winner and loser respectively). Two other instance variables track the number of rolls and the string representation of the most recent roll (rollsCount and roll). Another instance variable (atStartup) tracks whether or not the first roll has occurred. At instantiation, the roll, rollsCount, atStartup, winner, and loser variables are set to their appropriate…
Java ArrayLists can only be filled with reference type data, so you cannot fill them with primitive type data. How can you work around this with integers? (How can you have an ArrayList filled with integers?)
Java with screen shot please
1. Given a Vertex object x, give Java code to enumerate its outgoing edges. ("Enumerate" means "to list"; your code does not need to do anything with the edges, but should be setup code that would make it easy to do something with each edge if we wanted to add that in.) 2. Given a VertexAndDist object x and a new distance d, give Java code to create an updated object with the same vertex as x but with distance d. 3. For simplicity of implementation, we use HashMaps to map vertices to handles/parents and edges to weights. How could you modify the Vertex and/or Edge classes, as well as the maps themselves, to implement the maps using ordinary arrays, with no hashing? Be sure to address both the vertex and edge maps in your answer. (Hint: consider the Vertex's "id" field for inspiration.)
Complete the Kennel class by implementing the following methods: addDog(Dog dog) findYoungestDog() method, which returns the Dog object with the lowest age in the kennel. Assume that no two dogs have the same age. Given classes: Class LabProgram contains the main method for testing the program. Class Kennel represents a kennel, which contains an array of Dog objects as a dog list. (Type your code in here.) Class Dog represents a dog, which has three fields: name, breed, and age. (Hint: getAge() returns a dog's age.) For testing purposes, different dog values will be used. Ex. For the following dogs: Rex Labrador 3.5 Fido Healer 2.0 Snoopy Beagle 3.2 Benji Spaniel 3.9 the output is: Youngest Dog: Fido (Healer) (Age: 2.0)