稀疏图的定义
我正在网上寻找稀疏图的好定义，但我很困惑。稀疏图实际上是一个具有数百万/数十亿节点的大图吗？一个例子是现实世界的一个——比如Facebook。或者它们也可以在小型网络中？
提前感谢！
共有2个答案
看看这个定义。我想你可以说，如果一个图的每个顶点都是少数边的一部分，那么它就可以被认为是稀疏的，相比之下，如果这个图是完整的，它会是多少边的一部分。
因此，基本上，图不必太大就可以稀疏。例如，任何树都可以被视为稀疏图，而与节点数无关。
我希望这有帮助！
通常，如果一个有n个顶点的图有θ（n^2）边，那么它是稠密的，否则它是稀疏的。这意味着，如果每个顶点的平均度数是线性的，则图是稠密的；如果是次线性的，则图是稀疏的。
稀疏性并不依赖于大小。例如，树是稀疏的（因为有n个节点的树有n-1条边）。
-
请看示例代码（注意 data 的数组下标）： -- http://www.kyne.com.au/~mark/software/lua-cjson.php -- version: 2.1 devel local json = require("cjson") local data = {1, 2} data[1000] = 99 -- ... do the other things ngx.
-
我正在使用Jax-RS和Jooq。我想知道如何使用稀疏数据实现REST补丁。 比如说我有一些PoJo。我得到了一个JSON补丁(http://www.restapitutorial.com/lessons/httpmethods.html)请求的对象不完整，只包含应该更改的字段。 我该如何编写这样的处理程序？ 我试着接受真实的Pojo对象。我的第一个想法是“如果一个字段为空，我就不更新它”。这是我
-
问题内容： 也就是说，如果我将当前时间用作数组的索引： 解释器将实例化从0到现在的所有元素吗？不同的浏览器会做不同的事情吗？ 我记得AIX内核中曾经存在一个错误，该错误会在请求时创建伪tty，但是如果您说“ echo> / dev / pty10000000000”，它将创建/ dev / pty0，/ dev / pty1， ....然后跌倒死亡。在贸易展览会上这很有趣，但是我不希望这种情况发生
-
稀疏矩阵(Sparse Matrix) 注：压缩存储的矩阵可以分为特殊矩阵和稀疏矩阵。对于那些具有相同元素或零元素在矩阵中分布具有一定规律的矩阵，被称之为特殊矩阵。对于那些零元素数据远远多于非零元素数目，并且非零元素的分布没有规律的矩阵称之为稀疏矩阵。 1. 稀疏矩阵的概念 在矩阵中，若数值为0的元素数目远远多于非0元素的数目时，则称该矩阵为稀疏矩阵。与之相反，若非0元素数目占大多数时，则称该矩阵
-
问题内容： 我想将文件从一个地方复制到另一个地方，问题是我处理了很多稀疏文件。 有什么（简单的）复制稀疏文件而不会在目标位置变得庞大的方法？ 我的基本代码： 问题答案： 一些背景理论 请注意，通过管道传输原始字节–一旦您认为将原始数据通过管道从到提供和的，就可以理解。这样，绝对可以处理提供字节的任何源以及使用它们的任何接收器。 另一方面，文件中漏洞的位置是“侧通道”信息，这些“侧通道”信息是“经典
-
问题内容： 我得到了一个1TB的稀疏文件，在Linux上实际上存储了32MB数据。 是否可以“有效地”制作一个软件包来存储稀疏文件？该软件包应解压缩为另一台计算机上的1TB稀疏文件。理想情况下，“软件包”应为32MB左右。 注意：可能的解决方案是使用“ tar”：https : //wiki.archlinux.org/index.php/Sparse_file#Archiving_with_.6