GRAPH Ornegi (Veri Yapilari)

[aLayıNaiSyaN]

Graphin Sekli

MAIN.CPP

PHP- Kodu:

/* 
    hoSSohBet.Com
*/ 
#include<iostream> 
#include<cstdlib> 
#include"graph.h" 
#include"kuyruk.h" 
#include"dugum.h" 
using namespace std; 
 
int secenekler(void) 
{  
   int secim;  
 
     printf("\nBir secim yapiniz...\n" 
        "**************************\n" 
        "* 1. Harf ekleyin        *\n" 
        "* 2. Harf Silme          *\n" 
        "* 3. Komsu  ekle         *\n" 
        "* 4. Komsu  sil          *\n" 
        "* 5. Dfs Yazdir          *\n" 
        "* 6. Bfs Yazdir          *\n" 
        "* 7. Kisa Yol            *\n" 
        "* 8. Yazdir              *\n" 
        "* 9. Cikis               *\n" 
        "**************************\n"); 
     printf("Secim = "); 
     cin****secim; 
 
    return secim; 
} 
int main() 
{ 
    Graph *G=new Graph(); 
    char ekle,b_ekle,komsu,sil; 
    int sayi; 
 
    while(int secim = secenekler()){ 
    if(secim == 1) 
    { 
        G->dugumEkle('D'); 
          G->dugumEkle('A'); 
          G->dugumEkle('H');                               
          G->dugumEkle('E'); 
          G->dugumEkle('F'); 
          G->dugumEkle('I'); 
          G->dugumEkle('J'); 
          G->dugumEkle('G'); 
 
    } 
    else if(secim==2) 
    { 
        printf("Silmek istediginiz harfi girin:\n"); 
        scanf("%c",&sil); 
        G->dugumSil(sil); 
    } 
    else if(secim==3) 
    { 
         G->baglantiEkle('D','A',2); 
          G->baglantiEkle('D','H',4); 
          G->baglantiEkle('A','E',1); 
          G->baglantiEkle('A','H',5); 
          G->baglantiEkle('H','E',2); 
          G->baglantiEkle('H','I',6); 
          G->baglantiEkle('E','F',7); 
          G->baglantiEkle('I','J',1); 
          G->baglantiEkle('F','I',3); 
          G->baglantiEkle('F','G',2); 
          G->baglantiEkle('G','J',2); 
    } 
    else if(secim==4) 
    { 
        printf("Silmek istediginiz harfleri giriniz\n"); 
        scanf("%c%c",&b_ekle,&komsu); 
        G->baglantiSil(b_ekle,komsu); 
    } 
    else if(secim==5) 
    { 
        G->yazdirDFS(); 
 
    } 
    else if(secim==6) 
    { 
        G->yazdirBFS(); 
 
    } 
    else if(secim==7) 
    {    
          G->yazdir(); 
          printf("\n"); 
          G->kisaYol(); 
 
    } 
    else if(secim==8) 
    { 
      G->yazdir(); 
 
    } 
    } 
    return 0; 
} 


DUGUM.H

PHP- Kodu:

#ifndef DUGUM_H 
#define DUGUM_H 
#include<iostream> 
#include<cstdlib> 
 
using namespace std; 
class Dugum 
{ 
    public: 
        char harf; 
        int baglantiAgirligi; 
        int yol;//path 
        Dugum *sonraki; 
        Dugum *komsu; 
        bool ziyaret; 
 
        Dugum(){} 
        Dugum(char h,Dugum *s,Dugum *k) 
        { 
            harf = h; 
            sonraki = s; 
            komsu = k; 
            baglantiAgirligi = 0; 
            yol = 0; 
            ziyaret = false; 
        } 
        Dugum(char h,int agirlik,int y) 
        { 
            harf = h; 
            baglantiAgirligi = agirlik; 
            yol = y; 
            komsu = 0; 
            sonraki = 0; 
            ziyaret = false; 
        } 
        Dugum(char h,int agirlik) 
        { 
            harf = h; 
            baglantiAgirligi = agirlik; 
            yol = 0; 
            komsu = 0; 
            sonraki = 0; 
            ziyaret = false; 
        } 
        Dugum(char h) 
        { 
            harf = h; 
            baglantiAgirligi = 0; 
            yol = 0; 
            komsu = 0; 
            sonraki = 0; 
            ziyaret = false; 
        } 
        ~Dugum(){} 
        char getHarf(){return harf;} 
        void setHarf(char h){harf = h;} 
 
        int getBaglantiAgirligi(){return baglantiAgirligi;} 
        void setHarf(int bAgirlik){baglantiAgirligi = bAgirlik;} 
 
        int getYol(){return yol;} 
        void setYol(int y){yol = y;} 
 
        bool getZiyaret(){return ziyaret;} 
        void setZiyaret(bool visit){ziyaret = ziyaret;} 
 
}; 
 
#endif 


[hoSSohbeT]

Her ne kadar anlamasamda... emeklerin için sonsuz teşekkürler