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
Get step-by-step solutions from verified subject matter experts
