| 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(); |
Tidak ada komentar:
Posting Komentar