Breaking News: Grepper is joining You.com. Read the official announcement!

for weighted graph java representation

Venkata Kousik answered on July 13, 2023 Popularity 4/10 Helpfulness 2/10

answer for weighted graph java representation

for weighted graph java representation

Comment

import java.util.*;

class Graph {
    private int numVertices;
    private Map<Integer, List<Edge>> adjList;

    public Graph(int numVertices) {
        this.numVertices = numVertices;
        adjList = new HashMap<>();

        for (int i = 0; i < numVertices; i++) {
            adjList.put(i, new LinkedList<>());
        }
    }

    public void addEdge(int source, int destination, int weight) {
        Edge edge = new Edge(destination, weight);
        adjList.get(source).add(edge);

        // For an undirected graph, you can uncomment the following line to add the reverse edge as well.
        // Edge reverseEdge = new Edge(source, weight);
        // adjList.get(destination).add(reverseEdge);
    }

    public void printGraph() {
        for (int i = 0; i < numVertices; i++) {
            List<Edge> neighbors = adjList.get(i);
            System.out.print("Vertex " + i + " is connected to: ");
            for (Edge neighbor : neighbors) {
                System.out.print(neighbor.destination + " (weight: " + neighbor.weight + ") ");
            }
            System.out.println();
        }
    }

    private static class Edge {
        private int destination;
        private int weight;

        public Edge(int destination, int weight) {
            this.destination = destination;
            this.weight = weight;
        }
    }
}

public class Main {
    public static void main(String[] args) {
        int numVertices = 5;
        Graph graph = new Graph(numVertices);

        // Adding edges with weights
        graph.addEdge(0, 1, 2);
        graph.addEdge(0, 4, 1);
        graph.addEdge(1, 2, 3);
        graph.addEdge(1, 3, 4);
        graph.addEdge(1, 4, 5);
        graph.addEdge(2, 3, 6);
        graph.addEdge(3, 4, 7);

        // Printing the graph
        graph.printGraph();
    }
}

Popularity 4/10 Helpfulness 2/10 Language java

Source: chat.openai.com

Tags: java representation weighted-graph

Link to this answer
Share Copy Link

Contributed on Jul 13 2023

Venkata Kousik

0 Answers Avg Quality 2/10

for weighted graph java representation

Contents

More Related Answers

for weighted graph java representation

Grepper

Documentation

Social

Legal

Contact

Oops, You will need to install Grepper and log-in to perform this action.