如何从 python 中的循环有向图中获取节点的前辈/祖先列表？

[英]How to get a predecessors/ancestor list of a node from cyclic directed graph in python?

我有一个循环定向的 graph.network，它是通过以下 dataframe 获得的： 我想获得给定节点的前驱列表，对于非循环情况，我通过以下方式获得它： 然而，由于 my.network 是循环的， get_predecessors_all进入了一个无限循环。 如何让我的 pred_list ...

如何从.networkx图中设置DGL节点特征

[英]How to set the DGL node features from networkx graph

我想将 .networkx 图转换为 dgl 数据。 但是当我尝试像教程一样使用dgl.from.networkx时，出现了意想不到的结果。import dgl import networkx as nx import numpy as np import torch #Construct the ...

有向图中的最大边数？

[英]Max number of edges in a directed graph?

我对具有 N 个节点的有向图中的最大边数有点困惑。 各种消息来源说它的 N*(N-1)，论点是我们可以从每个节点连接到其他 (N-1) 个剩余节点，因此边的最大总数 N * (N-1) 但是在有向图中，我们只能在一对节点之间沿一个方向移动。 因此，如果第一个节点有 N-1 个选项可以移动到，那么第 ...

igraph in R：有向图（带箭头）导致顶点颜色透明

[英]igraph in R: Directed graphs (with arrows) causes vertex color transparency

我在R中使用 package igraph能够连接到 plot a.network。 但是，当在graph_from_data_frame命令中传递directed = TRUE标志时，它会在 R Studio 的 plot 窗格中准确显示。 但是，一旦我预览为 PDF（导出，另存为 PDF，预览） ...

在有向图中查找循环，其中至少一个顶点是特定顶点的邻居（不包括在循环中）

[英]Finding cycle in a directed graph in which at least one vertex is a neighbor of a specific vertex (not included in the cycle)

我正在尝试计算有向图中从顶点 0 到顶点 1 的所有可能路径。 我已经完成了包含非循环图的算法，但我需要检查是否有循环，因为如果有，那么我们可能在图中有无限路径。 （因此路径不必是简单路径）。 仅对试图找到循环的顶点 1 的邻居运行 DFS 是否最佳，然后检查循环中的至少一个顶点是否具有通向顶点 ...

查找三角形网格中的路径总数（迭代而不递归）

[英]Finding total amount of paths in a triangle grid (iterative without recursion)

我有一个三角形网格： 三角形对于 i+j 为偶数的每个点 (i,j)： 给定递归函数现在我需要编写一个迭代函数，在给定 n ∈ N 的情况下找到从 (0,0) 到点 (2n,0) 的所有可能路径。 所以我的想法，用伪代码写成： 我需要计算到 (2n,0) 的可能路径总数 ...

如何检测向有向图添加边是否会导致循环？

[英]How to detect if adding an edge to a directed graph results in a cycle?

我遇到了等待图，我想知道，是否有任何有效的算法来检测向有向图添加边是否会导致循环？ 有问题的图是可变的（它们可以添加或删除节点和边）。 而且我们对实际了解一个违规循环不感兴趣，只知道有一个就足够了（以防止添加违规边缘）。 当然，可以使用一种算法来计算强连通分量（例如 Tarjan 的）来检查新图是 ...

使用 .networkX 查找节点前辈的最优雅方式

[英]Most elegant way to find node's predecessors with networkX

我正在使用NetworkX处理图形 model 项目和 python 。 NetworkX 使用字典提供简单而良好的功能： 我想使用有向图，因为我正在编写具有方向的依赖项（在上面的示例中，我有条件为“a”的“b”的封闭形式，而不是相反）。 对于给定的节点，我想找到该节点的前任。 对于上面的例子，p ...

具有最大数量的强连接组件的图

[英]A graph with maximum number of strongly connected components

创建一个有 6 个节点（比方说）的有向图，使其具有最大数量的强连通分量。 例如，获取具有 4 个节点且所有边都连接的完整图。 这是一个只有 1 个强连通分量的图，即整个图是一个单独的分量。 目标是最大化组件的数量。 ...

Networkx：获取 DAG 中的所有可能路径

[英]Networkx : getting all possible paths in DAG

