Advertisement
vaibhav1906

Adj Matrix

Dec 30th, 2021
994
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
C++ 0.61 KB | None | 0 0
  1. #include<bits/stdc++.h>
  2. using namespace std;
  3.  
  4. void addEdge(vector<vector<int>> &adj, int u, int v)
  5. {
  6.     adj[u][v]=1;
  7.     adj[v][u]=1;
  8. }
  9. void printGraph(vector<vector<int>> &adj, int V)
  10. {
  11.     for (int i = 0; i < V; ++i)
  12.     {
  13.         for(int j=0;j<V;j++)
  14.             cout<<adj[i][j];
  15.         cout<<endl;
  16.     }
  17. }
  18. int main()
  19. {
  20.     int V = 5;
  21.     vector<vector<int>> adj(V,vector<int>(V,0));
  22.     addEdge(adj, 0, 1);
  23.     addEdge(adj, 0, 4);
  24.     addEdge(adj, 1, 2);
  25.     addEdge(adj, 1, 3);
  26.     addEdge(adj, 1, 4);
  27.     addEdge(adj, 2, 3);
  28.     addEdge(adj, 3, 4);
  29.     printGraph(adj, V);
  30.     return 0;
  31. }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement