ডাটা স্ট্রাকচারঃ Undirected Graph

গ্রাফ অত্যন্ত গুরুত্বপূর্ণ ডাটা স্ট্রাকচার। বাস্তবধর্মী সমস্যা সমাধানে গ্রাফের কোন বিকল্প নেই।

গ্রাফ তৈরী করার কয়েকটি পদ্ধতি রয়েছে। এদের মধ্যে সবচেয়ে সহজ হচ্ছে Adjacency Matrix. Adjacency Matrix এর মাধ্যমে আনডিরেক্টেড গ্রাফ তৈরী করার পদ্ধতি হচ্ছে-

কোডঃ
[sourcecode language=”cpp”]
//Undirected graph
//Author: Milon

#include<iostream>
#include<cstdio>
using namespace std;

int main(){
int n;
cout<<”Enter the number of nodes: “;
cin>>n;
bool list[n][n];

//Initialize
for(int i=0;i<n;i++)
for(int j=0;j<n;j++)
list[i][j]=false;
cout<<”Enter an edge(start_node end_node)”<<endl;
cout<<”Press (0 0) to end:”<<endl;

//Making graph
while(true){
int a,b;
cin>>a>>b;
if(a==0 && b==0)
break;
if(a>n || b>n || a<=0 || b<=0)
cout<<”Invalid input”<<endl;
else
list[a-1][b-1]=list[b-1][a-1]=true;
}
cout<<endl;

//Print adjacency matrix
cout<<”Adjacency matrix:”<<endl;
for(int i=0;i<n;i++){
for(int j=0;j<n;j++)
printf(“%4d”,list[i][j]);
cout<<endl;
}
return 0;
}
[/sourcecode]