Answered step by step
Verified Expert Solution
Question
1 Approved Answer
import java.util.*; class Edge { int source ; int destination; int weight; public Edge(int source, int destination, int weight) { this.source = source; this.destination =
import java.util.*; class Edge \{ int source ; int destination; int weight; public Edge(int source, int destination, int weight) \{ this.source = source; this.destination = destination; this.weight = weight; \} \} class Graph \{ int vertices; LinkedList>[] adjacencylist ; Graph(int vertices) \{ this.vertices = vertices; adjacencylist = new LinkedList[vertices]; for (int i=0;i i++ ) \{ adjacencylist [i]= new LinkedList >(); \} \} public void addEdge(int source, int destination, int weight ) \{ Edge edge = new Edge(source, destination, weight ) ; adjacencylist [source].addFirst (edge); \} public void printGraph() \{ for (int i=0;i
Step by Step Solution
There are 3 Steps involved in it
Step: 1
Get Instant Access to Expert-Tailored Solutions
See step-by-step solutions with expert insights and AI powered tools for academic success
Step: 2
Step: 3
Ace Your Homework with AI
Get the answers you need in no time with our AI-driven, step-by-step assistance
Get Started