graph-traversal

3热度

3回答

我有一个（可能）简单的图遍历问题。我是一个使用networkx作为图形数据结构的图形新手。我的图表总是这个样子的： 0 1 8 2 3 9 10 4 5 6 7 11 12 13 14 我需要从根节点返回给定节点的路径（例如，path(0, 11)应该返回[0, 8, 9, 11]）。我有一个沿其增长和收缩跟踪什么样的路径看起来像你遍历树，当目标节点

12热度

1回答

Neo4j的VS的Apache Giraph在图遍历

阿帕奇Giraph VS Neo4j的：是遍历算法跨节点在论文两个图形处理系统完全不同？如果我们要使用Giraph和Neo4j对存储在单机（不是分布式）中的数据进行社交图表分析，那会更好，为什么呢？

0热度

1回答

需要多少跳？

我正在搜索一个实验的信息，在这个实验中，确定从理论上到达地球上每个人（即80亿）的消息需要消耗多少跳。因此，如果每个接收者都将messes转发给X联系人，那么需要Y跳才能到达地球人口。我只记得Y是惊人的低，X也不高。任何人都可以帮我提供实验的名称或更多信息吗？感谢

0热度

1回答

在python中逐个打印图的所有元素

我试图在python中遍历此算法中的图。如果我想逐个打印所有图形元素，或者遍历整个图形，我应该做些什么改变？。任何帮助将非常感激。谢谢。 grapth={'A': ['B', 10, 'B', 10, 'B', 10, 'C', 15], 'C': [1001, 'OUT'], 'B': [1000, 'IN', 1000, 'IN']} print "Path:"

0热度

1回答

在CUDA线程之间共享高度不规则的作业

我正在做一些与图遍历有关的任务（维特比算法）每个时间步我都有一组紧凑的活动状态，每个状态都有一些工作完成，通过传出弧传播到每个弧的目标状态，从而建立新的活动状态集。问题是传出弧的数量变化非常大，从两个或三个到几千个。所以计算线程的加载效率非常低。我试图通过共享本地内存队列 int tx = threaIdx.x; extern __shared__ int smem[]; int *

1热度

2回答

查找路径的算法（时间表类）

我想弄清楚如何解决这个问题..它来自为12年级学生举办的编程竞赛。的任务是让学生'Karli'有足够的课程来获得214学分。进入考场之前，学生不得多于或少于214学分。门在图中表示。用户可以重复上课以获得额外的课程，但是他们必须离开那个教室......去另一个教室......然后再回来。我试图手动做到这一点，并能找到路径的一个解决方案：数学的代数的理念代数，数学模型演算建模考试我试图发展一

1热度

1回答

在这种情况下适用哪种图遍历算法

我有一个遍历以下类型图的问题。在每个节点可能有多个输入和输出。每个输出可以直接向多个输入（例如，A的第三输出变为C和d）在一些计算是基于在输入提供的值完成每个节点。输出的结果被提供给其他节点的输入。要从一个节点遍历到下一个节点，我必须知道所有输入的值。此遍历想到：在A，使用的唯一输入，以计算所有输出移动从A到C使用A. 的第一输出在C，我们不知道其他输入如此回溯到A. 在A处，使用第

2热度

2回答

寻找在复杂的数据结构的最短路径与循环节点

这里是我已经保存在JSON数据结构的一个例子： { "alpha": { "node1": "echo", "node2": "bravo" }, "bravo": { "node1": "alpha", "node2": "bravo", "node3": "charlie" },

1热度

1回答

在小鬼

广度优先枚举我试图让广度优先枚举与小鬼的工作，但是我无法找到一种方法来输出枚举过程中观察到的所有步骤。我只能打印出最后一次迭代的结果。我的问题是，使用小鬼并打印出的一切，我发现沿途给定的起始节点是这样，我怎么能遵循所有路径（不知道总深度）？ study=g.v('myId') 我试图分散的方式，循环方式（虽然似乎都需要大约提前如果我理解正确的路径的实际长度知识）非常感谢！

6热度

1回答

C＃极小极大图搜索

编辑3：好了，我得到了我的代码工作，但我如果我使用假设16个节点和11以上搜索深度面临着巨大的内存消耗问题 soemone检查代码并告诉我如何纠正内存泄漏？下面是完整的代码： public void searchTSP( int depth, RouterPoint startpoint, bool isRound, IRouter<RouterPoin