2回答
我必须实现一个有向图(digraph)，它允许有多个弧(multigraph)，就像在链接的图像中一样。必须对图进行优化，以处理大量节点，但其中两个节点之间的一些边。图必须频繁更新，并且必须支持有效的路径搜索。在查询所用空间和时间之间取得折衷的有效数据结构是什么？该语言是标准C语言(仅限libc)。 graph example
浏览 17提问于2019-06-18得票数 4
回答已采纳
我面临的普遍问题是如何将大型数据集编译为磁盘上的表示形式，这种表示形式可以高效地反序列化为本机内存中的Haskell数据结构。
更具体地说，我有大量的图数据，这些图数据具有与边和顶点相关的各种属性。在C/C++中，我已经将数据编译成能够最大限度地提高效率的mmap()表示，这目前产生了大约200MiB的C结构(其文本<
浏览 1提问于2011-07-02得票数 9
回答已采纳
1回答
树状图使用什么数据结构？
、、、、
我一直在寻找如何高效地实现树状图，用于描述层次聚类。目前，我使用一个正则表达式来解析和显示它，就像树结构一样，如下所示。因为我们在特定级别上剪切树状图后得到了簇。剪切所示的正则表达式是困难的，并且并不总是给出适当的聚类。
我们应该使用什么数据结构和表示，以便从树状图中获得聚类相对容易。
浏览 1提问于2014-03-05得票数 1
1回答
在数据库中存储大量图形数据结构
、、、、
询问如何在关系数据库中存储单个图。在这种情况下，解决方案是明确的:一个表用于节点，一个表用于边缘。编辑:有人问我想用这个数据库做什么。我相信我不会做任何查询，只会将图的所有从
浏览 0提问于2011-05-10得票数 4
回答已采纳
我正在寻找一个数据结构来建模以下两个概念、类型和实体之间的关系。实体和类型的数量超过1亿。箭头的方向只是显示，我需要访问类型与实体和反向。我正在寻找一个有效的数据结构；否则我用两个映射实现了它：
(类型，实体)和(实体，类型)
浏览 2提问于2015-04-01得票数 0
回答已采纳
1回答
在Python中保存和比较给定输入图G生成的子图的有效方法是什么？一些细节：
输入图G是一个顶点数从n=100~10000变化的有向简单图.边数-可以假定最大值是完全图的10% (通常较少)，因此在这种情况下它给出了n*(n-1)/10的最大数目。有一种算法可以从输入图G子图中生成数以万计的子图。并对每个子图进行了一些(耗时)<em
浏览 8提问于2016-06-09得票数 1
它成功地创建了一个无向图的邻接表。此外，它还执行深度优先搜索，并计算图中连接的组件的总数，同时还保持对最小组件中的顶点数量的计数。谢谢@n.m
附注:对于这个问题，很少有不需要的数组，但我还是把它们放了进去。
浏览 0提问于2013-02-18得票数 0
回答已采纳
是否有特定的数据结构、面向对象的编程方法和/或方法来实现像LT Spice、Altium和Cadence Virtuoso这样的程序来管理原理图上的组件/网/节点？尤其是在爪哇？都是用电线连接的。最后，该程序可以通过将每个组件之间以及它们之间的连接方式联系起来来模拟电路。这些组件很可能存储在某种数据结构中，比如树或数组。像LT Spice这样的程序如何存储组件？我已经将上面的电气原理图提
浏览 0提问于2016-04-29得票数 0
1回答
打印循环数据结构
、、
Python的print语句通常适用于任意数据结构(特别是由argparse.Namespace生成的数据结构)，这是非常有用的。不工作的一种情况是处理包含循环的复杂对象图(一个对象指向另一个对象，该对象指向原始对象)；在尝试将对象转换为字符串时，这会带来无限的递归。是否有一种方法可以创建适合用于调试的字符串表示形式，检查周期，从而处理任意对象图
浏览 3提问于2014-03-29得票数 1
回答已采纳
2回答
我试图将铁路中的路径表示为数据结构，但我很难表示道口。这种数据结构将为软件系统提供基础，以实现小型模型铁路的自动化。
浏览 1提问于2019-07-04得票数 1
2回答
3维求和面积表(SAT)
、、、
根据维基百科：I(x,y) = i(x,y) + I(x-1,y) + I(x,y-1) - I(x-1,y-1)I(C) + I(A) - I(B) - I(D)
我想把上面的转换成3D。另外，请说明是否有任何其他方法
浏览 0提问于2013-12-07得票数 6
回答已采纳
2回答
我有一个机器学习算法中使用的加权图数据结构，它需要频繁的更改(顶点和边的插入、删除)。我目前使用的邻接矩阵是用numpy 2d数组实现的，其条目为这对于边|V| < 1,500很有效，但是对于超出它的搜索由于我使用的是基于权重的图嵌入的矢量化优化，所以我需要使用numpy数组，因此在这种
浏览 3提问于2019-02-25得票数 1
1回答
biggest defense against the US Navy's Laser Weapon System"和"China's crippling pollution problem"等两个短语的关联性
浏览 0提问于2015-07-23得票数 3
1回答
基本上，我的问题是如何使用列表和矩阵来表示图，因为列表和矩阵是线性数据结构，而图是非线性数据结构。
浏览 3提问于2020-05-14得票数 0
回答已采纳
4回答
我目前正在使用LISP (特别是Scheme和Clojure)，我想知道在函数式编程语言中如何处理典型的数据结构。
例如，假设我想使用图路径查找算法来解决一个问题。通常如何用函数式编程语言(主要是对可应用于LISP的纯函数样式)来表示该图形？我会完全忘记图，用其他方式解决这个问题吗？
浏览 0提问于2012-03-20得票数 12
回答已采纳
1回答
据我所知，有三种常用的表示图的方法：也就是说，我在LeetCode上解决的问题通常使用矩阵，解决方案需要DFS或BFS。[ [‘e’,’a’,’l’],]DFS和BFS是否总是/主要针对实现中<
浏览 3提问于2020-04-26得票数 0
回答已采纳
FIND- set ( x ) -返回表示或指向包含元素x的集合的表示的指针。
在算法中，find-set(x)用于不相交的数据结构。我不明白这个函数的用法。假设我有一个有4个顶点的图，a，b，c，d，权重为a-b=4，b-c=5，c-d=6…find-set(u)!=find-set(v) (其中u，v是图的任意顶点)如何帮助我定义图中循环的出
浏览 2提问于2012-05-10得票数 1
回答已采纳
1回答
有没有人知道，如何用XML格式来表示一个复杂的电路？高效的数据结构来存储解析数据，从中我们可以再次创建XML？
谢谢。
浏览 1提问于2011-11-17得票数 3
回答已采纳
扫码
添加站长 进交流群
领取专属 10元无门槛券
手把手带您无忧上云
相关资讯
热门标签
云服务器
ICP备案
腾讯会议
对象存储
云直播活动推荐
腾讯云开发者
