赞
踩
- # include <stdio.h>
- # define maxsize 100
-
- //三元组结点:
- typedef int datatype;
- typedef struct
- {
- int x;
- int y;
- datatype value;
- } Triple;
-
- //稀疏矩阵:
- typedef struct
- {
- Triple data[maxsize];
- int row;
- int val;
- int num;/*行、列、非零元素个数*/
- } TsMatrix;
-
- void main()
- {
- int m = 1;
- TsMatrix matrix = {0,};
-
- int array[8][8] =
- {
- 0,2,0,2,1,0,3,1,
- 0,1,0,0,0,0,0,2,
- 0,1,5,0,0,1,5,0,
- 0,0,0,0,5,0,5,0,
- 0,3,0,0,5,0,0,0,
- 8,0,0,0,0,0,0,0,
- 0,0,0,0,5,0,5,0,
- 0,0,0,0,5,0,0,6,
- };
-
- matrix.row = 8;
- matrix.val = 8;
-
- for (int i = 0; i < 8; i ++)
- {
- for (int j = 0; j < 8; j++)
- {
- if (array[i][j])
- {
- matrix.num ++;
- matrix.data[m].x = i;
- matrix.data[m].y = j;
- matrix.data[m].value = array[i][j];
-
- m++;
- }
- }
- }
-
- for (int i = 0; i < m; i++)
- {
- printf("%d %d %d\n",matrix.data[i].x,matrix.data[i].y,matrix.data[i].value);
- }
- }
Copyright © 2003-2013 www.wpsshop.cn 版权所有,并保留所有权利。