Results 1 to 4 of 4

Hybrid View

Previous Post Previous Post   Next Post Next Post
  1. #1
    Mes Que Un Club F3N0M3NA's Avatar
    Join Date: Nov:2008
    Location: Sofia
    Posts: 175

    Ïîìîù çà BFS íà Dev C++

    Òðÿáâà ìè êîä çà îáõîæäàíå íà ãðàô â øèðèíà ÷ðåç îïàøêà, èçïîëçâàéêè ìàòðèöà íà ñúñåäñòâî.  ìîìåíòà ðàçïîëàãàì ñ äîëíèÿ ñêðèïò, íî íå ðàáîòè êàòî õîðàòà:

    #include <iostream>
    #include <queue>
    using namespace std;
    bool Graph [6][6]={
    {0,0,1,1,1,0},
    {0,0,0,0,0,1},
    {1,0,0,0,0,1},
    {1,0,0,0,0,0},
    {1,0,0,0,0,0},
    {0,1,1,0,0,0}
    };
    queue <int> Verts;
    bool Used[6];
    int cur,vert;
    void bfs(int n) {
    Verts.push(n);
    Used[n]=true;
    while(!Verts.empty()) {
    cur=Verts.front ();
    cout <<cur<<" ";
    Verts.pop();
    for (int i=0;i<vert;i++) {
    if ((Graph[cur][i]==true)&&(Used[i]==false)) {
    Verts.push(i);
    Used[i]=true;
    }
    }
    }
    }
    int main () {
    int n;
    cout <<"Vuvedete ot koi vruh se zapo4va obhojdaneto: ";
    cin >>n;
    bfs(n-1);
    system ("pause");
    return 0;
    }
    Q9550@4.3GHz | 3D Mark 06 GTX 280 | 3D Mark 06 4870x2 | 3D Mark 06 5850
    Asrock P67 Pro3|Intel Core i7 2600k|A-Data 2X2GB DDR3 @ 1866MHz 8-8-8-24|Sapphire 6850|WD Caviar Black 750GB Sata III 64MB|Coolermaster RealPower M700|Coolermaster HAF 922|Samsung SM P2350|A4Tech X755FS|Logitech Wave Keyboard

  2. #2
    Registered User
    Join Date: Dec:2007
    Location: Sofia
    Posts: 366
    Ìè íîðìàëíî å äà íå ðàáîòè, íå îïðåäåëÿø ïðàâèëíî êîè ñà íàñëåäíèöèòå íà òåêóùèÿ âðúõ è êîè ñà âå÷å ïîñåòåíè.
    À çà äà ñå çàïàçè ôîðìàòèðàíåòî íà êîäà (çà äà å ïî-÷åòèì), èçïîëçâàé CODE òàãà.

  3. #3
    Mes Que Un Club F3N0M3NA's Avatar
    Join Date: Nov:2008
    Location: Sofia
    Posts: 175
    à ìîæåø ëè äà ìè ðåäàêòèðàø ïðîãðàìàòà, òàêà ÷å äà ðàáîòè èëè äà ÿ íàïèøåø ïî òâîé íà÷èí áåç äîïúëíèòåëíè çíàíèÿ, òðÿáâà ìè çà óòðå
    Q9550@4.3GHz | 3D Mark 06 GTX 280 | 3D Mark 06 4870x2 | 3D Mark 06 5850
    Asrock P67 Pro3|Intel Core i7 2600k|A-Data 2X2GB DDR3 @ 1866MHz 8-8-8-24|Sapphire 6850|WD Caviar Black 750GB Sata III 64MB|Coolermaster RealPower M700|Coolermaster HAF 922|Samsung SM P2350|A4Tech X755FS|Logitech Wave Keyboard

  4. #4
    Registered User
    Join Date: Dec:2007
    Location: Sofia
    Posts: 366
    Çà ìîæåíå - ìîãà, íî å ïî-äîáðå ñàì äà ñå ñïðàâèø.
    Êàçàë ñúì òè êúäå ãîðå-äîëó å ãðåøêàòà, àëãîðèòúìúò å äîñòàòú÷íî ïðîñò è äîáðå èçâåñòåí (îïèñàí å íà ìíîãî ìåñòà, íàïðèìåð òóê http://en.wikipedia.org/wiki/Breadth-first_search), òàêà ÷å ñ ìàëêî ìèñëåíå è/èëè äåáúãâàíå íå áè òðÿáâàëî äà èìàø ïðîáëåì äà îòêðèåø è ïîïðàâèø ãðåøêàòà.

Posting Permissions

  • You may not post new threads
  • You may not post replies
  • You may not post attachments
  • You may not edit your posts
  •  

Copyright © 1999-2011 Õàðäóåð ÁÃ. Âúçìîæíî å ñúäúðæàíèåòî íà òàçè ñòðàíèöà äà å îáåêò íà àâòîðñêè ïðàâà.
iskamPC.com | mobility.BG | Bloody's Techblog | Êðèïòîâàëóòè è ìàéíèíã | 3D Vision Blog | Ìàãàçèí çà åëåêòðîííè öèãàðè