堆栈内存溢出
cost 125 ms
JavaScript 中高效的多对多关联

[英]Efficient many-to-many associations in JavaScript

在我的客户端 JavaScript 应用程序中，我需要一种多对多关联机制来表示有向图的边：一个源可以有多个目标，一个目标可以有多个源，例如： 我需要执行四项操作： 另外两个细节： 这个结构会经常被阅读，但只是偶尔修改。 如果可以简化事情，“节点”可以是字符串键而不是对象。 ...

D3.js - 如何在缩放半径时将强制定向布局保持在边界内

[英]D3.js - How to keep force directed layout in bounds when radius has been scaled

目前，我有一个强制定向布局，如果数据太大，节点和链接会超出我的 svg 边界。 我的滴答功能包括： 我确实看到参考文献表明： 我的节点的半径使用以下比例： 我如何能够在刻度函数中引用每个节点的半径？ 先感谢您 ...

如何在 NetworkX 中找到有向路径？

[英]How to find a directed path in NetworkX?

所以。 我正在尝试通过有向图找到路径。 我从一个包含 3 列的 Pandas 数据框开始：“源”、“目标”、“重量”。 权重用于跟踪每个目标的动作（它只是一个数字）。 然后我将 df 转换为边缘列表： edge_list = nx.from_pandas_edgelist(df, 'So ...

构建可组合的有向图（Thompson 的扫描仪生成器构造算法）

[英]Building composable directed graphs (Thompson's construction algorithm for scanner generator)

我目前正在编写基于Thompson 构造算法的扫描仪生成器，以将正则表达式转换为 NFA。 基本上，我需要解析一个表达式并从中创建一个有向图。 我通常将我的有向图存储为邻接表，但这一次，我需要能够非常有效地将现有有向图组合成一个新的有向图。 每次我读到一个新字符时，我都无法复制我的邻接表。 我正在 ...

uml - 节点边关系的类图

[英]uml - Class diagram of node-edge relation

我正在尝试为节点-边关系创建一个类图，因为它可以在有向图中找到。 我想传达的是Nodes有对Edges引用，而Edges也有对Nodes引用。 每个Edge正好需要两个Nodes （源和目标）。 这是一种可以接受的建模方式吗？ ...

在 neo4j 中创建双向关系

[英]created two- directed relationships in neo4j

如果 user_1<-FOLLOWS-> user_2，我正在尝试创建一种定向关系。 当我使用以下密码时，它会创建重复为 user1-[FOLLOWS]->user2 和 user1<-[:FOLLOWS]-user2 的那些关系。 你有什么想法，而不是创造双重时间相同类 ...

避免在不变有向图中重新访问节点

[英]Avoid revisiting node in an invariant directed graph

这可能与功能数据结构有关，但我没有找到有关此主题的标签。 假设我有一个语法树类型Tree ，它通过简单地共享公共子表达式来组织为 DAG。 例如， 然后，在这种语法树类型上，我有一个纯函数simplify :: Tree -> Tree ，当给定Tree的根节点时，它通过首先简化该根节点 ...

有向图/层次结构 SQl

[英]Directed Graph/Hierarchy SQl

我们有以下来自上游的数据：- 有时，孩子出现在父母中，反之亦然，没有固定的顺序，关系也可以是循环的。 预期输出是 有人可以提出可能的解决方案吗，我尝试过定向 sql 但循环关系被排除在外 ...

在 Python 中绘制有向图？

[英]Plot a directed graph in Python?

我正在尝试为客户状态迁移制作有向图或桑基图（任何都可以）。 数据如下所示，count 表示从当前状态迁移到下一个状态的用户数。 我编写了一个构建 sankey 的代码，但该图不易阅读。 寻找可读的有向图。 这是我的代码： ...

是否有一种算法可以在有向根树（树状树）中找到最小成本路径？

[英]Is there an algorithm to find the minimum cost path in a directed rooted tree (arborescence)?

更具体地说：我有一个有根的树，它表示矩阵从第一个元素到最后一个元素的不同路径，只允许向右、向下和对角向下移动。 因此，每个节点最多可以有 3 个子节点。 树将矩阵的第一个元素作为其根，每个最后一个节点将是矩阵的最后一个元素。 每个节点代表一个成本。 这是我正在谈论的树类型的示例： 这里的最小成 ...

有向图中的深度：在距离给定节点 k 处查找节点

[英]Depth in Directed Graph: Finding nodes at k distance from a given node

我正在尝试使用函数查找距给定节点 k 距离的节点。 这是我的代码： 这在 Spyder 中应该如何工作，但对于我的在线课程却不是（我刚刚开始学习）。 我正在打印visited 、 current_nodes和k以查看发生了什么。 例如，对于a->b->c->d为start ...

构建图形数组

[英]Building an array of graph

我正在尝试实现一个有向图。我能够让我的大部分方法工作，但坚持使用 inEdge 和 outEdge 方法。我知道这两种方法是如何工作的以及我应该返回什么数据，但问题是这些方法正在询问一个数组作为回报。所以，问题是我无法理解如何构建一个图形数组。基本上 outEdge 方法的答案是“返回列表 [a]; ...

无法在有向图中获取从 A 到 E 的所有路线

[英]Cannot get all Routes from A to E in a directed graph

我在获取图表中的所有路线时遇到了一些麻烦。 它适用于某些人，但显然有些东西是关闭的，因为它无法获得从 A 到 E 的所有路线。 let graph = { 'A': ['B', 'D', 'E'], 'B': ['C'], 'C': ['D', 'E'], 'D': ['C', 'E'], 'E' ...

用 Tensorflow 解决有向图问题

[英]Solve directed graph problem with Tensorflow

我有一个看似简单的问题要在有向图中解决。 给定一个有向图，例如图中的那个，我需要找到两个“边界节点”（图中的 A 和 B，在图中）之间具有最小“最大成本”的路径。 图中的每个节点都有一定的“成本”被入侵，所以对于每一个可能的路径，我们都可以找到最大的成本。 例如，在图片中 PATH 3 获胜，因为最 ...

Floyd Warshall 算法在以下情况下的工作原理

[英]How Floyd Warshall Algorithm Works In Below Case

假设我有 9 个顶点。 所以我有 9x9 解决方案矩阵和 现在算法的工作原理如下： 现在假设k=6 所以对于matrix[5,0]比较将在 ( matrix[5,6]+matrix[6,0] ) & matrix[5,0]在这种情况下matrix[6,0] = infinity所以matri ...

编写 SQL 语句创建一个名为 MyGraph 的表，可以存储任何有向图 - Jupyter Notebook

[英]Write SQL statements to create a table called MyGraph that can store any directed graph - Jupyter Notebook

我必须创建 sql 语句来将此有向图存储在我的表中。 我需要返回表中的所有源顶点，然后返回一个返回所有边的语句，以使源 id 大于目标。 我想我已经完成了大部分代码，但我不确定要制作什么顶点？ 我知道问题所指的“源”数字是 5、7、3、11、8，而“目标”数字是 11、8、2、9、20。 ...


排序:
质量:
 
粤ICP备18138465号  © 2020-2024 STACKOOM.COM