>Verifica daca 2 grafuri sunt sau nu izomorfe. //verifica daca 2 grafuri sunt sau nu…
Tehnologie
-
-
>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…