graph-theory 相关问题

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

从图中创建树状结构

我试图找到正确的方法来绘制一个数据集,其中包含了用户通常在不同地点所花费的时间量的信息。重要的是,有类别和子类别......。

回答 1 投票 2

寻找时间复杂度较低的非重叠社区检测算法。

我想在一个简单的不定向网络中寻找社区。我正在寻找比Clauset-Newman-Moore(CNM)算法时间复杂度低的算法以及代码。我试图搜索,但我...

回答 1 投票 1

最小总容量削减

在下面的网络中,数字表示边的容量。这是一道网络流量问题。这道题问的是总容量的最小切割。我的讲师的答案,如图所示,用....

回答 1 投票 1

如何从有向图中分离出循环依赖和有序依赖?

我在写一个游戏,在游戏中搭建电路,比如深圳IO。为了搞清楚电路的作用,我想把电路的有向图分成有序依赖和循环依赖 ...

回答 1 投票 0

将特定的Pajek (NET)文件用Networkx读取到Jupyter时出现解析错误

我试图在谷歌Colab的Jupyter版本中读取这个pajek文件 当我执行下面这些非常简单的代码时,我得到了一个错误: J = nx.MultiDiGraph() J=nx.read_pajek("contentdata...")

回答 1 投票 0

寻找图中节点之间所有可能的连接组合。

假设我有一个图,就像这里的图一样,其中底部节点从左到右分别标为4,5,6,7,8。我把底部节点分成三组。(4,5), (6,7), 和(8,9). 我们称......。

回答 1 投票 0

从无序的边缘列表中获取路径。

如何对我的图进行排序,它包含的边只有>begin,end<数据。我不知道我的旅程在哪里开始,也不知道它在哪里结束,所以我不能只在旅程开始的地方取一个,然后追加到缺少一个的 ...

回答 1 投票 0

栈道

我使用Dijkstra模块来创建一些映射路径的函数。我已经将所有的路径添加到列表中,但是在打印函数的路径位置时遇到了困难。下面是...

回答 1 投票 1

我如何清除这个警告,它是什么意思?

代码运行并产生了所需的图形。然而,我的控制台显示了以下信息。FutureWarning:数组到堆栈必须以 "序列 "类型传递,如list或tuple。支持...

回答 1 投票 1

根据属性设置节点颜色

我建立了一个直接图,默认为蓝色节点,如下图所示。每个节点都是一个从 "节点 "类中创建的对象,每个节点都有属性 "状态",它可以有一个 ...

回答 1 投票 1

to_city_name

我想从你那里得到一些帮助。我必须在pSQL中做一个递归函数,以获得以下查询。我有一个叫TB_route的表 有from_city和to_city,我还有一列... ...

回答 1 投票 1

从无序的边缘列表中获取路径。

如何对我的图进行排序,它包含的边只有>begin,end<数据。我不知道我的旅程在哪里开始,也不知道它在哪里结束,所以我不能只在旅程开始的地方取一个,然后追加到缺少一个的 ...

回答 1 投票 0

将嵌套的列表分成具有不相交元素的组。

我有一个列表,看起来像这样my_list = [[1, 2, 3, 4], [4, 5, 6, 7], [9, 10, 11, 12]],我想找到什么是最好的方式将列表分成两组,使各个 ...

回答 2 投票 2

运行时错误:类型为'int'的引用绑定到未对齐地址0xbebebebebebecc6,它需要4字节对齐(stl_vector.h)

我正在编写代码以在leetcode上解决此问题,我解决此问题的策略是:在每个dfs调用中为每个单元格索引(x,y)运行dfs,以检查cell是否是目标单元格,如果是,则设置标志...] >

回答 1 投票 1

Python:计算adj中已连接组件的数量。图的列表表示形式

我正在尝试用python编写一个程序,该程序计算使用邻接表(python中的dict())表示的图中的循环数(连接的组件)。基本上,我运行DFS并检查...

回答 1 投票 0

在MATLAB中构造3D晶格图

我对扩展此问题/答案(https://stackoverflow.com/a/3283732/2371031)感兴趣,以将4个连接的案例扩展到第三维。问题1:给定一个X x Y x Z ...

回答 1 投票 0

如何更有效地找到节点之间的边?

我有一个无向图G =(V,E)及其DataFrame格式的邻接矩阵x和V的节点NODE子集列表。我想找出节点NODE的所有边b / w。我尝试过...

回答 1 投票 0

在MATLAB中构造3D晶格图

我对扩展此问题/答案(https://stackoverflow.com/a/3283732/2371031)感兴趣,以将4个连接的案例扩展到第三维。问题1:给定一个X x Y x Z ...

回答 1 投票 0

在MATLAB中构造3D图邻接矩阵

我对扩展此问题/答案(https://stackoverflow.com/a/3283732/2371031)感兴趣,以将4个连接的案例扩展到第三维。问题1:给定一个X x Y x Z ...

回答 1 投票 0

如何计算g2和q之间的GED?

我正在学习名为“ networkx.graph_edit_distance(g2,q)”的networkx函数。实际上,GED(g2,q)= 2。如果我们想将g2转换为q,我们应该至少进行2次图形编辑操作“替换(1,3)...

回答 1 投票 0

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