Answered step by step
Verified Expert Solution
Link Copied!

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 =

image text in transcribedimage text in transcribed 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

blur-text-image

Get Instant Access to Expert-Tailored Solutions

See step-by-step solutions with expert insights and AI powered tools for academic success

Step: 2

blur-text-image

Step: 3

blur-text-image

Ace Your Homework with AI

Get the answers you need in no time with our AI-driven, step-by-step assistance

Get Started

Recommended Textbook for

Logics For Databases And Information Systems

Authors: Jan Chomicki ,Gunter Saake

1st Edition

1461375827, 978-1461375821

More Books

Students also viewed these Databases questions

Question

what are 3 employability gained from studying management

Answered: 1 week ago