hellom38

Example Java

Aug 17th, 2022
64
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
Java 1.38 KB | None | 0 0
  1. class Graph {
  2.  
  3.   // inner class
  4.   // to keep track of edges
  5.   class Edge {
  6.     int src, dest;
  7.   }
  8.  
  9.   // number of vertices and edges
  10.   int vertices, edges;
  11.  
  12.   // array to store all edges
  13.   Edge[] edge;
  14.  
  15.   Graph(int vertices, int edges) {
  16.     this.vertices = vertices;
  17.     this.edges = edges;
  18.  
  19.     // initialize the edge array
  20.     edge = new Edge[edges];
  21.     for(int i = 0; i < edges; i++) {
  22.  
  23.       // each element of the edge array
  24.       // is an object of Edge type
  25.       edge[i] = new Edge();
  26.     }
  27.   }
  28.  
  29.   public static void main(String[] args) {
  30.  
  31.     // create an object of Graph class
  32.     int noVertices = 5;
  33.     int noEdges = 8;
  34.     Graph g = new Graph(noVertices, noEdges);
  35.  
  36.     // create graph
  37.     g.edge[0].src = 1;   // edge 1---2
  38.     g.edge[0].dest = 2;
  39.  
  40.     g.edge[1].src = 1;   // edge 1---3
  41.     g.edge[1].dest = 3;
  42.  
  43.     g.edge[2].src = 1;   // edge 1---4
  44.     g.edge[2].dest = 4;
  45.  
  46.     g.edge[3].src = 2;   // edge 2---4
  47.     g.edge[3].dest = 4;
  48.  
  49.     g.edge[4].src = 2;   // edge 2---5
  50.     g.edge[4].dest = 5;
  51.  
  52.     g.edge[5].src = 3;   // edge 3---4
  53.     g.edge[5].dest = 4;
  54.  
  55.     g.edge[6].src = 3;   // edge 3---5
  56.     g.edge[6].dest = 5;
  57.  
  58.     g.edge[7].src = 4;   // edge 4---5
  59.     g.edge[7].dest = 5;
  60.  
  61.     // print graph
  62.     for(int i = 0; i < noEdges; i++) {
  63.       System.out.println(g.edge[i].src + " - " + g.edge[i].dest);
  64.     }
  65.  
  66.   }
  67. }
Add Comment
Please, Sign In to add comment