我正在尝试根据连通性将有向（非循环）图拆分为方向连接的路径： 当我测试弱连接子图和强连接子图时，这是我得到的： 我理解弱连接结果，但不理解强连接结果，正如我所期望的 3 个子图：[16、17]、[42、39] 和 [3、41、39]。 我在这里缺少什么，为什么那些单节点列表？ 如何得到预期的结果？ ...

这些场景的图表类型

[英]Which graph type for these scenarios

我正在尝试构建一个工具来可视化企业中所有服务的依赖关系，但似乎没有一个符合标准。 我研究了有向无环图，但几个服务可以相互调用，所以就这样了。 我研究了各种树结构，但可以有多个根。 所以就这样了。 我已经通过 D3 查看了组织结构图，但那是因为多个服务可以相互调用。 此数据没有严格的层次结构。 我想缩 ...

karateclub 的 Graph2Vec 拟合方法

[英]Graph2Vec fit method by karateclub

我正在努力在我的 networkx Graph G 上运行karateclub （或任何其他类似的提供商）的 graph2vec 模块。Graph2Vec 在本文中被引入，并承诺构建非常成功的嵌入。 到目前为止，我的代码如下所示： 我已经尝试将 fit function 应用于我的图表的多个版本，括 ...

GraphViz - 如何连接子图？

[英]GraphViz - How to connect subgraphs?

在GraphViz的DOT语言中，我试图表示一个依赖关系图。 我需要能够在容器内拥有节点，并且能够使节点和/或容器依赖于其他节点和/或容器。 我正在使用subgraph来表示我的容器。 节点链接工作得很好，但我不知道如何连接子图。 鉴于下面的程序，我需要能够用箭头连接cluster_1和clus ...

Python 中的有向图中的指针错误

[英]Pointer error in Directed Graph in Python

我正在尝试通过创建 class Vertex在 python 中实现有向图。 顶点具有name和adjacent的列表，其中包含instance of class Vertex 。 下面是代码。 问题是当我将node b分配为节点node a的adjacent节点时。 node b的指针被分配 ...

如何测试一个图是否是 Networkx 中另一个图的子图？

[英]How to test if one graph is a subgraph of another in Networkx?

我是使用 .networkx 构建有向图的新手，我正在尝试研究如何比较两个图。 更具体地说，如何判断较小的图是否是较大图的子图（不确定确切的术语） 例如，假设我有以下有向图： 我希望能够检查一系列较小的图是否是该初始图的子图。 如果是则返回 True 值（图 B），如果不是则返回 False（图 ...

在 Matlab 中，如何删除有向图中没有边的节点？

[英]In Matlab, how can I remove nodes with no edges in a directed graph?

我输入这个： 并且图中显示 如何删除节点 8、9、4、5、6 和 7？ 是否有不显示任何没有边缘的节点的设置？ ...

如何在 Python 上高效地创建交互式定向网络图（带箭头）？

[英]How to efficiently create interactive directed network graphs (with arrows) on Python?

为了构建有向网络图，Plotly 目前的做法似乎是使用注解。 当边缘很少并且可以通过图形布局手动填充每个边缘时，这会起作用，例如， 这个例子。 但是，如果我正在创建一个更复杂的图形，是否有一种很好的方法来迭代定义所有边的箭头坐标（我只能考虑构造一个字符串然后使用eval() ，尽管我知道这是不好的 ...

有向无环图中多个节点之间的最低公共祖先

[英]Lowest Common Ancestor between multiple nodes in a Directed Acyclic Graph

有没有办法在DAG中的多个节点之间获得最低共同祖先？ 方法签名看起来像： 在以下示例中： 输入节点的数量是未知的。 我在网上看到了一些答案，但他们主要关注2个节点之间的LCA或使用2个节点的算法递归查找它，这需要提前知道有多少个节点。 但就我而言，挑战在于我们不知道我们从输入中获得了 ...

在 R 中使用 igraph 或 sfnetwork 的 Strahler 流排序

[英]Strahler stream order using igraph or sfnetwork in R

我无法理解如何在 R 中推导strahler 顺序。这是postgres和neo4j中的一个示例。 R中的尝试 共有三个规则（来自GRASS 7.8 手册）： 如果该节点没有子节点，则它的 Strahler 顺序为 1。 如果该节点只有一个且只有一个 Strahler 最大阶为 i 的支 ...

如何将有向图的度存储到字典中？

[英]How to store Degrees of directed graph into dictionary?

在有向图中针对每个节点存储度数。 我面临以下错误。 TypeError: 'dict' object 不可调用 ...