Question on data structure topic sparse matrices

Question

3.67/5 (3 votes)

See more:

Finally got it. Regards for the comments Mr. Sandeep Mewara mentioned things will be looked after. This is what I did

Well the problem faced here is can i transform the transposed 3-tuple representation to matrix form Row and Col

C#

#include<stdio.h>
#include<conio.h>



void main()
{
 clrscr();
 int a[10][10],b[10][10];
 int m,n,p,q,t,col;
 int i,j;
 printf("enter the no of row and columns :\n");
 scanf("%d %d",&m,&n);

 for(i=1;i<=m;i++)
 {
   for(j=1;j<=n;j++)
   {
     printf("a[%d][%d]= ",i,j);
     scanf("%d",&a[i][j]);
     }
  }
printf("\n\n");

 printf("\n\nThe matrix is :\n\n");
for(i=1;i<=m;i++)
 {
   for(j=1;j<=n;j++)
   {
    printf("%d",a[i][j]);
     }
     printf("\n");
   }

t=0;
printf("\n\nthe non zero value matrix are :\n\n");
for(i=1;i<=m;i++)
{
  for(j=1;j<=n;j++)
  {

  if(a[i][j]!=0)
  {
   t=t+1;
   b[t][1]=i;
   b[t][2]=j;
   b[t][3]=a[i][j];
    }  }
}

printf("\n");
printf("\n\t R   C   V \n");
printf(" \n \t%d  %d  %d \n",m,n,t);
for(i=1;i<=t;i++)
{

 printf(" \n \t%d  %d  %d \n",b[i][1],b[i][2],b[i][3]);
  }
b[0][1]=n; b[0][2]=m; b[0][3]=t;
q=1;

printf("\n\nthe transpose of the matrix :\n ");
if(t>0)
{
 for(i=1;i<=n;i++)
 {
   for(j=1;j<=t;j++)
   {
    if(b[j][2]==i)
    {
      a[q][1]=b[j][2]; a[q][2]=b[j][1];
      a[q][3]=b[j][3]; q=q+1;
       }  }
     }  }
printf("\n\n");
printf(" %d %d %d\n",b[0][1],b[0][2],b[0][3]);
for(i=1;i<=t;i++)
{
 printf("%d %d %d\n",a[i][1],a[i][2],a[i][3]);
    }
 getch();
 }

Posted 25-Feb-11 2:58am

CurrentlyBE

Updated 26-Feb-11 6:44am

v2

Add a Solution

Comments

Manfred Rudolf Bihy 25-Feb-11 9:04am

I'm sorry, but I missed the question. Where is your question?

Sandeep Mewara 25-Feb-11 9:05am

:)

Now, what is your doubt/issue/question here? Edit the question using 'Improve question' link and update about what you are trying here and what is stopping you.

Surely, one would help you out. Will upvote you to take my comments constructively and follow it.

OriginalGriff 25-Feb-11 9:10am

Reason for my vote of 5: For saying thanks to Sandeep, even if it should have been in the thread with the original question! :laugh:

1 solution

Add a Solution

Add your solution here

Treat my content as plain text, not as HTML

Preview 0

…

Existing Members

Sign in to your account

...or Join us

Download, Vote, Comment, Publish.

Your Email
Password
Forgot your password?

Your Email
This email is in use. Do you need your password?
Optional Password

I have read and agree to the Terms of Service and Privacy Policy
Please subscribe me to the CodeProject newsletters

When answering a question please:

Read the question carefully.
Understand that English isn't everyone's first language so be lenient of bad spelling and grammar.
If a question is poorly phrased then either ask for clarification, ignore it, or edit the question and fix the problem. Insults are not welcome.
Don't tell someone to read the manual. Chances are they have and don't get it. Provide an answer or move on to the next question.

Let's work to help developers, not make them feel stupid.

This content, along with any associated source code and files, is licensed under The Code Project Open License (CPOL)

OriginalGriff · Answer 1 · 2011-02-25T03:07:00

Glad to see you got it!
Now, indent it sensibly, change your variable names to more descriptive ones, and comment it so that you can understand it in three weeks time! :laugh:

C#

void main()
    {
    clrscr();
    int a[10][10],b[10][10];
    int m, n, p, q, t, col;
    int i, j;
    printf("enter the no of row and columns :\n");
    scanf("%d %d", &m, &n);
    for (i = 1; i <= m; i++)
        {
        for (j = 1; j <= n; j++)
            {
            printf("a[%d][%d]= ", i, j);
            scanf("%d", &a[i][j]);
            }
        }
    printf("\n\n");
    printf("\n\nThe matrix is :\n\n");
    for (i = 1; i <= m; i++)
        {
        for (j = 1; j <= n; j++)
            {
            printf("%d", a[i][j]);
            }
        printf("\n");
        }
    t = 0;
    printf("\n\nthe non zero value matrix are :\n\n");
    for (i = 1; i <= m; i++)
        {
        for (j = 1; j <= n; j++)
            {
            if (a[i][j] != 0)
                {
                t = t + 1;
                b[t][1] = i;
                b[t][2] = j;
                b[t][3] = a[i][j];
                }
            }
        }
    printf("\n");
    printf("\n\t R   C   V \n");
    printf(" \n \t%d  %d  %d \n", m, n, t);
    for (i = 1; i <= t; i++)
        {
        printf(" \n \t%d  %d  %d \n", b[i][1], b[i][2], b[i][3]);
        }
    b[0][1] = n;
    b[0][2] = m;
    b[0][3] = t;
    q = 1;
    printf("\n\nthe transpose of the matrix :\n ");
    if (t > 0)
        {
        for (i = 1; i <= n; i++)
            {
            for (j = 1; j <= t; j++)
                {
                if (b[j][2] == i)
                    {
                    a[q][1] = b[j][2];
                    a[q][2] = b[j][1];
                    a[q][3] = b[j][3];
                    q = q + 1;
                    }
                }
            }
        }
    printf("\n\n");
    printf(" %d %d %d\n", b[0][1], b[0][2], b[0][3]);
    for (i = 1; i <= t; i++)
        {
        printf("%d %d %d\n", a[i][1], a[i][2], a[i][3]);
        }
    getch();
    }

That's the indent done for you!

[answered to remove from unanswered list]