问题标签 [directed-graph]

有谁知道 Java Jung2 图形库是否提供了在给定起始向量的情况下遍历有向图（有向图）的内置功能？我确实看到有一个BFSDistanceLabeler类可以返回距离图，可以这样做，但是我需要对值进行排序（首先是最高距离）并遍历排序集。

我正在使用 Maven 为 Javascript 创建一个依赖管理工具，所以我正在考虑使用 Jung2 来维护我的依赖图。

我必须在有向循环图中找到从源 s 到目标 f 的最长路径。假设即使不存在正权重周期，也不存在正权重周期，则确实存在 0 或负权重周期。有人可以建议在这种情况下找到最长路径的算法。如果可能，请引用来源。

谢谢

我正在考虑图形数据结构的实现，并正在查看“事件列表”表示。这里有一个简短的描述：

发病清单

所以图中的每个顶点都存储了一个它所发生的边的列表。

鉴于我的图是有向图，从这个描述中我对以下几点不是很清楚：

1. 图本身是否也存储所有边的列表？
2. 顶点只存储传出边，还是传入和传出？
3. 如果两者都有，它们是否在单独的列表中？

我对其他图表示（邻接表、邻接矩阵、边表、关联矩阵）非常熟悉，所以这不是关于图实现的问题，只是这个特定的问题。

任何指针将不胜感激。

Visual Studio 2010 具有称为有向图文档（具有 dgml 扩展名的文件）的此功能。它可用于显示类似于 UML 的对象之间的关系。我能够在 VS2010 测试期间使用它。我现在拥有的版本（VS2010 pro）没有这个功能，我也无法访问 Ultimate 或 Architect 版本。

您可以推荐类似的基于 XML 的有向图技术吗？

我正在尝试networkx在项目中进行一些图形表示，但我不确定如何做一些应该简单的事情。我创建了一个带有一堆节点和边的有向图，因此该图中只有一个根元素。现在，我想做的是从根开始，然后遍历每个元素的子元素并从中提取一些信息。如何获取此有向图的根元素？

所以它会是这样的：

我在文档中没有看到任何建议一种简单的方法来检索有向图的根的内容——我应该手动推断吗？:O 我试着iter(myDiGraph)希望它会从根开始迭代，但顺序似乎是随机的...... :\

帮助将不胜感激，谢谢！

更新：我决定采纳以下建议并在我的应用程序中实现 Memcached 层。现在我有了另一个想法。在检查 Memcached 并在 Memcached 过期时更新的轮询（比如每五分钟或十分钟）上执行 AJAX 请求是否可能/一个好主意？这样，最终用户永远不会遇到延迟，因为它是在后台静默执行的。

我正在使用 Directed Edge 的 REST API 对我的网络应用程序进行推荐。我遇到的问题是，我在整个站点的多个位置查询了大量建议，并且延迟很长，使得每个查询的页面加载时间大约为 2-5 秒。看起来很可怕。

我没有使用 Directed Edge 的 PHP 绑定，而是使用我自己编写的一些 PHP 绑定。您可以在 GitHub 上查看绑定。我正在使用 cURL 连接到他们的 API。

如何缓存收到的数据？我对任何数量的方法持开放态度，只要它们相当容易实现且相当灵活。

这是获取推荐的客户端代码示例。

我正在尝试为有向图编写方法 DFS 方法。现在我遇到了分段错误，我真的不确定它在哪里。根据我对有向图的理解，我相信我的逻辑是正确的……但是一双新的眼睛会是一个很好的帮助。

这是我的功能：

类定义：

谢谢！

我来自阿根廷，但我认为每个上过数据结构课程的人都知道图表是什么。如果你这样做了，你可能知道什么样的实现是“常见的”或“标准的”。它可以通过 List 或数组来实现。甚至维基百科也这么说。以及 Mark Allen Weiss、Bruno Preiss 和 Luis Joyanes Aguilar。

事情是。从来没有人认为这不是一个好方法吗？最推荐的方式是通过列表。但考虑到顶点之间只能有一条边，我不认为 List 是做到这一点的好接口。我的意思是，如果 Vertex V1 与 Vertex V2 相连，那么只有一条边。

你不认为它会是一个集合而不是一个列表吗？

只是想知道一些意见，你怎么看？

谢谢！！

编辑： 另外，如果我们认为 Graph 不能有重复的元素，HashSet 将是一个不错的选择，可以最大限度地减少插入中顶点的查找。

我想找到符合以下规则的最长的单词序列：

• 每个单词最多只能使用一次
• 所有单词都是字符串
• 如果 的最后两个字符与 的前两个字符匹配，sa则两个字符串sb可以连接起来。sasb

在连接的情况下，它是通过重叠这些字符来执行的。例如：

• sa = "都灵"
• 某人=“诺瓦拉”
• sa concat sb = "torinovara"

例如，我有以下输入文件“input.txt”：

诺瓦拉

都灵

韦尔切利

拉文纳

那不勒斯

利弗诺

弥赛亚

新人

罗马

并且，根据上述规则，上述文件的输出应该是：

都灵

诺瓦拉

拉文纳

那不勒斯

里窝那

新人

因为最长可能的连接是：

谁能帮我解决这个问题？最好的数据结构是什么？

我想分析一个组合数字电路。ASCII 文件包含电路的描述，格式如下：

其中： <name>是一个不超过 20 个字符的字符串，带有逻辑门的名称。 <logic gate>是一个不超过 20 个字符的字符串，用于标识逻辑门的类型。可以是INPUT, OUTPUT, AND, OR, NOT. <inputs>是一个整数，对于 INPUT，等于 0，对于 NOT 或 OUTPUT，等于 1，对于 AND 和 OR。 <outputs>对于 OUTPUT 是等于 0 的整数，否则大于 0。 <input 1>, <last input>, <output> 是每个不超过 20 个字符的字符串，用于标识逻辑门的输入/输出网络的名称。 <delay>是一个整数，用于标识逻辑门计算其功能所花费的时间。

程序在读取包含电路描述的文件后，必须计算电路的关键路径，该路径可以定义为连接 INPUT 类型的门和 OUTPUT 类型的门的路径，其中门的延迟总和在路径中是电路中所有可能路径中最高的。

例子

我怎样才能实现这个。？