Python
Java
PHP
IOS
Android
Nodejs
JavaScript
Html5
Windows
Ubuntu
Linux
为什么贪心算法找不到图的最大独立集?
给定图 G 为什么遵循贪心算法不能保证找到最大独立集 http en wikipedia org wiki Independent set 28graph theory 29 of G Greedy G S While G is not e
Algorithm
graphtheory
用于大规模持久化图形的 NoSQL 解决方案
我迷上了使用 Python 和 NetworkX 来分析图表 随着我了解的越来越多 我想使用越来越多的数据 我猜我正在成为一个数据迷 最终我认为我的 NetworkX 图 存储为字典的字典 将超出我系统上的内存 我知道我可能可以添加更多内存
python
NoSQL
graphtheory
networkx
使用 Networkx 绘制带边的图
我一直被一件很简单的事情所困扰 我正在尝试绘制并显示一个具有 2 个节点和 1 个边的图 但我收到这个错误 Traceback most recent call last File
python
Graph
networkx
graphtheory
是否可以向 networkx 中的图形对象添加无向和有向边?
我正在致力于实现一种算法来确定数据集的图形结构 数据集的变量之间可以有无向或有向边 我可以用 Python 创建自己的图形对象 但我很好奇 Networkx 是否具有此功能 据我所知 Networkx 只有一个 Graph 对象 仅无向边
python3x
networkx
graphtheory
派系问题算法设计
我的算法课上的作业之一是设计一种穷举搜索算法来解决派系问题 也就是说 给定尺寸图n 该算法应该确定是否存在尺寸的完整子图k 我想我已经得到了答案 但我忍不住认为它可以改进 这是我所拥有的 版本1 input 由数组 A 0 表示的图n 1
Algorithm
graphtheory
cliqueproblem
如何找到图中所有顶点不相交的路径?
假设图中有 3 个目标节点 顶点不相交路径意味着路径中除了末端节点之外没有任何相同的节点 对于任意一个节点 比如节点 i 如何找到从节点 i 到三个目标节点的所有顶点不相交路径 您可以通过在适当构造的图中将其简化为最大流问题来解决此问题 想
Algorithm
MATLAB
graphtheory
shortestpath
强化学习+优化:如何做得更好?
我正在学习如何使用强化学习进行优化 我选择的问题是最大匹配 https en wikipedia org wiki Maximum cardinality matching在二分图中 因为我可以轻松计算出真正的最优值 回想一下 图中的匹配是
从 A[a,b] 到 A[c,d] 的不同非循环路径的计数?
我正在编写一个推箱子求解器 用于娱乐和练习 它使用一个简单的算法 类似于 BFS 但略有不同 现在我想估计它的运行时间 O 和 omega 但需要知道如何计算网络中从一个顶点到另一个顶点的非循环路径的计数 实际上我想要一个表达式来计算 m
c
Algorithm
Math
graphtheory
discretemathematics
带间隔 Gurobi 约束的图形着色
我正在尝试使用 networkx 和 gurobi 修复图形着色问题的一些限制 对于每个 i V 我们定义以下一组区间 每个区间 l u Ii 表示与顶点 i 相关的边集的一对可能的最小颜色 l 和最大颜色 u 此外 对于每个 k K 我们
python
networkx
graphtheory
gurobi
在 Prolog 中查找图中两个节点之间的最短路径
我想在 Prolog 中找到两个节点之间的最短路径 我想出了如何找到两个节点之间的所有路径 但不幸的是以下代码陷入了循环 arc a b arc b a arc b c arc c b arc c d arc d c path X Y ar
Prolog
graphtheory
shortestpath
如何在 Javascript 中说明多重图? [关闭]
Closed 这个问题正在寻求书籍 工具 软件库等的推荐 不满足堆栈溢出指南 help closed questions 目前不接受答案 这个问题正在寻找一种实用且简单的方法来使用 Javascript 绘制多重图 首先看this http
javascript
jQuery
html
graphtheory
检查 DI-Graph 中是否存在任何路径
如果我有一个有向图 如何检查所有节点对 a b 是否创建路径 Example Input v1 v2 v5 v6 v2 v3 v3 v4 v4 v5 v0 v1 我需要检查该图中是否存在至少一条路径 而无需多次访问每个节点 我已经尝试过回溯
python
Graph
graphtheory
未加权图的最短节点序列
我想知道是否有一种算法可以通过从头节点到尾节点的图找到最短的节点序列 该图从头节点分支出来 并且是任意复杂的 并在尾节点处收敛 节点之间的所有连接都是未加权的 我正在考虑解决这个问题 从头节点和尾节点采取探索性步骤 直到图形两端的节点接触等
Algorithm
Graph
graphtheory
shortestpath
在Python中快速找到给定大小的所有连通子图的方法?
注 快速解决方案在answer https stackoverflow com a 75751315 12842085然而 需要进一步改进速度 给定一个无向稀疏连接图G with n顶点 我正在寻找一种快速的方法来找到所有连接的子图G wi
python3x
networkx
graphtheory
首先遍历图广度,在 Haskell 中标记访问过的节点
所以问题很简单 给定一个图 我希望图的结构在这个问题中并不重要 我该如何对其进行 BFS 呢 我最近问了一个关于生成列表的问题 其中每个元素都将许多元素附加到其末尾 希望答案应该能让我创建一个执行 BFS 所需的队列 但是搜索还需要另一个关
Haskell
graphtheory
breadthfirstsearch
为什么使用 DFS 而不是 BFS 来查找图中的循环
DFS 主要用于查找图中的循环 而不是 BFS 有什么理由吗 两者都可以查找节点是否已经存在 遍历树 图时访问过 深度优先搜索比广度优先搜索更节省内存 因为您可以更快地回溯 如果使用调用堆栈 实现起来也更容易 但这依赖于不会溢出堆栈的最长路
Algorithm
Tree
graphtheory
depthfirstsearch
breadthfirstsearch
NetworkX 中的图排列和旋转
l 与 Networkx 合作生成某种类型的图表 现在我想排列节点并旋转图形 80 90 120 度 我怎样才能申请排列 and rotation在带有 NetworkX 的图表上 Edit 1 给定图的邻接矩阵 我希望以保留边和顶点链接的
python3x
scipy
networkx
graphtheory
isomorphism
如何计算两个单词之间的“最短距离”?
最近我参加了一次面试 我被要求编写一个算法来找到从特定单词到给定单词的 1 个字母变化的最小数量 即 Cat gt Cot gt Cog gt Dog 我不想要问题的解决方案 只是引导我了解如何在该算法中使用 BFS 根据这个拼字游戏列表
Algorithm
datastructures
graphtheory
网络直径是什么意思?
上图所示这个链接 http en wikipedia org wiki Vertex 28graph theory 29的 具有 6 个顶点和 7 个边的图 其中最左侧的 6 号顶点是叶顶点或下垂顶点 有直径4吗 对还是错 定义是 图的直径
graphtheory
terminology
shortestpath
如何用Python检测有向图中的循环?
我有一些输入 例如 A B C D D C C D 我想查找此edgeList表示的有向图中是否存在循环 我读到一个讨论 https www geeksforgeeks org detect cycle in a graph https w
python
graphtheory
«
1
2
3
4
5
6
7
»