Algoritma dan Program untuk menentukan Graf / Simpul

Algoritma untuk mencari pertemuan simpul:

Deklarasi :
procedure DLS (inputv: Point, level:integer)
kamus
p : point
q : antrian
Deskripsi :  
write(v)dikunjungi[v] ← true {array untuk menampung simpul yang sudah dikunjungi}level ß 1
while not level > 5 do
{ kunjungi semua simpul di level 1,panggil algoritma DFS}
if A[v,p] = 1 then {simpul v dan simpul p bertetangga}
if  not dikunjungi[p] then
DLS (p, level)
End if
End if
level ß level +1
end while
end

Implementasi Program dalam Bahasa C++

#include <iostream.h>
#include <conio.h>

int main(){
int i,j,n;
char a[10];
cout<<"Program Pertemuan Simpul Graf\n";
cout<<"Banyak simpul: ";
cin>>n;

for(i=0;i<n;i++){
cout<<"Simpul ke-"<<i+1<<" : ";
cin>>a[i];}

cout<<"Hasilnya : ";
for(i=0;i<n;i++){
for(j=i+1;j<n;j++){
cout<<a[i]<<a[j];
cout<<", ";
}
}
getch();
return 0;
}

Tinggalkan Balasan

Isikan data di bawah atau klik salah satu ikon untuk log in:

Logo WordPress.com

You are commenting using your WordPress.com account. Logout / Ubah )

Gambar Twitter

You are commenting using your Twitter account. Logout / Ubah )

Foto Facebook

You are commenting using your Facebook account. Logout / Ubah )

Foto Google+

You are commenting using your Google+ account. Logout / Ubah )

Connecting to %s