ضرب ماتریس اسپارس

[bahman_asham]

#include<iostream.h>

#include<conio.h>

#include<stdlib.h>

int **arr,**bb,*t,*p;

int main()

 { clrscr();

  int i,j,x,y,a=2,b=1,z=0,u=3;

  cout<<"enter x:";

  cin>>x;

  cout<<"enter y:";

  cin>>y;

    p=(int *)malloc(sizeof(int)* x);

    for(i=1;i<=x;i++)

     arr[i]=(int *)malloc(y * sizeof(int));

    for(i=1;i<=x;i++)

     for(j=1;j<=y;j++)

     {

     cout<<"enter arr["<<i<<"]["<<j<<"]=";

     cin>>arr[i][j];

     }

     for(i=1;i<=x;i++)

     for(j=1;j<=y;j++)

      if(arr[i][j]!=0 )z++;

    t=(int *)malloc(u * sizeof(int));

     for(i=1;i<x;i++)

     bb[i]=(int *) malloc(z * sizeof(int));



    bb[1][1]=x;

    bb[1][2]=y;

    bb[1][3]=z;

     for(i=1;i<=x;i++)

      for(j=1;j<=y;j++)

        if(arr[i][j]!=0)

        {

          bb[a][b]=i;

          b++;

          bb[a][b]=j;

          b++;

          bb[a][b]=arr[i][j];

          b=1;

          a++;

        }

        for(i=1;i<=(z+1);i++)

         for(j=1;j<=3;j++)

         {

          cout<<bb[i][j];

          if (j==3)

          cout<<endl;

          }

      getch();

      return 0;

  }