--

Program C++ Graph Rekursif

Wednesday, January 20, 2010 mencoba sebuah karya dunia maya
Program ini merupakan program Mengecek sebuah graph yang terhubung atau tidak dengan metode Rekursif.
Berikut Source Codenya:
#include
#include

int jumsimpul, jumsisi, asal, n,tujuan;
int met[11][11];
bool dikunjungi [11];



void DFS_rekursif (int v){
int w;
cout<<<" "; dikunjungi[v]=true; for (w=1;w<=n; w++){ if (met[v][w]==1) if (!dikunjungi[w]) DFS_rekursif (w); } } void main(){ for (int i=1; i<=10; i++) for (int j=1; j<=10; j++) met [i][j]=0; cout<<"jumlah simpul="; cin>>jumsimpul;
cout<<"jumlah sisi="; cin>>jumsisi;
for (int i=1; i<=jumsisi; i++){ cout<<"simpul asal="; cin>>asal;
cout<<"simpul tujuan="; cin>>tujuan;
met[asal][tujuan]=1;
met[tujuan][asal]=1;
}
n=jumsimpul;

for (int i=1; i<=n; i++) dikunjungi[i]= false; DFS_rekursif(1); getch(); }

0 komentar: Program C++ Graph Rekursif

Post a Comment