Friday, 8 June 2012

program menentukan koordinat graf

#include <cstdlib>
#include <iostream>

using namespace std;

int main(){
bool ketemu, nolsemua;
int matrix[10][10];
int i,j,jumlah_simpul,jumlah_sisi,asal,tujuan;
//inisialisasi matrix
cout<<"Inputkan jumlah_simpul : ";
cin>>jumlah_simpul;
cout<<"Inputkan jumlah_sisi : ";
cin>>jumlah_sisi;
for(i=1;i<=jumlah_simpul;i++)
for(j=1;j<=jumlah_simpul;j++)
matrix[i][j]=0;
//isi matrix sesuai input graf
for(i=1;i<=jumlah_sisi;i++){
cout<<"Koordinat simpul asal : ";
cin>>asal;
cout<<"Koordinat simpul tujuan : ";
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 EXIT_SUCCESS;

}

0 comments:

Post a Comment

.

.

.

.
Design by BlogSpotDesign | Ngetik Dot Com