#539
DFS
Se consideră un graf neorientat cu n
vârfuri și m
muchii și un vârf cunoscut X
. Să se afişeze vârfurile vizitate în urma parcurgerii în adâncime a grafului pornind din vârful X
.
Problema | DFS | Operații I/O |
dfs.in /dfs.out
|
---|---|---|---|
Limita timp | 1 secunde | Limita memorie |
Total: 128 MB
/
Stivă 8 MB
|
Id soluție | #37224013 | Utilizator | |
Fișier | dfs.java | Dimensiune | 2.68 KB |
Data încărcării | 22 Iulie 2022, 14:28 | Scor / rezultat | Eroare de compilare |
dfs.java:1: error: illegal character: \35 #include <stdio.h> ^ dfs.java:1: error: class, interface, or enum expected #include <stdio.h> ^ dfs.java:2: error: illegal character: \35 #include <stdlib.h> ^ dfs.java:7: error: class, interface, or enum expected struct node*next; ^ dfs.java:8: error: class, interface, or enum expected } Node; ^ dfs.java:10: error: class, interface, or enum expected Node*newNode(int valoare) ^ dfs.java:13: error: class, interface, or enum expected p->valoare=valoare; ^ dfs.java:14: error: class, interface, or enum expected p->next=NULL; ^ dfs.java:15: error: class, interface, or enum expected return p; ^ dfs.java:17: error: class, interface, or enum expected } ^ dfs.java:23: error: class, interface, or enum expected if(*head==NULL) ^ dfs.java:25: error: class, interface, or enum expected else ^ dfs.java:28: error: class, interface, or enum expected while(q->next!=NULL) ^ dfs.java:30: error: class, interface, or enum expected q->next=p; ^ dfs.java:31: error: class, interface, or enum expected } ^ dfs.java:39: error: class, interface, or enum expected else if((*head)->next==NULL) ^ dfs.java:42: error: class, interface, or enum expected *head=NULL; ^ dfs.java:43: error: class, interface, or enum expected return val; ^ dfs.java:44: error: class, interface, or enum expected } ^ dfs.java:48: error: class, interface, or enum expected while(p->next!=NULL&&p->next->next!=NULL) ^ dfs.java:52: error: class, interface, or enum expected } ^ dfs.java:55: error: class, interface, or enum expected p->next=NULL; ^ dfs.java:56: error: class, interface, or enum expected return val; ^ dfs.java:58: error: class, interface, or enum expected } ^ dfs.java:64: error: class, interface, or enum expected for(j=head; j!=NULL; j=j->next) ^ dfs.java:64: error: class, interface, or enum expected for(j=head; j!=NULL; j=j->next) ^ dfs.java:64: error: class, interface, or enum expected for(j=head; j!=NULL; j=j->next) ^ dfs.java:68: error: class, interface, or enum expected } ^ dfs.java:71: error: class, interface, or enum expected } ^ dfs.java:76: error: class, interface, or enum expected for(i=1; i<=n; i++) ^ dfs.java:76: error: class, interface, or enum expected for(i=1; i<=n; i++) ^ dfs.java:76: error: class, interface, or enum expected for(i=1; i<=n; i++) ^ dfs.java:78: error: class, interface, or enum expected for(j=0; j<=n; j++) ^ dfs.java:78: error: class, interface, or enum expected for(j=0; j<=n; j++) ^ dfs.java:81: error: class, interface, or enum expected printf("\n"); ^ dfs.java:82: error: class, interface, or enum expected } ^ dfs.java:88: error: class, interface, or enum expected FILE*f=fopen("dfs.in","r"); ^ dfs.java:89: error: class, interface, or enum expected FILE*g=fopen("dfs.out","w"); ^ dfs.java:92: error: class, interface, or enum expected fscanf(f,"%d %d %d",&n,&m,&k); ^ dfs.java:94: error: class, interface, or enum expected int i,v1,v2,j; ^ dfs.java:96: error: class, interface, or enum expected int **mat =(int**)calloc(n+1,sizeof(int*)); ^ dfs.java:98: error: class, interface, or enum expected for(i=0; i<=n; i++) ^ dfs.java:98: error: class, interface, or enum expected for(i=0; i<=n; i++) ^ dfs.java:98: error: class, interface, or enum expected for(i=0; i<=n; i++) ^ dfs.java:101: error: class, interface, or enum expected for(i=0; i<m; i++) ^ dfs.java:101: error: class, interface, or enum expected for(i=0; i<m; i++) ^ dfs.java:101: error: class, interface, or enum expected for(i=0; i<m; i++) ^ dfs.java:104: error: class, interface, or enum expected mat[v1][v2]=1; ^ dfs.java:105: error: class, interface, or enum expected mat[v2][v1]=1; ^ dfs.java:106: error: class, interface, or enum expected } ^ dfs.java:112: error: class, interface, or enum expected int cnt=1; ^ dfs.java:114: error: class, interface, or enum expected while(cnt <= n) ^ dfs.java:119: error: class, interface, or enum expected while(queue!=NULL) ^ dfs.java:122: error: class, interface, or enum expected fprintf(g,"%d ",deletedValue); ^ dfs.java:124: error: class, interface, or enum expected mat[deletedValue][0]=-1; ^ dfs.java:126: error: class, interface, or enum expected for(j=1;j<=n;j++) ^ dfs.java:126: error: class, interface, or enum expected for(j=1;j<=n;j++) ^ dfs.java:126: error: class, interface, or enum expected for(j=1;j<=n;j++) ^ dfs.java:131: error: class, interface, or enum expected ++cnt; ^ dfs.java:132: error: class, interface, or enum expected mat[j][0]=-1; ^ dfs.java:133: error: class, interface, or enum expected break; ^ dfs.java:134: error: class, interface, or enum expected } ^ dfs.java:143: error: class, interface, or enum expected else ^ dfs.java:145: error: class, interface, or enum expected for(j=1; j<=n; j++) ^ dfs.java:145: error: class, interface, or enum expected for(j=1; j<=n; j++) ^ dfs.java:150: error: class, interface, or enum expected ++cnt; ^ dfs.java:151: error: class, interface, or enum expected break; ^ dfs.java:152: error: class, interface, or enum expected } ^ dfs.java:160: error: class, interface, or enum expected fclose(g); ^ dfs.java:163: error: class, interface, or enum expected return 0; ^ dfs.java:164: error: class, interface, or enum expected } ^ 71 errors
www.pbinfo.ro permite evaluarea a două tipuri de probleme:
Problema DFS face parte din prima categorie. Soluția propusă de tine va fi evaluată astfel:
Suma punctajelor acordate pe testele utilizate pentru verificare este 100. Astfel, soluția ta poate obține cel mult 100 de puncte, caz în care se poate considera corectă.