directed-graph 相关问题

有向图是图,即连接在一起的一组对象(称为顶点或节点),其中所有边从一个顶点指向另一个顶点。有向图有时被称为有向图或有向网。

graphviz中的重叠边缘

我有两个重叠的边缘,但不知道为什么:digraph G {graph [rankdir = LR,overlay = false];子图簇1 {d1; n1; }子图簇2 {n2; d2; ...

回答 2 投票 1

uml-节点边缘关系的类图

我正在尝试为节点-边缘关系创建类图,这将在有向图中找到。我想传达的是,节点引用了Edge,而Edge也引用了...

回答 1 投票 1

来自JSON文件的有向图[关闭]

所以我有这个JSON文件,我需要从中制作一个有向图。连接到该顶点时,“撇号”将成为图形的顶点,“幻想”将成为边缘的权重,而“ligações”将成为该图的顶点...

回答 1 投票 -1

具有着色节点的所有对之间的最短路径

我从作业中得到一个问题,我有解决方案,但没有算法。我想检查我是否正确理解。问题是:假设我们有一个有向图,没有...

回答 1 投票 2

为什么会出现AttributeError:模块'networkx'没有属性'average_neighbor_in_degree'?

我有networkx v.2.3,我需要计算有向图节点的平均邻居度。为什么无法识别该方法?导入networkx作为nx G = nx.DiGraph()G.add_path(...

回答 1 投票 2

在neo4j中创建了双向关系

如果用户_1为用户_2,我正在尝试建立一种直接关系。当我使用以下密码时,它会创建重复为user1- [FOLLOWS]-> user2和user1

回答 1 投票 0

在Python中绘制有向图吗?

我正在尝试制作有向图或Sankey图(任何可行的图)以进行客户状态迁移。数据如下所示,计数表示从当前状态迁移到下一个状态的用户数量...

回答 2 投票 1

有向图/层次结构SQl

[我们从上游获得以下数据:-孩子。父母2. 1 3. 1 14. 1 1. 4 5. 1 6. 7 8. 7 13. 8 12. 8 8. 13 9. 10 10.11有时,孩子出现...

回答 1 投票 0

如何判断图形是否有向?

我想添加一个方法,以便它可以通知我图形是否有向,但是我不确定如何执行此操作。我知道我将不得不检查图形是否只是一种方式,但不能完全确定...

回答 1 投票 0

是否有一种算法可以在有向根树中找到最小代价路径(树状结构?)>

更具体地说:我有一棵有根的树,它表示矩阵从其第一个元素到最后一个元素的不同路径,只允许向右,向下和对角向下移动。因此,每个...

回答 1 投票 0

有向图中的深度:查找距给定节点k公里的节点

我正在尝试使用函数来查找距给定节点k距离的节点。这是我的代码:def depth(graph,start,k):def level(graph,start,visit,current_nodes,k):#...

回答 1 投票 0

实施有向加权图

我能够使用字典为未加权和无向图创建普通图类。我想将我的普通图类修改为有向加权图。我不确定如何使用...

回答 1 投票 0

如何在Python上有效地创建交互式有向网络图(带箭头)?

为了构建有向网络图,Plotly当前的方法似乎正在使用注释。当边缘很少且可以手动填充每个边缘时可以使用此方法...

回答 1 投票 1

构建图形数组

我正在尝试实现一个有向图。我能够使我的大多数方法工作,但是卡在inEdge和outEdge方法上。我知道这两种方法如何工作以及应该返回什么数据,但是...

回答 1 投票 0

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

我在获取图中的所有路线时遇到了一些麻烦。它适用于某些应用程序,但显然有些问题,因为它无法获得从A到E的所有路由。let graph = {'A':['B','D','...

回答 1 投票 0

Floyd Warshall算法在以下情况下如何工作

假设我有9个顶点。所以我有9x9解矩阵,矩阵[6,0] =无穷大,矩阵[6,9] = 1,矩阵[9,0] = 1现在算法如下:对于k 1到9对于i 1到9对于j 1 ...

回答 1 投票 0

Tensorflow的有向图问题

我有一个看似简单的问题要在有向图中解决。给定有向图,例如图片中的有向图,我需要找到两个“边界节点”(在...

回答 1 投票 0

GTFS到图形转换?

我旨在将GTFS文件(非实时)“翻译”成有向图。是否有任何API /工具可以轻松做到这一点?我想在GTFS中为每条路线创建一个图形,然后将其存储到...

回答 1 投票 0

图形上的DFS非递归方式

我正在锻炼身体,有点卡住,需要帮助。假设我们在有向图上具有以下顶点和边:AB,BC,AD,CD,DC,DE,CE,EB,AE如下所示试图...

回答 1 投票 1

在Tkinter画布中删除特定元素

我正在使用tkinter创建有向图。在此图中,我试图删除所有创建的箭头或特定的箭头。这是代码:从tkinter导入*导入数学类窗口:...

回答 1 投票 0

© www.soinside.com 2019 - 2024. All rights reserved.