-
Notifications
You must be signed in to change notification settings - Fork 0
/
Copy pathsparse4.c
72 lines (70 loc) · 1.6 KB
/
sparse4.c
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
#include<stdio.h>
void print(int sr[10][3]){
int i,j;
for(i=0;i<sr[0][2]+1;i++){
for(j=0;j<3;j++){
printf("%d ",sr[i][j]);
}
printf("\n");
}
}
void Transpose(int sr[10][3],int transpose[10][3]){
int i,j,k=1,n=sr[0][2];
transpose[0][0]=sr[0][1];
transpose[0][1]=sr[0][0];
transpose[0][2]=sr[0][2];
for(i=0;i<sr[0][1];i++){
for(j=0;j<=n;j++){
if(sr[j][1]==i){
transpose[k][0]=i;
transpose[k][1]=sr[j][0];
transpose[k][2]=sr[j][2];
k++;
}
}
}
}
int Symmetric(int sr[10][3],int transpose[10][3]){
int i,j,flag=0;
for(i=0;i<sr[0][2]+1;i++){
for(j=0;j<3;j++){
if(sr[i][j]!=transpose[i][j]){
flag=1;
break;
}
}
}
if(flag==0){
printf("Symmetric");
}
else{
printf("Not Symmetric");
}
}
int main(){
int i,j,row,col,nz,k=1;
printf("Enter rows: ");
scanf("%d",&row);
int sr[row][3];
int transpose[10][3];
printf("Enter col: ");
scanf("%d",&col);
printf("Enter number of non neg: ");
scanf("%d",&nz);
sr[0][0]=row;
sr[0][1]=col;
sr[0][2]=nz;
for(i=1;i<nz+1;i++){
printf("Enter row col and element: ");
for(j=0;j<3;j++){
scanf("%d",&sr[i][j]);
}
}
printf("Sparse representation:\n");
print(sr);
Transpose(sr,transpose);
printf("\nTranspose:\n");
print(transpose);
Symmetric(sr,transpose);
return 0;
}