Δικτυα και προγραμματισμος βοηθεια Please

[poths]

1) Δίνεται ο παρακάτω μη κατευθυνόμενος γράφος:

 

(l leksi keno einai boi8itiki gia na deite to sxhma kai to simbolo ! deixnei tis enwseis opws kai to ---)

1--------2----5

! (keno) !

7------- 4------3--------6

 

Εκτελέστε αναζήτηση κατά βάθος με αρχή την κορυφή 1.Αρχικά αυτό να αποτυπωθεί κατά βήματα σε χαρτί.

Να γράψετε τον αντίστοιχο κώδικα σε C/C++ που υλοποιεί αυτή την αναζήτηση χρησιμοποιώντας λίστα γειτνίασης. Μπορείτε να δώσετε τη λίστα γειτνίασης μέσα στον κώδικά σας, να τη διαβάζετε από κάποιο βοηθητικό αρχείο (*.h , *.txt , *.dat) ή να δίνεται την ευκαιρία στο χρήστη να δίνει τη λίστα κατά την εκτέλεση του προγράμματός σας.

2) Έστω ο παρακάτω μη κατευθυνόμενος γράφος σε μορφή πίνακα γειτνίασης:

 

._1 2 3 4 5 6 7 8

1 0 1 0 0 0 0 1 0

2 1 0 0 1 0 0 0 0

3 0 0 0 0 0 1 0 0

4 0 1 0 0 0 0 1 1

5 0 0 0 0 0 0 1 0

6 0 0 1 0 0 0 0 0

7 1 0 0 1 1 0 0 0

8 0 0 0 1 0 0 0 0

 

Να γίνει αναζήτηση κατά βάθος και σε αυτόν τον γράφο, όπως και στην προηγούμενη άσκηση.

Να εξεταστούν και οι 2 γράφοι, ως προς το αν είναι συνδεδεμένοι. Μπορεί η αναζήτηση κατά βάθος να σας βοηθήσει στην απάντηση σας (στο συμπέρασμα δηλαδή που θα εξάγετε);

Να παρατηρήσετε πόσες φορές θα εκτελεστεί ο DFS της 2ης άσκησης και να καταγράψετε τα συμπεράσματά σας.

[poths]

βασικα σας παρακαλω θελω βοηθεια στην υλοποιηση του κωδικα.στο net δεν βρηκα κατι....ειναι πολυ σημαντικο για εμενα να την κανω thanks

[PavelX]

Έτσι όπως το δίνεις, δεν ζητάς βοήθεια αλλά κάποιον να σου κάνει την εργασία. Δείξε μας τι έχεις κάνει ή πως σκέφτεσαι να το κάνεις και θα σε βοηθήσουμε.

[poths]

PavelX σε ευχαριστω για την συντομη απαντηση αλλα αν διαβασεις καλα ειπα πως στο νετ δεν βρηκα τπτ

γιατι απλα δεν υπαρχει κατι.αν εχεις την καλη διαθεση και φυσικα τον πολιτιμο χρονο σου καθε βοηθεια θα ειναι πολυ σημαντικη για εμενα.ειτε με ενα site h me pdf οτιδηποτε....

[poths]

to mono pragma pou exw sta xeria mou einai ayto

#include <iostream.h>

#include <conio.h>

#define MAX_NODE 20 //O megistos arithmos komvwn

 

//Mia domi gia kathe komvo

struct node{

int vertex;

node *next;

};

 

node *adj[MAX_NODE]; //Gia tin apothikeusi tis listas geitniasis

int totNodes; //O arithmos twn komvwn sto grafo mas

 

void createGraph()

{

node *newl,*last;

int neighbours,neighbour_value;

cout<<"\n\n---O grafos mas---\n\n";

cout<<"Posous komvous exei o grafos:";

cin>>totNodes;

for(int i=1;i<=totNodes;i++)

{

last=NULL;

cout<<"\nDwse ton arithmo twn geitonikwn komvwn tou komvou "<<i<<"\n";

cout<<"--> Diladi tous geitones tou "<<i<<" : ";

cin>>neighbours;

for(int j=1;j<=neighbours;j++)

{

cout<<"Dwse to geitona #"<<j<<" : ";

cin>>neighbour_value;

newl=new node;

newl->vertex=neighbour_value;

newl->next=NULL;

if(adj==NULL)

adj=last=newl;

else{

last->next = newl;

last = newl;

}

}

}

}

 

 

int main()

{

cout<<"*****Dimiourgia Grafou me xrisi lista geitniasis*****\n";

createGraph();

cout<<"OK...O grafos sas exei dimiourgithei....";

getch();

}