using R Use the igraph library to define and plot graphs (multigraph and digraph). setting up the arcs/edges algorithmically. (the list of arcs/edges or the adjacency matrix should be implemented and the code should be able to deal with a different list of vertices and still produce graphs satisfying the stated rules.)

in java replit code please

"Dijkstra's single-source shortest path algorithm returns a results grid that contains the lengths of the shortest paths from a given vertex [the source vertex] to the other vertices reachable from it. Develop a pseudocode algorithm that uses the results grid to build and return the actual [shortest] path, as a list of vertices, from the source vertex to a given [target] vertex. (Hint: This algorithm starts with a given vertex [the target vertex] in the grid's first column and gathers ancestor [parent] vertices, until the source vertex is reached.)" *For your algorithm, assume that grid is the name of the results grid produced by Dijkstra's single-source shortest path algorithm. *Each vertex is identified by its label/name, which is in column 1 of grid. *As the first step of your algorithm, find the name of the source vertex. *Next, get the name of the target vertex from the user. Pseudocode should avoid details through broad-stroke statements. However, it must give enough information…

2.

C PROGRAMMING Implement dijkstras alorithm  Check that the Graph graph, and starting node, id, are valid• Create the set S containing all the networks (vertices) except the source node (you might wantto use an array for this.• Create an array to represent the table D and initialise it with the weights of the edges from thesource node, or infinity if no edge exists. You should use the constant DBL_MAX to representinfinity.• Create an array to represent the table R and initialise it with the next hops if an edge existsfrom the source, or 0 otherwise.• Then repeatedly follow the remaining rules of Dijkstra’s algorithm, updating the values in D andR until S is empty.• Each of the values required to complete the above can be found by calling the variousfunctions (get_vertices(), get_edge(), edge_destination(), edge_weight(), etc.)in the supplied graph library.• Once Dijkstra’s algorithm has run, you will need to create the routing table to be returned byallocating enough memory for the…

Do not copy from other websites Code with comments and output screenshot is must for an Upvote. Thank you!!!

Create a Python implementation of the provided image using the criteria below:Iteratively removes the edge with the highest weight from T until the specified number of 4 clusters is obtained after first creating the MST T of the provided weighted graph in Figure. It should be noted that this algorithm can be easily modified to evaluate edge weights of T that are greater than.