如何從 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 個選項可以移動到，那么第 ...

在有向圖中查找循環，其中至少一個頂點是特定頂點的鄰居（不包括在循環中）

[英]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 是否最佳，然后檢查循環中的至少一個頂點是否具有通向頂點 ...

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 total amount of paths in a triangle grid (iterative without recursion)

我有一個三角形網格： 三角形對於 i+j 為偶數的每個點 (i,j)： 給定遞歸函數現在我需要編寫一個迭代函數，在給定 n ∈ N 的情況下找到從 (0,0) 到點 (2n,0) 的所有可能路徑。 所以我的想法，用偽代碼寫成： 我需要計算到 (2n,0) 的可能路徑總數 ...

具有最大數量的強連接組件的圖

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

創建一個有 6 個節點（比方說）的有向圖，使其具有最大數量的強連通分量。 例如，獲取具有 4 個節點且所有邊都連接的完整圖。 這是一個只有 1 個強連通分量的圖，即整個圖是一個單獨的分量。 目標是最大化組件的數量。 ...

這些場景的圖表類型

[英]Which graph type for these scenarios

我正在嘗試構建一個工具來可視化企業中所有服務的依賴關系，但似乎沒有一個符合標准。 我研究了有向無環圖，但幾個服務可以相互調用，所以就這樣了。 我研究了各種樹結構，但可以有多個根。 所以就這樣了。 我已經通過 D3 查看了組織結構圖，但那是因為多個服務可以相互調用。 此數據沒有嚴格的層次結構。 我想縮 ...

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（圖 ...

有向無環圖中多個節點之間的最低公共祖先

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

有沒有辦法在DAG中的多個節點之間獲得最低共同祖先？ 方法簽名看起來像： 在以下示例中： 輸入節點的數量是未知的。 我在網上看到了一些答案，但他們主要關注2個節點之間的LCA或使用2個節點的算法遞歸查找它，這需要提前知道有多少個節點。 但就我而言，挑戰在於我們不知道我們從輸入中獲得了 ...

karateclub 的 Graph2Vec 擬合方法

[英]Graph2Vec fit method by karateclub

我正在努力在我的 networkx Graph G 上運行karateclub （或任何其他類似的提供商）的 graph2vec 模塊。Graph2Vec 在本文中被引入，並承諾構建非常成功的嵌入。 到目前為止，我的代碼如下所示： 我已經嘗試將 fit function 應用於我的圖表的多個版本，括 ...

在 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 不可調用 ...

有向圖中最大加權循環的 ILP 公式

[英]ILP formulation for max-weighted cycle in a directed graph

我目前正在嘗試在定向中找到最長的周期。 圖 G = (V,E)。 為此：我首先要（必須）制定一個 integer 線性程序 (ILP)。 目標 function 在我看來非常明確，min sum_{e in E} -w_e * x_e（我將其表述為未來工作的最小化問題）； 這里。 x_e 是一個二 ...

讀取有向圖的邊列表

[英]Read edgelist of directed Graph

我正在嘗試將不同的聚類方法應用於 my.networkx Graph，它非常大（2631 條邊和 2179 個節點）。 為此，我想構建/學習嵌入，我目前正在通過 Node2Vec 算法進行。 然而，問題是我還沒有設法在考慮邊緣方向的同時弄清楚如何閱讀我的邊緣列表。 沒有任何重量，因為我沒有或不需要那 ...

如何在 K 步中找到每個節點之間的最短路徑？

[英]How to find shortest path between every node within K moves?

可以說我有以下圖表： 現在我想要的是在圖中的每個節點之間獲得最短路徑（或者如果無法從 1 個節點到另一個節點，則在矩陣中的那個位置具有 -1），但是該路徑的長度需要小於或等於 K . 現在我嘗試使用 floyd-warshall 算法自動替換從 1 個節點到另一個節點的路徑，如果它的長度小於 K ...

圖的這種實現在邊數上是否有效地線性？

[英]Is this implementation of a graph effectively linear in the number of edges?

我有一個 class ，它類似於加權有向圖的鄰接矩陣表示。 假設圖有n個頂點。 下面是它的工作原理： 首先，分配 n 2個槽來保存整數（存儲在名為graph的變量中），形式為n arrays 每個有n整數。 為邊分配權重，其中graph[i][j]表示從頂點i到頂點j的邊的權重。 取消分配圖中所有 ...

從 a 到 c 的最大流量大於從 a 到 b 的最大流量或從 b 到 c 的最大流量的最小值

[英]Max-flow from a to c is bigger than the minimum of max-flow from a to b or max flow from b to c

我正在為我的問題尋找正式的證據，所以任何可以提供幫助的人都會感謝他。 所以問題是： 給定一個有向加權圖 G = (V, E)，我們在圖 G 的流網絡中將 x 為源且 y 為匯時的最大流稱為 f {x,y} 。 問題是證明這個公式： f {a,c} >= min{f {a,b} , f {b, ...

如何將 dataframe 轉換為三元組列表

[英]How to convert a dataframe into a list of 3-tuples

我想使用python中的networkx庫創建一個有向圖。 我有一個pandas dataframe 看起來像這樣： 作為“networkx.DiGraph.add_weighted_edges_from”function 的輸入，我需要將其格式化為 3 元組列表，如下所示： 此外，權重為 0 的元 ...