Question

I need to create a function that opens and reads in each line of a text file and generates a graph based on a text file that has a node array in it

for example, the array would be

1   2   3 (node 1 is connected to node 2 and 3)
   2   1   5   6   7 (node 2 is connected to node 1,5,6, and 7)
   3   1 (node 3 is connected to node 1)
   4   5   6   7 (node 4 is connted to node 5,6,and 7)
   5   2   4   6 (node 5 is connected to node 2,4, and 6)
   6   2   4   5   7 (node 6 is connected to node 2,4,5, and 7)
   7   2   4   6 (node 7 is connected to node 2,4, and 6)

And this must be programmed in c++ as well as linklist must be used

Answer 1

Graph in above problem is:

#include<bits/stdc++.h>

using namespace.std;

//Function to add an edge in an undirected graph

void addEdge(vector<int> adj[], int V) // V is no of vertices in the graph

{

adj[u].push_back(v);

adj[v].push_back(u);

}

//Function to print adjacency list of graph

void printGraph(vector<int> adj[], int V)

{

for(int v=0;v<V;++v)

{

cout<<"\n Adjacency list of vertex" << v << "\n head";

for(auto x: adj[v])

cout<<"->" << x;

printf("\n");

}

}

int main()

{

int V =7;

vector<int> adj[V];

  addEdge(adj, 1, 2);

  addEdge(adj, 1, 3);

addEdge(adj, 2, 5);

  addEdge(adj, 2, 6);

addEdge(adj, 2, 7);

  addEdge(adj, 4, 5);

  addEdge(adj, 4, 6);

  addEdge(adj, 4, 7);

  addEdge(adj, 5, 6);

addEdge(adj, 6, 7);

return 0;

}