Scribd
Upload
41 views5 pages

Graph Representation in C++

This C++ program defines a class called adjmatlist to represent an adjacency matrix and list for a graph of cities. The class contains functions to get input for the graph from the user, create the adjacency matrix and list, and display the matrix and list. The main function contains a menu loop to call the class functions to enter a graph, and display the adjacency matrix and list representations.

Uploaded by

Devika Wagh
Copyright
© © All Rights Reserved
We take content rights seriously. If you suspect this is your content, claim it here.
Available Formats
Download as PDF, TXT or read online on Scribd
41 views5 pages

Graph Representation in C++

This C++ program defines a class called adjmatlist to represent an adjacency matrix and list for a graph of cities. The class contains functions to get input for the graph from the user, create the adjacency matrix and list, and display the matrix and list. The main function contains a menu loop to call the class functions to enter a graph, and display the adjacency matrix and list representations.

Uploaded by

Devika Wagh
Copyright
© © All Rights Reserved
We take content rights seriously. If you suspect this is your content, claim it here.
Available Formats
Download as PDF, TXT or read online on Scribd

#include<iostream>

#include<stdlib.h>

#include<string.h>

using namespace std;

struct node

{ string vertex;

int time;

node *next;

};

class adjmatlist

{ int m[10][10],n,i,j; char ch; string v[20]; node *head[20]; node *temp=NULL;

public:

adjmatlist()

{ for(i=0;i<20;i++)

{ head[i]=NULL; }

void getgraph();

void adjlist();

void displaym();

void displaya();

};

void adjmatlist::getgraph()

cout<<"\n enter no. of cities(max. 20)";

cin>>n;

cout<<"\n enter name of cities";

for(i=0;i<n;i++)

cin>>v[i];

for(i=0;i<n;i++)

for(j=0;j<n;j++)

{ cout<<"\n if path is present between city "<<v[i]<<" and "<<v[j]<<" then press enter y otherwise n";

cin>>ch;

if(ch=='y')

cout<<"\n enter time required to reach city "<<v[j]<<" from "<<v[i]<<" in minutes";

cin>>m[i][j];

else if(ch=='n')

{ m[i][j]=0; }

else
{ cout<<"\n unknown entry"; }

adjlist();

void adjmatlist::adjlist()

{ cout<<"\n ****";

for(i=0;i<n;i++)

{ node *p=new(struct node);

p->next=NULL;

p->vertex=v[i];

head[i]=p; cout<<"\n"<<head[i]->vertex;

for(i=0;i<n;i++)

{ for(j=0;j<n;j++)

if(m[i][j]!=0)

node *p=new(struct node);

p->vertex=v[j];

p->time=m[i][j];

p->next=NULL;

if(head[i]->next==NULL)

{ head[i]->next=p; }

else

{ temp=head[i];

while(temp->next!=NULL)

{ temp=temp->next; }

temp->next=p;

void adjmatlist::displaym()

{ cout<<"\n";

for(j=0;j<n;j++)

{ cout<<"\t"<<v[j]; }
for(i=0;i<n;i++)

{ cout<<"\n "<<v[i];

for(j=0;j<n;j++)

{ cout<<"\t"<<m[i][j];

cout<<"\n";

void adjmatlist::displaya()

cout<<"\n adjacency list is";

for(i=0;i<n;i++)

if(head[i]==NULL)

{ cout<<"\n adjacency list not present"; break; }

else

cout<<"\n"<<head[i]->vertex;

temp=head[i]->next;

while(temp!=NULL)

{ cout<<"-> "<<temp->vertex;

temp=temp->next; }

cout<<"\n path and time required to reach cities is";

for(i=0;i<n;i++)

if(head[i]==NULL)

{ cout<<"\n adjacency list not present"; break; }

else
{

temp=head[i]->next;

while(temp!=NULL)

{ cout<<"\n"<<head[i]->vertex;

cout<<"-> "<<temp->vertex<<"\n [time required: "<<temp->time<<" min ]";

temp=temp->next; }

int main()

{ int m;

adjmatlist a;

while(1)

cout<<"\n\n enter the choice";

cout<<"\n [Link] graph";

cout<<"\n [Link] adjacency matrix for cities";

cout<<"\n [Link] adjacency list for cities";

cout<<"\n [Link]";

cin>>m;

switch(m)

{ case 1: [Link]();

break;

case 2: [Link]();

break;

case 3: [Link]();

break;

case 4: exit(0);

default: cout<<"\n unknown choice";

return 0;

You might also like