-- Closed Thread
Results 1 to 2 of 2
  1. Un pic de ajutor?

    #1
    VIP ~TraNda~'s Avatar
    Member since
    Feb 2014
    Location
    WarGods
    Posts
    12,099
    Last username
    LiOn. ~JoK3r ~
    Blog Entries
    4
    Mentioned
    95 Post(s)
    Achievements Days Registered 4 Mentions Received 2 Mentions Received 1 Mentions Given 4 Mentions Given 3 Mentions Given 2 Mentions Given 1 Threads Rating Received 1
    Doneaza
    Sustine Comunitatea WarGods!
    Fii unul de-al nostru! Doneaza
    Doneaza in Cont Bancar
    Click aici pentru a face o Donatie

    Question Un pic de ajutor?

    Tiger, pe tine ma bazez am nevoie de un algorit de parcurgere a grafurilor, atat in adancime cat si latime. Am incercat sa fac, nu mi-a iesit. Am cautat pe google, dar nu sunt explicate. Ma intereseaza sa il si inteleg.
    As vrea un algoritm in c++ cu materie pana in clasa a 10a. Fara pointeri / back training.
    -------------

    TraNda - WarGods | R.R.M - AngeL - LiOn. - pichacku - Jok3r - UnicA

    P A C E

    DISCORD: unknown.cfg


  2. Un pic de ajutor?

    #2
    VIP ~TraNda~'s Avatar
    Member since
    Feb 2014
    Location
    WarGods
    Posts
    12,099
    Last username
    LiOn. ~JoK3r ~
    Blog Entries
    4
    Mentioned
    95 Post(s)
    Achievements Days Registered 4 Mentions Received 2 Mentions Received 1 Mentions Given 4 Mentions Given 3 Mentions Given 2 Mentions Given 1 Threads Rating Received 1
    Doneaza
    Sustine Comunitatea WarGods!
    Fii unul de-al nostru! Doneaza
    Doneaza in Cont Bancar
    Click aici pentru a face o Donatie

    Parcurgerea in latime

    Se va folosi o coada in care se inscriu nodurile in forma in care sunt parcurse: nodul initial varf (de la care se porneste), apoi nodurile a,b,..., adiacente lui varf, apoi cele adiacente lui a, cele adiacente lui b,... ,s.a.m.d.

    Coada este folosita astfel:
    - se pune primul nod in coada;
    - se afla toate varfurile adiacente cu primul nod si se introduc dupa primul nod
    - se ia urmatorul nod si i se afla nodurile adiacente
    - procesul se repeta pana cand se ajunge la sfarsitul cozii

    -Graful se va memora utilizand matricea de adiacenta a[10][10]

    -pentru memorarea succesiunii nodurilor parcurse se va folosi un vector c[20] care va functiona ca o coada

    -pentru a nu parcurge un nod de doua ori se va folosi un vector boolean viz[20] care va retine :

    - viz[k]=0 daca nodul k nu a fost vizitat inca

    - viz[k]=1 daca nodul k a fost vizitat

    -doua variabile : prim si ultim vor retine doua pozitii din vectorul c si anume :

    - prim este indicele componentei pentru care se parcurg vecinii (indexul componentelor marcate cu rosu in sirurile parcurse anterior ). Prin urmare Varf=c[prim], este elementul pentru care se determina vecinii (nodurile adiacente)

    -ultim este pozitia in vector pe care se va face o noua inserare in vectorul c (evident, de fiecare data cand se realizeaza o noua inserare se mareste vectorul)

    -vecinii nodului varf se « cauta » pe linia acestui varf : daca a[varf][k]=1 inseamna ca nodurile varf si k sunt adiacente. Pentru ca nodul k sa fie adaugat in coada trebuie ca nodul sa nu fi fost vizitat : viz[k]=0


    ALGORITMUL IN CODEBLOCKS C++:
    Code:
    You have to register to be able to see this link. Register HERE! If you are already a member please log in! If you still you are not able to see the link you need to activate your account or an administrator need to activate your account!


    --------------- Added after 2 minutes ---------------

    Parcurgerea in adancime

    -Graful se va memora utilizand matricea de adiacenta a[10][10]

    -pentru a nu parcurge un nod de doua ori se va folosi un vector boolean vizcare va retine :

    - viz[k]=0 daca nodul k nu a fost vizitat inca

    - viz[k]=1 daca nodul k a fost vizitat

    -ca si la parcurgerea in latime vecinii unui nod se « cauta » pe linia acestui nod : daca a[nod][k]=1 inseamna ca nodurile nod si k sunt adiacente. Pentru ca nodul k sa fie fie parcurs trebuie ca nodul sa nu fi fost vizitat : viz[k]=0


    ALGORITMUL IN CODEBLOCKS C++ :
    Code:
    You have to register to be able to see this link. Register HERE! If you are already a member please log in! If you still you are not able to see the link you need to activate your account or an administrator need to activate your account!
    Last edited by ~TraNda~; 19-10-2015 at 09:05 PM.
    -------------

    TraNda - WarGods | R.R.M - AngeL - LiOn. - pichacku - Jok3r - UnicA

    P A C E

    DISCORD: unknown.cfg


Posting Permissions

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

Partners
Humble Monthly Bundle
Voucher PC-Garage