图数据结构 - 腾讯云开发者社区

文章/答案/技术大牛

发布

1回答

适用于大型图的数据结构

c++、c、visual-c++、dijkstra

我有一个很大的图，除了邻接表和c++ stl中的“邻接矩阵”之外，还有其他的数据结构吗?或者其他一些我可以用来处理这么大的图的数据结构，实际上我的图的邻接矩阵不适合主内存。我的图是有向的，我正在用C++实现dijkstra算法。我所说的大图是指包含超过1亿个节点和边的图。

浏览 3提问于2012-05-29得票数 3

1回答

您正在编写一个应用程序，其中模型(如MVC)是一个对象图。有时，您希望将此对象图保存到磁盘。有哪些最佳实践来确保写是一致的？(也就是说，如何防止对象图在序列化/写入过程中发生变异？)在我的应用程序中，每当触发写时，我都会在内存中快速复制对象图(同时阻塞模型线程)，在后台线程中序列化该副本，然后将其写入。但这似乎不是一个非常优雅的解决方案，特别是当模型相当大的时候。我可以想象锁定对象图以防止磁盘写入过程中的变异，但这要么需要丢失用户输入，要么需要在写入过程中维护挂起的操作队列。

浏览 0提问于2016-07-24得票数 1

1回答

如何在组件图中表示数据

uml

在组件图中有没有表示数据结构的选项？我可以将组件中的子模块表示为'Parts‘

浏览 0提问于2012-07-17得票数 0

回答已采纳

1回答

如何使用线性数据结构实现非线性数据结构

python、algorithm、data-structures、graph

基本上，我的问题是如何使用列表和矩阵来表示图，因为列表和矩阵是线性数据结构，而图是非线性数据结构。

浏览 3提问于2020-05-14得票数 0

回答已采纳

2回答

什么数据结构适合用来表示有道口的铁路？

algorithm、go、data-structures

我试图将铁路中的路径表示为数据结构，但我很难表示道口。这种数据结构将为软件系统提供基础，以实现小型模型铁路的自动化。

浏览 1提问于2019-07-04得票数 1

1回答

谁能解释一下图数据结构的java或C#实现

c#、java、algorithm、data-structures、graph-algorithm

谁能解释一下图数据结构的java或C#实现(邻接表结构-directed图)我对图的数据结构有一个直观的概念。但是如果有人用代码来解释它的话。我可以理解它quickly....Can任何人？

浏览 0提问于2012-04-15得票数 2

回答已采纳

1回答

Neo4j本机Java:在内存中而不是硬盘中创建新的数据库

java、neo4j、graph-databases

作为图分解的一部分，我将一个图分割成多个图。为了在下一个过程中使用它们，我想将分裂的图形存储在数据结构中。如何通过内存中的数据结构而不是使用磁盘路径来存储这些多个图？

浏览 2提问于2015-10-19得票数 2

回答已采纳

1回答

在C中实现不同数据结构的聪明方法&应该更经常使用的数据结构

c、data-structures

在C中实现数据结构的一些聪明(非常规)方法是什么，应该更经常使用的数据结构是什么？例如，在C中实现具有加权边的有向图和循环图的最有效方法(生成最小开销)是什么？我知道我们可以像一样将距离存储在数组中，但是还有什么其他方法可以实现这种图呢？

浏览 0提问于2010-05-22得票数 3

回答已采纳

1回答

每个矩阵在概念上是否对应于一个图？

matrix、graph、tree、depth-first-search、breadth-first-search

据我所知，有三种常用的表示图的方法：也就是说，我在LeetCode上解决的问题通常使用矩阵，解决方案需要DFS或BFS。这是因为这个矩阵代表了一个图，还是DFS和BFS也适用于矩阵，而不仅仅是树和图？ DFS和BFS是否总是/主要针对实现中的矩阵(2D数组)使用，还是在某些情况下对Graph使用？

浏览 3提问于2020-04-26得票数 0

回答已采纳

5回答

如果链表和数组是基本的数据结构，那么树、哈希表、堆等是什么类型的数据结构？

java、c++、data-structures

我正在学习数据结构在线课程，上面提到链表和数组是基本的数据结构，所以我的问题是关于哈希表，堆，树和图是不是基本的数据结构，如果不是，它们是从任何其他数据结构派生的吗？谢谢。

浏览 1提问于2009-10-03得票数 0

回答已采纳

1回答

无向图->深度优先搜索C编程-计算连接组件的数量

c、depth-first-search

它成功地创建了一个无向图的邻接表。此外，它还执行深度优先搜索，并计算图中连接的组件的总数，同时还保持对最小组件中的顶点数量的计数。

浏览 0提问于2013-02-18得票数 0

回答已采纳

2回答

数据结构对嵌入式软件工程师的重要性

data-structures、embedded、embedded-linux

我从未使用过像树、图或链表这样的数据结构。我只使用了循环缓冲区、数组等。我很想知道在嵌入式系统数据结构的哪一部分中显式使用了树、图和链表。有没有具体的例子？

浏览 3提问于2013-05-16得票数 3

1回答

图的入口以及节点和边是如何连接在一起的

algorithm、graph

如果一棵树的入口是它的根，那么图呢？我怎么才能在建造它之后继续追踪它呢？如果我创建一个边缘类来存储边缘的一些标签或重量，我如何将每个身体连接在一起？

浏览 3提问于2015-01-13得票数 0

回答已采纳

1回答

在networkX中使用什么数据结构来存储图形？

graph、social-networking、networkx

我正在使用networkX进行社交图表分析。我想知道这个库是如何达到这样的性能的。它是使用相邻的列表或矩阵来存储图形，还是使用像neo4j这样的图形数据库来存储图形？谢谢

浏览 3提问于2014-12-07得票数 1

1回答

找到像Facebook一样的普通朋友

javascript、node.js

我正在构建一个简单的算法来查找两个输入之间的相互联系，但我无法创建一个高效、快速的方法，成功地找到了我需要用于循环的结果，但这并不适用于大数据，请帮助我，我从上个月开始工作，但没有success.Thanks :) {Name:"Alex",Class:10}, {Name:"Jack",Class:11}, {Name:"Henry",

浏览 1提问于2019-10-15得票数 0

1回答

基于Coq的面向对象程序建模

oop、graph、coq

如何在Coq中表示异构对象图？我的主要问题是边是隐式的-每个节点都由一个整数标签、建模对象地址和一个建模对象状态的数据结构组成。因此，隐式边是由数据结构中的字段形成的，这些字段建模对象指针并包含图中另一个节点的地址标签。为了确保我的图是有效的，向图中添加新节点必须证明正在添加的数据结构中的所有字段都引用了图中已经存在的节点。但是我如何在Coq中表达“数据结构中的所有指针字段”呢？

浏览 1提问于2015-09-26得票数 1

2回答