graf

#include <stdio.h>
#include <stdlib.h>

typedef struct Nod {
    int cheie;
    int info;
} nod;
typedef struct TipArc {
    int linie, coloana;
} Arc;
typedef struct Graf {
    int nr_noduri;
    nod Noduri[20];
    int Arce[20][20]; //matr adiac
} Graf;

void init(Graf *g)
{
    g->nr_noduri=0;
}

void InserNod(Graf *g, nod n)
{
    int i=g->nr_noduri,j;
    g->Noduri[i]=n;
    g->nr_noduri++;
    g->Noduri[g->nr_noduri] = n;
    for(j = 1; j <= g->nr_noduri; j++)
    {
        g->Arce[i][j] = 0;
        g->Arce[j][i] = 0;
    }
}

void InserArc(Graf *g, Arc arc)
{
    g->Arce[arc.linie][arc.coloana] = 1;
    g->Arce[arc.coloana][arc.linie] = 1;
}

void af(Graf *g)
{
    int i,j;
    for(i=0;i<g->nr_noduri;i++)
    {
        for(j=0;j<g->nr_noduri;j++)
            printf("%d ",g->Arce[i][j]);
        printf("\n");
    }

}
Graf *g;
nod e1,e2,e3;
Arc a1;
int main()
{
    init(g);

    e1.cheie=0;
    e1.info=100;
    e2.cheie=1;
    e2.info=101;
    e3.cheie=2;
    e3.info=102;
    InserNod(g,e1);
    InserNod(g,e2);
    InserNod(g,e3);
    a1.coloana=e1.cheie;
    a1.linie=e2.cheie;

    InserArc(g, a1);
    printf("Matr adiacenta\n");
    af(g);
    return 0;
}