稀疏矩阵存储 (1)三元组(2)十字链表

文章目录

• 1 三元组(triple)
• 0 [参考博客链接, 请点击](https://blog.csdn.net/qq_35733751/article/details/80843589)
• 1 图解
• Code
• 三元组的加法
• 核心思想

1 三元组(triple)

0 参考博客链接, 请点击

1 图解

Code

三元组的加法

核心思想

int cmp(Triple m1, Triple m2)
{
    if(m1.i == m2.i)
    {
        if(m1.j == m2.j)
            return 0;
        else if(m1.j < m2.j)
            return -1;
        else
            return 1;
    }
    else if(m1.i < m2.i)
        return -1;
    else
        return 1;
}