为防止广告,目前nocow只有登录用户能够创建新页面。如要创建页面请先登录/注册(新用户需要等待1个小时才能正常使用该功能)。

稀疏矩阵

来自NOCOW
跳转到: 导航, 搜索

[编辑] 定义

有很多的元素为0的矩阵叫稀疏矩阵。

我们也可以叫它简单矩阵,通常会是一个邻接矩阵,用于简单Floyd。

将稀疏矩阵压缩成N*3形式的矩阵(行、列、数值),便成为了压缩矩阵,通常是邻接表

[编辑] 存储方式

  1. 二维数组
  2. 三元组
个人工具