C DERS 30: SIMPLE GRAPH – Emre Topçuoğlu

graf2-300x183

Simple Graph Yapısı – Noktalar Arası Mesafe Eşit Kabul Edilir.

#include <stdio.h>

#include <stdlib.h>

#define NODES 6

int graf[NODES][NODES]={0};

void komsuyap(int x,int y)

{

//uzaklığı 1 aldık. A - B ye komşuysa B de A ya komşudur

graf[x][y]=1;

graf[y][x]=1;

}

void listele()

{

int i,j;

printf("t");

for(i=0;i<NODES;i++)

{

printf("%ct",'A'+i);

}

printf("n");

for(i=0;i<NODES;i++)

{

printf("%ct",'A'+i);

for(j=0;j<NODES;j++)

{

printf("%dt",graf[i][j]);

}

printf("n");

}

printf("n");

}

int main(int argc, char *argv[]) {

komsuyap(0,1);

komsuyap(0,2);

komsuyap(1,4);

komsuyap(2,3);

komsuyap(2,5);

komsuyap(3,4);

komsuyap(4,5);

listele();

return 0;

}