graph-theory 相关问题

图是一种数学结构,包含顶点或“节点”的集合以及连接顶点对的边集合。图形可以是无向的或有向的,边缘可以从一个顶点指向另一个顶点。

Guava Graph包:测试图是否为树的方法

我想编写一个测试图是否为树的函数。到目前为止,我使用的是:Function ,Double> targetFunction = g-> {boolean isConnected = Graphs ....

回答 1 投票 0

熊猫到二分图

我已经将节点添加到图形中,但是我似乎无法理解向其添加边缘的方法。边缘对应于我的数据透视表中的任何值1。该表具有以下形式:...

回答 1 投票 1

如何使用堆优化Prim的最小生成树算法?

我必须解决类似这样的问题:我得到一个数字N,它代表我拥有的分数。每个点都有两个坐标:X和Y。我可以找到......>

回答 3 投票 0

如何将数据透视表值转换为(nx)个图形边缘? [python]

我已经将节点添加到图形中,但是我似乎无法理解向其添加边缘的方法。边缘对应于我的数据透视表中的任何值1。该表具有以下形式:...

回答 1 投票 1

是从双向图DAG构造的单向图吗?

对于上图。对于Evert顶点:从子级上移除后边缘。它认为这将始终导致DAG,但我无法证明这一点。是否有任何证据或有人可以提供...

回答 1 投票 0

是否有一种有效的算法可以找到或逼近图的最短行走,必须走到图的顶点的某些子集?

标题是张大嘴巴的,但简单来说,我有一个大的,无向的,不完整的图,我需要在(大约)最短时间内访问一些顶点子集。请注意,这不是...

回答 1 投票 0

番石榴:图形的复制构造器

我正在寻找番石榴中图的复制构造函数。到目前为止,我已经尝试过:copy = GraphBuilder.from(g).build(); “ from(..)”仅复制图形的属性(有向/无向),而不是...

回答 1 投票 0

基于类似树的树创建新列

我有一个数据帧:col1 col2 col3基本的c abc c c ++ def c ++ java ...

回答 1 投票 2

Prolog-连接图初学者

我是Prolog的初学者,我有任务要做。我需要检查图形是否已连接。现在我有了... graph([arc(a,b)],[arc(a,f)],[arc(b,c)],[arc(c,d)],[arc(c ,e)],[arc(e,d)],[...] >>

回答 1 投票 0

在VS Code中定义字典时花括号的语法错误

我正在尝试在python 3.7.4中为无向图定义字典。但是,它一直向我显示无效的语法错误:graph = {a:[“ b”,“ d”],b:[“ a”,“ c”],c:[“ ...

回答 1 投票 -2

是否可以通过邻居数组执行广度优先搜索?

程序的输入是:1 2 2 3 2 5 5 1 3 4 4 5 4 6第一个数字代表一个顶点,第二个数字代表顶点2。这意味着存在连接两个顶点的边。 ..

回答 2 投票 1

如果没有“处理过的”检查,Dijkstra的算法是否适用于负边缘?

通常,在Dijkstra的算法中,对于每个遇到的节点,我们先检查该节点是否已处理,然后再尝试更新其邻居的距离并将其添加到队列中。这个...

回答 2 投票 2

具有未知节点对应关系的图相似度

如何在节点数相等或不相等的情况下测量两个图G1和G2之间的相似度,其中,图的节点之间的对应关系未知。例如,G1的节点A具有...

回答 1 投票 0

如何重新分配图形元素以最大化可读性?

我有一个由节点组成的图。每个节点可以有多个父级和/或子级。我想显示该图和节点之间的连接。但是我不知道如何将节点重新分配给...

回答 1 投票 2

获得简单二部图的节点权重

我已经从CSV文件创建了一个二分网络图,该图将“疾病”映射到“症状”。因此,一种疾病可能与一种或多种症状有关。 for csv_dictionary.items()中的症状:...

回答 1 投票 0

通过递归从一个节点到另一个节点的有向图路径

PYTHON 3.8,我试图通过转换(T)和分支(B)从步骤(S)移至另一步骤,其中数据的格式为[from_id,from_number,to_id,to_number]。我的最终目标是...

回答 1 投票 0

查找连接所有节点的最短路径集

我在2D坐标空间中有一组点。我想找到连接它们的路径总长度最短的一组路径。 (可以的启发式解决方案,不需要很精确。)此...

回答 1 投票 0


如何在给定两个相同大小的向量的情况下在R中创建图

假设我在R中有两个向量(长度分别为x和y),并且我想创建一个图(就像在图论中一样)。在y中的第n个项和第n个项之间创建边时,该如何做?

回答 1 投票 0

生成无向图的所有独立集合的算法?

我们需要一种算法来生成无向图的所有独立集合。例如:我们试图使用'Bron-Kerbosch'算法,但不了解如何解释结果。输入:A = [...

回答 2 投票 1

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