C++ untuk menentukan Koordinat Graf [ Terhubung / Tidak ]

#include

#include

main(){

    

     bool ketemu, nolsemua;

     int matrix[10][10];

     int i, j, jumlah_simpul, jumlah_sisi, asal, tujuan;

     //inisialisasi_matrix

     cout<<"Inputkan Jumlah Simpulnya : ";

     cin>>jumlah_simpul;

     cout<<"Inputkan Jumlah Sisinya : ";

     cin>>jumlah_sisi;

     for(i=1; i<=jumlah_simpul; i++)

     for(j=1; j<=jumlah_sisi; j++)

     matrix[i][j]=0;

     //isi matrix sesuai input graf

     for (i=1; i<=jumlah_sisi; i++){

     cout<<"Koordinat Titik Asal [Simpul] : ";

     cin>>asal;

     cout<<"Koordinat Titik Tujuannya [Simpul] : ";

     cin>>tujuan;

     matrix[asal][tujuan]=1;

     matrix[tujuan][asal]=1;  

     }

     //telusuri graf

     i=1;nolsemua=false;

     while(i<=jumlah_simpul && !nolsemua){

     j=1; ketemu=false;

     while(j<=jumlah_simpul && !ketemu){

     if(matrix[i][j]==1)

     ketemu=true;

     else

     j++;                   

     }

     if(!ketemu)

     nolsemua=true;

     else

     i++;                      

     }

    

     if(nolsemua)

     cout<<"Graf Tidak Terhubung"<

     else

     cout<<"Graf Terhubung"<

    

     system("PAUSE");

     return 0;

     }

Browse More Articles

Tweet

Written by Unknown

We are Creative Blogger Theme Wavers which provides user friendly, effective and easy to use themes. Each support has free and providing HD support screen casting.