Question: Creating an adjacency matrix for a weighted undirected graph to be used for social networking website. Aim Write code for implementing the adjacency matrix representation

Creating an adjacency matrix for a weighted undirected graph to be used for social networking website.

Aim

Write code for implementing the adjacency matrix representation of a weighted undirected graph.

Prerequisites

Implement methods addEdge() and edgeWeight() of class AdjacencyMatrixWeightedUndirected:

publicclassAdjacencyMatrixWeightedUndirected{ int[][]adj;  publicAdjacencyMatrixWeightedUndirected(intnodes){ this.adj=newint[nodes][nodes]; }  publicvoidaddEdge(intu,intv,intweight){}  publicintedgeWeight(intu,intv){return0;} } 

The methods should add an edge and return the edge weight between two vertices, respectively. You can use the addEdge method from Snippet 6.1 as a baseline for your new implementation:

Step by Step Solution

There are 3 Steps involved in it

1 Expert Approved Answer
Step: 1 Unlock blur-text-image
Question Has Been Solved by an Expert!

Get step-by-step solutions from verified subject matter experts

Step: 2 Unlock
Step: 3 Unlock

Students Have Also Explored These Related Programming Questions!