>Se verifica daca un graf orientat este sau nu complet. //verifica daca un graf orientat …
-
-
>Afisarea gradului maxim dintr-un graf orientat //af gradul maxim dintr-un graf orientat#include <stdio.h>#include <conio.h>void main(void){int …
-
>Ford Fulkerson – program in C //Ford F//nodul de intrare este nodul 1, nodul de …
-
> //contractia grafului#include <stdio.h>#include <conio.h>void main(){ int n,m1,m2,i,j, a[29][29]; //citire n si matrice din fisier …
-
>Componente conexe intr-un graf //ptr un varf k, se ia linia si coloana k din …
-
> #include <stdio.h>#include <conio.h>int a[20][20],i,j,n,colorat[20],nrculori=0,nr=0;void citire(){ FILE *f=fopen("c:date3.txt","r"); fscanf(f,"%d",&n); for (i=1;i<=n;i++) for (j=1;j<=n;j++) fscanf(f,"%d",&a[i][j]); fclose(f);}void …
-
>Parcurgerea BF a unui graf #include <stdio.h>#include <conio.h>int a[20][20],n,i,j,vf_init,coada[20],vizitat[20],vf_curent,prim,ultim;/*n – nr de varfurivf_init – varful …
-
>Pentru ca am vazut ca foarte multi cauta pe Google „turnurile din hanoi in php” …
-
> //algoritmul Bellman-Ford#include<stdio.h>#include<conio.h>int a[20][20],d[20],r,n,i,j;void citire(void){FILE *f=fopen(„c:in.txt”,”r”);fscanf(f,”%d”,&n);for(i=1;i<=n;i++) for(j=1;j<=n;j++) fscanf(f,”%d”,&a[i][j]);fclose(f);}void main(){citire();printf(„Dati nodul initial r=”);scanf(„%d”,&r);//se copiaza linia r …
-
> //se afiseaza arcele incidente spre exterior/interior ale varfului i#include <stdio.h>#include <conio.h>void main(void){int a[50][50],n,i,j;FILE *f=fopen(„c:intrare.txt”,”r”);fscanf(f,”%d”,&n); …