三元组

编辑:品尝网互动百科 时间:2019-11-21 14:03:18
编辑 锁定
三元组是指形如((x,y),z)的集合(这就是说,三元组是这样的偶,其第一个射影亦是一个偶),常简记为(x,y,z)。
三元组是:计算机专业的一门公共基础课程——数据结构里的概念。主要是用来存储稀疏矩阵的一种压缩方式,也叫三元组表。
假设以顺序存储结构来表示三元组表(triple table),则得到稀疏矩阵的一种压缩存储方式,即三元组顺序表,简称三元组表。
中文名
三元组
外文名
Three tuple
出    处
数学
含    义
用来存储稀疏矩阵的一种压缩方式

目录

三元组结构描述

编辑
typedef struct
{
    int i ,j ;
    ElemType v ;
}Mat;
typedef struct
{
    int m,n,t;
    Mat data[MAXSIZE];
}Spmatrix;
Spmatrix  a,b;

较完整的方式:
struct node
{
    int i,j;  //定义三元组的行、列号
    int v;   //三元组的值
};
struct sparmatrix
{
    int rows,cols; //稀疏矩阵的行、列数
    int terms;   //稀疏矩阵的非零元个数
    struct node data[maxsize]; //存放稀疏矩阵的三元组表
};

三元组解释

编辑
1、所谓“三元组”是指图形的几何元素构成、图线间的拓朴关系和尺寸约束.如果一组图形的前二元相同而只是尺寸大小不同则这组图形构成一族形状相同的系列化图形
2、本文把组成一个元素的三个数称为三元组.一个三元组包含以下三部分的内容:SDO_STARTING_OFFSET表明每个几何元素的第一个坐标在SDO_ORDINATES数组中的存储位置
3、…Mt:N2)的表示称为三元组...…Mt称为标号.N1、N2为结点R为关系.当n≠0时称Li为对结点N1的修饰.t≠0时称Mj为对结点N2的修饰
词条标签:
自然学科 科技 理学