首页
学习
活动
专区
圈层
工具
发布
首页
学习
活动
专区
圈层
工具
社区首页 >问答首页 >用Python对有向图的布尔邻接矩阵进行编码

用Python对有向图的布尔邻接矩阵进行编码
EN

Stack Overflow用户
提问于 2012-09-01 22:08:27
回答 2查看 944关注 0票数 1

我有一个二维布尔列表,它表示Python中有向图的邻接矩阵。我试图把这个矩阵写到一个文件中,但是这个矩阵本身很大,所以我试图在将它写到一个文件之前想出一些编码方法。

我想我可以把每一列都当作二进制数字--所以我可以把它转换成十进制数,然后把它写到文件中。但是,首先,我将编写节点数,以确保每个编码都是唯一的。

因此,例如,如果矩阵是[[False, True], [True, True]],我的文件将如下所示:

2(节点数目) 1 (01为小数) 3 (11为小数)

当然,没有括号的文本。

我的问题是:是否还有另一种更节省空间的方法(例如,生成的文件会更小)来编码这个矩阵?

EN

回答 2

Stack Overflow用户

回答已采纳

发布于 2012-09-01 23:32:39

您需要在数据中有一些模式才能更好地压缩它。更多模式=更多压缩。你用一个模式来构成你的数据。

如果有随机数据集矩阵,则可以使用方法对其进行压缩。好好看看这个答案

关于这个问题的一个好的

票数 1
EN

Stack Overflow用户

发布于 2012-09-01 23:56:37

对于图的邻接矩阵,它很可能很稀疏,所以只需将矩阵转换为枕稀疏矩阵泡菜 (不需要设计自己的文件格式)。

票数 1
EN
页面原文内容由Stack Overflow提供。腾讯云小微IT领域专用引擎提供翻译支持
原文链接:

https://stackoverflow.com/questions/12231808

复制
相关文章

相似问题

领券
问题归档专栏文章快讯文章归档关键词归档开发者手册归档开发者手册 Section 归档