#include<stdio.h>

#include<conio.h>

#include<stdlib.h>

#define MAX 10

void main()

{

FILE *fp;

int row,col,i,j,edges,nodes;

char ch;

int mat[MAX][MAX];

clrscr();

fp=fopen("matrix.txt","r");

row=col=0;

while(fscanf(fp,"%c",&ch)!=EOF)

{

if(ch==' ')

col++;

else if(ch=='\n')

{

row++;

col=0;

}

else

mat[row][col]=ch-48;

}

fclose(fp);

printf("\nThe given adjacency matrix is : \n");

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

{

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

printf("%d\t",mat[i][j]);

printf("\n");

}

nodes=row+1;

printf("\nNumber of nodes = %d",nodes);

edges=0;

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

{

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

{

if(mat[i][j]==1)

edges++;

}

}

printf("\nNumber of edges = %d",edges);

printf("\n\nCyclometic Complexity of graph = edges-nodes+2p\n");

printf("\t\t\t\t= %d - %d + 2",edges,nodes);

printf("\n\t\t\t\t= %d",edges-nodes+2);

getch();

}

#include<conio.h>

#include<stdlib.h>

#define MAX 10

void main()

{

FILE *fp;

int row,col,i,j,edges,nodes;

char ch;

int mat[MAX][MAX];

clrscr();

fp=fopen("matrix.txt","r");

row=col=0;

while(fscanf(fp,"%c",&ch)!=EOF)

{

if(ch==' ')

col++;

else if(ch=='\n')

{

row++;

col=0;

}

else

mat[row][col]=ch-48;

}

fclose(fp);

printf("\nThe given adjacency matrix is : \n");

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

{

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

printf("%d\t",mat[i][j]);

printf("\n");

}

nodes=row+1;

printf("\nNumber of nodes = %d",nodes);

edges=0;

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

{

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

{

if(mat[i][j]==1)

edges++;

}

}

printf("\nNumber of edges = %d",edges);

printf("\n\nCyclometic Complexity of graph = edges-nodes+2p\n");

printf("\t\t\t\t= %d - %d + 2",edges,nodes);

printf("\n\t\t\t\t= %d",edges-nodes+2);

getch();

}

useful code....!!what does the matrix.txt file contains???

ReplyDeleteContains the adjacency matrix of the Control Flow Graph of a program.

Deletewe know that it contains adjacency matrix but we want code.

Deletethe program is not workin

ReplyDeleteRemove clearscreen and instead of void main ...just give int main and run it

DeleteThis comment has been removed by a blog administrator.

ReplyDeletewhere is the adjacent matrix file ???, can anyone share the file

ReplyDeleteyes please where is the file

Delete