图是一种数学结构，包含顶点或“节点”的集合以及连接顶点对的边集合。图形可以是无向的或有向的，边缘可以从一个顶点指向另一个顶点。
我有一个完整的图G，有4个节点。我需要对构成最小生成树的边缘进行着色。我怎样才能用networkx和python做到这一点？
我有一个完整的图 G，有 5 个节点，我必须找到 G（随机选择的节点）的直径，并将该直径绘制为红色。我如何使用 Networkx 和 Python 来做到这一点？ T...
给定图 G 和 DFS 树中的前向边 (u,v)，证明 G 存在一棵 DFS 树，其中边 (u,v) 是树边。 我的解决方案：(u,v) 是前向边缘，因此这意味着 (u,v) 是 G 中的边缘。我们...
考虑下图： 由以下数组结构表示： $图=数组 （ 'a' => 数组(), 'b' => 数组('a'), 'c' => 数组('a', 'b'), 'd' => 数组('a'...
我正在实现一个图形结构。 结构节点{ std::vector 邻居； // 返回 Graph::nodes 中节点的索引 // ... 节点信息 }; 类图{ std::向量
DOT 代码 有向图{ 新排名=真； { 节点[形状=盒子] 边缘 [dir=无，样式=点] 甲->乙 乙 -> 丙 C -> D } AA;抗体 苏...
我有一个环形网络，其中代理应根据其迭代的左侧和右侧最接近的“邻居伙伴”按顺序进行交互。 我需要创建一个向量（即它们的 '
我有一些这样的人对象： { 编号：444， 祖先： [ { id: 142, 父亲: 837, 母亲: 221, 孩子: [ 844, 371, 473, 113 ] }, // 还有数百个... ] } 很容易找到com...
我正在使用 Bokeh 绘制 NetworkX 图，其中节点 ID、边 ID、边长度、宽度和边坐标如下： 将 pandas 导入为 pd 将networkx导入为nx ##图表数据 d = {'点头...
我正在研究一种算法，我想知道以下问题是否已被研究并有一个名称： 取一个具有加权边和一个没有输入的根节点的连接有向无环图...
如何找到无向图中所有无弦环？ 例如，给定图表 0 --- 1 | | \ | | \ 4 --- 3 - 2 该算法应返回 1-2-3 和 0-1-3-4，但绝不返回 0-1-2-3-4。 ...
我想解决这个问题：有向图上的GCD 我对 SCC、拓扑排序、Kosajaru 算法等很陌生。 一般来说，我认为我们在路径中使用的节点越多，结果就越好，b...
我有一个像这样的数据框： df <- as.data.frame(matrix(runif(n=45, min=1, max=10), nrow=5)) colnames(df) <- c("CT1|CT1", "CT1|CT2", "CT1|CT3", "CT2...
我有一个包含数百万个节点的大型无向铁路路线图，每个节点的邻居数量都很少。我使用该图在几千个终端之间进行路由，我想红色......
在我的未加权图中，我需要从源顶点到达强加的顶点并返回源。 所有顶点最多只能被访问一次。 （该图中可能存在循环。） 我想要长度...
我正在寻找一个开源图形布局算法库，它可以按以下方式运行： 用户发送节点列表（具有不同大小的节点）和边列表作为参数。
目前我正在尝试使用以下算法生成迷宫： // m_maze 是一个 m_dim*m_dim 矩阵，其中 '#' 表示墙壁，' ' 表示空闲单元 // const int dxdy[4][2] = { {0,...
我有一个无向、未加权的图，我想找到与图中其他节点的最大距离最小的节点。差不多，我只想找到图表的中心。 我
问题： 给定一个无向连通图 G，其边上有权重，具体权重为 X， 编写算法，查找 G 中属于 G 的某个 MST 且权重为 X 的所有边
我在以下练习中遇到了很大的困难： 给定一个可以堆放盒子的机械臂。箱子必须堆叠，每堆最多 3 个箱子，并且箱子的顺序必须按重量...