This is a java program to represent graph as a adjacency matrix. Nodes are arranged in matrix and at an index of i, j zero is displayed if nodes i and j are not connected, one otherwise.
Here is the source code of the Java Program to Represent Graph Using Adjacency Matrix. The Java program is successfully compiled and run on a Windows system. The program output is also shown below.
//This is a java program to represent graph as a adjacency matrix import java.util.Scanner; public class Represent_Graph_Adjacency_Matrix { private final int vertices; private int[][] adjacency_matrix; public Represent_Graph_Adjacency_Matrix(int v) { vertices = v; adjacency_matrix = new int[vertices + 1][vertices + 1]; } public void makeEdge(int to, int from, int edge) { try { adjacency_matrix[to][from] = edge; } catch (ArrayIndexOutOfBoundsException index) { System.out.println("The vertices does not exists"); } } public int getEdge(int to, int from) { try { return adjacency_matrix[to][from]; } catch (ArrayIndexOutOfBoundsException index) { System.out.println("The vertices does not exists"); } return -1; } public static void main(String args[]) { int v, e, count = 1, to = 0, from = 0; Scanner sc = new Scanner(System.in); Represent_Graph_Adjacency_Matrix graph; try { System.out.println("Enter the number of vertices: "); v = sc.nextInt(); System.out.println("Enter the number of edges: "); e = sc.nextInt(); graph = new Represent_Graph_Adjacency_Matrix(v); System.out.println("Enter the edges: <to> <from>"); while (count <= e) { to = sc.nextInt(); from = sc.nextInt(); graph.makeEdge(to, from, 1); count++; } System.out.println("The adjacency matrix for the given graph is: "); System.out.print(" "); for (int i = 1; i <= v; i++) System.out.print(i + " "); System.out.println(); for (int i = 1; i <= v; i++) { System.out.print(i + " "); for (int j = 1; j <= v; j++) System.out.print(graph.getEdge(i, j) + " "); System.out.println(); } } catch (Exception E) { System.out.println("Somthing went wrong"); } sc.close(); } }
Output:
$ javac Represent_Graph_Adjacency_Matrix.java $ java Represent_Graph_Adjacency_Matrix Enter the number of vertices: 5 Enter the number of edges: 7 Enter the edges: <to> <from> 1 1 2 3 3 4 4 5 3 5 1 4 2 4 The adjacency matrix for the given graph is: 1 2 3 4 5 1 1 0 0 1 0 2 0 0 1 1 0 3 0 0 0 1 1 4 0 0 0 0 1 5 0 0 0 0 0
Related posts:
Spring Cloud – Adding Angular
Java Program to Find k Numbers Closest to Median of S, Where S is a Set of n Numbers
Spring Boot - Internationalization
Java Program to Implement Tarjan Algorithm
Constructor Dependency Injection in Spring
What is a POJO Class?
Cơ chế Upcasting và Downcasting trong java
Converting a List to String in Java
Quick Guide to Spring Controllers
Transaction Propagation and Isolation in Spring @Transactional
Java Program to Check whether Graph is a Bipartite using 2 Color Algorithm
Getting a File’s Mime Type in Java
Hướng dẫn sử dụng luồng vào ra nhị phân trong Java
Lập trình đa luồng với Callable và Future trong Java
Java Program to implement Bit Matrix
Giới thiệu HATEOAS
Adding Parameters to HttpClient Requests
Guide to java.util.concurrent.BlockingQueue
Convert String to int or Integer in Java
Java Program to Implement Heap’s Algorithm for Permutation of N Numbers
Java Program to Create the Prufer Code for a Tree
Java Program to Find Number of Articulation points in a Graph
Base64 encoding và decoding trong Java 8
A Guide to Java 9 Modularity
Iterable to Stream in Java
The Dining Philosophers Problem in Java
Introduction to Eclipse Collections
OAuth 2.0 Resource Server With Spring Security 5
Java Program to Perform Arithmetic Operations on Numbers of Size
Debug a HttpURLConnection problem
Introduction to Spring Cloud Rest Client with Netflix Ribbon
Guide to Spring Cloud Kubernetes