图的三元组存储是什么意思
时间: 2023-10-23 09:10:19 浏览: 189
三元组的压缩存储……
图的三元组存储指的是一种图的存储方式,通常用于存储有向图。在这种存储方式中,图中的每个节点都被表示为一个整数编号,三元组则表示图中每个边的起点、终点和权重(如果有的话),形如 (start_node, end_node, weight)。所有的三元组被存储在一个三元组列表中,可以用于表示图的结构和关系。这种存储方式比邻接矩阵更加节省空间,特别是对于稀疏图而言。
阅读全文
三元组的压缩存储……