Προς το περιεχόμενο

Αρχειοθετημένο

Αυτό το θέμα έχει αρχειοθετηθεί και είναι κλειστό για περαιτέρω απαντήσεις.

  • 0
poths

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

Ερώτηση

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ης άσκησης και να καταγράψετε τα συμπεράσματά σας.

Κοινοποιήστε αυτήν την ανάρτηση


Σύνδεσμος στην ανάρτηση
Κοινοποίηση σε άλλες σελίδες

4 απαντήσεις σε αυτή την ερώτηση

Προτεινόμενες αναρτήσεις

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

Κοινοποιήστε αυτήν την ανάρτηση


Σύνδεσμος στην ανάρτηση
Κοινοποίηση σε άλλες σελίδες

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

Κοινοποιήστε αυτήν την ανάρτηση


Σύνδεσμος στην ανάρτηση
Κοινοποίηση σε άλλες σελίδες

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

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

Κοινοποιήστε αυτήν την ανάρτηση


Σύνδεσμος στην ανάρτηση
Κοινοποίηση σε άλλες σελίδες

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();

}

Κοινοποιήστε αυτήν την ανάρτηση


Σύνδεσμος στην ανάρτηση
Κοινοποίηση σε άλλες σελίδες
×
×
  • Δημιουργία νέου...