Arama butonu
Bu konudaki kullanıcılar: 1 misafir
0
Cevap
392
Tıklama
0
Öne Çıkarma
Yönsüz graf c++ kodu
M
5 yıl
Onbaşı
Konu Sahibi

Yönsüz bir graftaki bütün alt bileşenleri ve düğümlerini tespit eden bir program yazınız. 

Alt Bileşen Düğümler
1 1,3,5,7,9
2 2,4,10,12,6

Çıktı bu şekilde olacak.
Ben kodu yazdım ama hatalar alıyorum bakabilir misiniz?

#include <iostream>
#include <iomanip>
//#include <locale.h> //

using namespace std;
int main (){
int sdizi[20]={0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0};
int sycc=1;
bool buluc(int dizi[], int sayi);
sdizi[0]=1;
short graph[20]
[20]={{0,1,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0},{1,0,0,0,1,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0},
{0,0,0,0,1,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0}, {0,0,0,0,0,1,0,0,0,0,0,0,0,0,0,0,0,0,0,0},
{0,1,1,0,0,1,0,0,0,0,0,0,0,0,0,0,0,0,0,0}, {0,0,0,1,1,0,0,1,1,0,0,0,0,0,0,0,0,0,0,0},
{0,0,0,0,0,0,0,1,0,0,0,0,0,0,0,0,0,0,0,0}, {0,0,0,0,0,0,1,0,0,0,0,0,0,0,0,0,0,0,0,0},
{0,0,0,0,0,1,0,0,0,1,0,0,0,0,0,0,0,0,0,0}, {0,0,0,0,0,0,0,0,1,0,1,0,0,0,0,0,0,0,0,0},
{0,0,0,0,0,0,0,0,0,1,0,0,1,0,0,0,0,0,0,0}, {0,0,0,0,0,0,0,0,0,0,0,0,1,0,0,0,0,0,0,0},
{0,0,0,0,0,0,0,0,0,0,1,1,0,1,0,0,0,0,0,0}, {0,0,0,0,0,0,0,0,0,0,0,0,1,0,1,0,0,0,0,0},
{0,0,0,0,0,0,0,0,0,0,0,0,0,1,0,1,1,0,0,0}, {0,0,0,0,0,0,0,0,0,0,0,0,0,0,1,0,1,1,0,0},
{0,0,0,0,0,0,0,0,0,0,0,0,0,0,1,1,0,1,1,0}, {0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,1,1,0,0,0},
{0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,1,0,0,0,1}, {0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,1,0}};
for (int i=0 ; i<20 ; i++)
{
for (int j=0 ; j<20 ; j++)
{
if(graph[j]!= 0)
{
if(buluc(sdizi,j+1))
sdizi[sycc]=j+1; sycc++;}
}
}
}

//setlocale(LC_ALL, "Turkish");
cout << endl << "alt_bilesen" << setw(10) << "dugumler" < endl << endl; (burada hata alıyorum coutta)
cout << setw(6) << 1 << setw(4) << " "; (burada hata alıyorum coutta)
for(int m=0 ; m<20 ; m++) (for da ve m lerde hata alıyorum)
{
if(sdizi[m]>0 && sdizi[m]<21) cout << setw(4) << sdizi[m];}
return 0 ; (burada hata alıyorum)
} (bide burada hata)
bool buluc(int dizi[], int sayi){
for(int i=0 ; i<20 ; i++){
if(dizi == sayi) return false;}
return true;
}

DH forumlarında vakit geçirmekten keyif alıyor gibisin ancak giriş yapmadığını görüyoruz.

Üye olduğunda özel mesaj gönderebilir, beğendiğin konuları favorilerine ekleyip takibe alabilir ve daha önce gezdiğin konulara hızlıca erişebilirsin.

Üye Ol Şimdi Değil



DH Mobil uygulaması ile devam edin. Mobil tarayıcınız ile mümkün olanların yanı sıra, birçok yeni ve faydalı özelliğe erişin. Gizle ve güncelleme çıkana kadar tekrar gösterme.