From b2d082328e72c3dd1cab6c82db08d2c053075255 Mon Sep 17 00:00:00 2001
From: Abhinav Anil <abhinavanil9@gmail.com>
Date: Sat, 10 Oct 2020 22:04:31 +0530
Subject: [PATCH] Added Sparse Matrix Transpose in C

---
 C/Sparse_matrix_transpose.c | 87 +++++++++++++++++++++++++++++++++++++
 1 file changed, 87 insertions(+)
 create mode 100644 C/Sparse_matrix_transpose.c

diff --git a/C/Sparse_matrix_transpose.c b/C/Sparse_matrix_transpose.c
new file mode 100644
index 0000000..7f3f9a8
--- /dev/null
+++ b/C/Sparse_matrix_transpose.c
@@ -0,0 +1,87 @@
+#include<stdio.h>
+
+//  FUNCTION TO FIND THE TRANSPOSE OF A MATRIX IN TRIPLE FORM.
+void transpose(int a[10][3])
+{
+	int m,n,p,q=1,count,col,t[10][3];
+	m=a[0][0];
+	n=a[0][1];
+	count=a[0][2];
+	t[0][0]=n;
+	t[0][1]=m;
+	t[0][2]=count;
+	printf("\n\nTranspose of Matrix:\n");
+	
+		for(col=0;col<n;col++)
+			for(p=1;p<=count;p++)
+			{
+				if(a[p][1]==col)
+				{
+					t[q][0]=a[p][1];
+					t[q][1]=a[p][0];
+					t[q][2]=a[p][2];
+					q++;
+				}
+			}
+			printf("\n\tRow\tColumn\tElement");
+			display(t);
+}
+
+// FUNCTION TO FIND THE TRIPLE FORM OF A SPARSE MATRIX.
+void sparse(int s[10][3],int a[10][10],int m,int n)
+{
+	int i,j,k=1;
+	for(i=0;i<m;i++)
+		for(j=0;j<n;j++)
+		{
+			if(a[i][j]!=0)
+			{
+				s[k][0]=i;
+				s[k][1]=j;
+				s[k][2]=a[i][j];
+				k++;
+			}
+		}
+		s[0][0]=m;
+		s[0][1]=n;
+		s[0][2]=k-1;
+		printf("\n\tRow\tColumn\tElement");
+		display(s);
+}
+
+// FUNCTON TO DISPLAY THE MATRIX.
+void display(int a[10][3])
+{
+	int i,j,k=1,n;
+	n=a[0][2];
+    printf("\n\t");
+	for(i=0;i<=n;i++)
+	{
+		for(j=0;j<3;j++)
+		{
+			printf("%d\t",a[i][j]);
+		}
+		printf("\n\t");
+	}
+}
+
+void main()
+{
+    int a[10][10],s[10][3],i,j,m,n,ch;
+    char c;
+    printf("\nEnter the rows and columns of the first matrix : ");
+    scanf("%d%d",&m,&n);    
+    printf("\nEnter the elements of Matrix: ");
+    for(i=0; i<m; i++) 			//To Input Matrix
+        for(j=0; j<n; j++)
+            scanf("%d",&a[i][j]);
+        printf("\n\n\tMATRIX:\n\t");
+    for(i=0;i<m;i++)		//To Print Matrix
+    	{for(j=0;j<n;j++)
+    		printf("%4d",a[i][j]);
+    		printf("\n\t");
+		}
+    printf("Sparse form of first matrix :\n");
+    sparse(s,a,m,n);
+    transpose(s);
+}
\ No newline at end of file