skip to main | skip to sidebar

Sedikit Ilmu Yang Berguna

  • Entries (RSS)
  • Comments (RSS)
  • Home
  • About Us
  • Archives
  • Contact Us

Wednesday, May 23, 2012

program c++ simpul

Posted by randiadma at 2:34 PM
#include <iostream.h>
#include <conio.h>

int main(){
bool ketemu,nolsemua;
int matrix[10] [10];
int i,j,jumlah_simpul,jumlah_sisi,asal,tujuan;
//isnisialisasi matrix
cout<<"jumlah simpul:";
cin>>jumlah_simpul;
cout<<"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<<"simpul asal:";
cin>>asal;
cout<<"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";


getch();

}
Email This BlogThis! Share to X Share to Facebook

0 comments:

Post a Comment

Newer Post Older Post Home
Subscribe to: Post Comments (Atom)

Sponsored

  • banners
  • banners
  • banners
  • banners

Blog Archive

  • ▼  2012 (61)
    • ►  June (2)
    • ▼  May (9)
      • REFLEKSI MINGGU KESEPULUH ALPRO
      • program deret fibonacci
      • program c++ simpul
      • REFLEKSI MINGGU KESEMBILAN ALPRO
      • Program volume bola
      • algoritma dan program faktorial
      • REFLEKSI MINGGU KEDELAPAN ALPRO
      • program titik tengah jeliot
      • algoritma penjumlahan deret pecahan
    • ►  April (19)
    • ►  March (27)
    • ►  February (1)
    • ►  January (3)
  • ►  2011 (44)
    • ►  December (2)
    • ►  November (11)
    • ►  October (1)
    • ►  September (5)
    • ►  May (1)
    • ►  April (16)
    • ►  March (8)

Followers

Clock Widgets

About Me

My photo
randiadma
Saya Mahasiswa UAD, Jurusan Teknik Informatika,
View my complete profile

My Fuckkn Facebook

Randy Mix Emax

Buat Lencana Anda

Followers

Powered by Blogger.

Blog Archive

  • ▼  2012 (61)
    • ►  June (2)
    • ▼  May (9)
      • REFLEKSI MINGGU KESEPULUH ALPRO
      • program deret fibonacci
      • program c++ simpul
      • REFLEKSI MINGGU KESEMBILAN ALPRO
      • Program volume bola
      • algoritma dan program faktorial
      • REFLEKSI MINGGU KEDELAPAN ALPRO
      • program titik tengah jeliot
      • algoritma penjumlahan deret pecahan
    • ►  April (19)
    • ►  March (27)
    • ►  February (1)
    • ►  January (3)
  • ►  2011 (44)
    • ►  December (2)
    • ►  November (11)
    • ►  October (1)
    • ►  September (5)
    • ►  May (1)
    • ►  April (16)
    • ►  March (8)
 

© 2010 My Web Blog
designed by DT Website Templates | Bloggerized by Agus Ramadhani | Zoomtemplate.com