Algoritma dan Program Graf

Algoritma untuk mencari pertemuan simpul (graf)

Deklarasi : procedure DLS (input v: Point, level:integer)

kamus w: point q: antrian

Deskripsi :

write(v) dikunjungi[v] ← true {array untukmenampungsimpul yang sudahdikunjungi} level ß 1 whilenot level > 5 do { kunjungisemuasimpul di level 1,panggl algoritma DFS} if A[v,w] = 1 then {simpul v dansimpul w bertetangga} if notdikunjungi[w] then DLS(w, level) endif endif  level ßlevel +1 endwhile

 Program :


#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;}