#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
Deletebroo do u have matrix.txt file??
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
Deleteit's not working
ReplyDelete