Computer Science Create a graph with ten nodes representing cities and edges between the nodes. representing roads connecting the cities. Create your own graph classes with a vertex class to represent city nodes, an edge class that represents a road (include a data item in the edge class for the road description, and a graph class with graph methods to connect the node edges together using an adjacency list (not adjacency matrix), a method to display the graph, and a method to traverse the graph (either dfs or bfs). Create a route method (the graph traversal method) that will give you a route from a starting city to a destination city. It does not have to be a shortest path. Write a program that implements the city/road network as a graph, asks for your input for a starting city and a destination city and calls the route method to find a route. Display the route including the highway names that you need to traverse. (Hint you can modify the DFS code in our lab example that traverses the whole graph to check whether the end node has been visited).

Q: Given a base Plant class and a derived Flower class, complete main() to create an ArrayList called…

A: Start by creating the 'Plant' class with the required fields ('plantName' and 'plantCost') and the…

Q: Implement a Shoe class, encapsulating the concept of a shoe A shoe has a color, size, and brand.…

A: public class Shoe {  //declaring instance variables private String color; private int size; private…

Q: Define a Student class, with 3 data fields: ID: string Name: string FavoriteThing: string Create…

A: Here i am done coding in java programming language  and here is the editable source code     import…

Q: Create a python program for the following details: Create an abstract class Shape Under Shape create…

A: Use an if-else ladder to check for the input number and create respective Shape object

Q: Create a new class called Post and fill in the comment details. This class represents a single…

A: Post.java: public class Post { // Attributes private String name; private String…

Q: Write the constructor method for class Circle which is a subclass of Shape class. Class Shape has…

A: The Circle class is defined as a subclass of the Shape class using the extends keyword. The Circle…