directed-graph

2热度

2回答

我有一些问题，检查我的邻接列表是否有周期。我想做一个函数，检查我的邻接表是否有至少存在一个循环。基于我的程序。首先，我必须输入根节点，然后输入许多节点，图中的节点，边的数量以及表示边的边的邻接表。邻接列表中的每个条目都包含一对节点。样品输入： Root node: "A" Number of nodes: 3 Vertices/Nodes: A B C Number of edg

0热度

1回答

如果我在计算强连通组件时不使用G转置，该怎么办？

我正在阅读算法导论。在22.5强连通分量，该算法强连接组分（G）被定义为：呼叫DFS（G）来计算精加工倍UF为每个顶点u 计算ģ移调呼叫DFS（G转置），但在DFS的主循环中，按照uf递减的顺序考虑顶点（如第1行所示）将第3行形成的深度优先森林中每棵树的顶点输出为独立强连接组件如果我将算法更改为仅使用G，而不计算G转置。也可以考虑顶点在提高UF（拓扑排序的反向顺序）的顺序：呼叫DFS（G

0热度

2回答

错误的递归函数来寻找可能的路线的数量

我使用嵌套的字典来指示图的顶点和边，如： [ A: [B,D,E], B: [C], C: [D,E], D: [C,E], E: [B] ] 这是我到目前为止的代码： def number_of_trips(self, start_point, end_point, maxstops): return self._find_path(start_point, end_p

2热度

2回答

Julia中的有向图需要像“has_edge”这样的函数

我必须在Julia中初始化一个有向图，并且我正在寻找一个过程测试，如果一个节点有特定的邻居。在Python你有一个曲线图，其中类可以调用等的函数： DirectedGraph.has_edge（I，J） - >真，如果i和j连接我还没有发现某事的装置在Julia类似。有人能告诉我一个办法，如何在朱莉娅实施这个？目前我使用Graphs.jl，我认为它是最广泛的包。

2热度

1回答

无法从带D3箭头的D3强制指令图中删除链接

我正在尝试创建一个可以动态添加和删除节点的图。可以使用“添加节点”按钮创建新的独立节点，然后使用右键单击上下文菜单选项“创建子项”创建节点的子节点。使用删除节点选项可以删除节点。我有一个工作的小提琴这里其中的链接没有箭头代表方向： http://jsfiddle.net/ztvcb2a4/ 我想要完全一样的行为，但表示从父节点到子节点的方向箭头。当我尝试通过追加箭头来修改它时，我遵循与输入和退出

0热度

2回答

D3 js Force定向图 - 突出显示两点之间的路径

我正在为我的一个项目使用以下强制指令示例。 Example Link 在这里，我需要的东西，如： - 选中 “Microsoft” 和 “索尼” 之间的路径。可能吗？请帮帮我。

0热度

1回答

在有向图中查找从节点到根的路径的高效图算法

我有一个有特定根节点的有向图，从中可以找到所有其他节点。很容易找到一个任意算法来查找从给定节点到根的所有路径，例如这个solution (DFS) using LinkedHashSets。那么，这个算法适用于小图，但是对于较大的图，它在合理的时间内不会结束。我的示例图有129个节点和200条边。在我眼里不中有着非常巨大的图 ... 有人可以给我一个提示如何有效地解决这个问题？也许我们可以

1热度

1回答

最小支配集有向图

http://en.wikipedia.org/wiki/Dominating_set 的现在，我有一个想法，找到它，我需要你的意见第一：在图形上创建一个排名系统，每个顶点有一个等级。顶点排名为： 2 * [出边的数量] - [中数入边] 二：改变DFS算法：让它也返回所有根的小组跨越森林（不改变的复杂性）算法： 1.开始与所有的顶点为最小支配集 2.运行DFS与起始顶点：排名最高的顶点

1热度

1回答

有向图中的循环

我试图找到循环是否存在于有向图中。它可以是什么方法？同样算法将帮助.. 我用邻接表来实现图形和一切工作的权利到目前为止代码 #include<stdio.h> #include<stdlib.h> typedef struct Graph { int vertex; struct Graph *next; }Graph; Graph *g[10]; void

3热度

2回答

如何创建d3.js具有非树数据的可折叠的力布局？

我有一个d3强制指导布局，数据的结构如下。是否可以对其应用可折叠力布局（如http://bl.ocks.org/mbostock/1062288）？我希望节点在点击时折叠/展开。 { "nodes": [ {"x": 469, "y": 410}, {"x": 493, "y": 364}, {"x": 442, "y": 365}, {"x":