Python
Java
PHP
IOS
Android
Nodejs
JavaScript
Html5
Windows
Ubuntu
Linux
创建所有节点具有相同入度和出度的矩阵
我已经用图论术语阐述了这个问题 但概念化是不必要的 我想要做的是 使用 Python 生成一个由 0 和 1 组成的矩阵 其中每行都有相同数量的 1 每列都有相同数量的 1 当行数 发送节点 不等于列数 接收节点 时 行数将与列数不同 这是
python
Algorithm
NumPy
matrix
graphtheory
使用 apriori 算法进行推荐
So a 最近的问题 https stackoverflow com questions 1248373 apriori algorithm让我意识到相当酷先验算法 http en wikipedia org wiki Apriori al
Algorithm
graphtheory
apriori
用 Python 表示网络
我有一个顶点 例如dic a 0 b 1 c 2 d 3 e 4 f 5 n 6 m 7 g 8 我有两列如下代表顶点之间的关系 a a b d e f c f n f m g 我想通过一条边将第一列中的每个顶点与第二列中的相应顶点关联起来
python
graphtheory
如何在 O(n+m) 时间内找到有向图中的母顶点? [关闭]
Closed 这个问题需要多问focused help closed questions 目前不接受答案 有向图 G V E 中的母顶点是顶点 v 使得所有其他顶点 顶点 G 可以通过从 v 出发的有向路径到达 给出一个 O n m 算法来
Algorithm
graphtheory
对强连通图的最小添加
我有一组节点和它们之间的一组有向边 边缘没有重量 如何找到必须添加的最小数量的边以使图强连接 即应该有一条从每个节点到所有其他节点的路径 这个问题有名字吗 这是一个非常经典的图问题 运行类似 Tarjan SCC 算法的算法来查找所有 SC
Algorithm
graphtheory
graphalgorithm
是否有用于平面度测试的在线算法?
我知道平面度测试 http en wikipedia org wiki Planarity testing可以在 O v 相当于 O e 因为平面图有 O v 条边 时间内完成 我想知道是否可以在 O 1 摊销时间内在线完成 因为添加每个边
Algorithm
complexitytheory
graphtheory
寻找最小组件集合的算法
我正在寻找一种算法来解决以下问题 我有给定集合 a h 的多个子集 1 n 我想找到最小的子集集合 它允许我通过组合来构造所有给定的子集 该集合可以包含 1 n 中尚不存在的子集 a b c d e f g h 1 1 2 1 1 3 1
找到从 A 到 B 的最短路径,同时拾取可能位于多个位置的某些物品[重复]
这个问题在这里已经有答案了 我正在学习图形和算法 我什至很难找到此类问题的名称 更不用说提出一个好的解决方案了 如果我们只有一个未加权的无向图 那么找到从 A 到 B 的最短路径是微不足道的 BFS 如果我们必须访问某些节点 从 A 到 B
Algorithm
graphtheory
shortestpath
如何删除未加权有向图中的循环,以使边数最大化?
令 G 为包含环的未加权有向图 我正在寻找一种算法 它可以找到 创建所有非循环图 G 由 G 中的所有顶点和 G 的边子集组成 足够小以使 G 非循环 更正式 所需的算法消耗 G 并创建一组非循环图 S 其中 S 中的每个图 G 满足以下属
Algorithm
Graph
graphtheory
directedgraph
cyclicgraph
如何在Python中导入matplotlib
我是Python新手 正在研究一个图形问题 我想绘制这个图形以更好地理解它 我了解到应该为此导入 matplotlib 模块 但我不知道如何将其添加到项目中 我是一名 java 开发人员 这非常类似于将 jar 添加到类路径中 当我尝试做时
python
module
matplotlib
graphtheory
为什么DFS和BFS的时间复杂度都是O( V + E )
BFS的基本算法 set start vertex to visited load it into queue while queue not empty for each edge incident to vertex if its no
Algorithm
timecomplexity
graphtheory
breadthfirstsearch
可以多次访问顶点的 TSP
我正在寻求解决一个问题 其中我有一个加权有向图 并且必须从原点开始 至少访问所有顶点一次并以尽可能最短的路径返回原点 本质上 这将是 TSP 的一个经典示例 除了我DO NOT具有每个顶点只能被访问一次的约束 在我的例子中 除了原点之外的任
graphalgorithm
graphtheory
directedgraph
travelingsalesman
如果添加新边,图的强连通分量的数量会如何变化
练习 22 5 1 CLRS如果一个新的图的强连通分量的数量如何改变 添加了边缘 某处 http student csuci edu douglas holmes253 Assignment6 html给出的答案是如果添加新边缘 则可能会发
Math
Graph
graphtheory
图遍历算法名称
我正在寻找的是图遍历算法的完整列表 并简要描述了它们的目的 作为研究它们的起点 到目前为止我知道 Dijkstra s 单源最短路径 Kruskal s 找到最小生成树 还有哪些比较知名的 请为您的每个答案提供每个算法的简要描述 众所周知的
Algorithm
Graph
graphtheory
找到一条经过最大点数的线[关闭]
就目前情况而言 这个问题不太适合我们的问答形式 我们希望答案得到事实 参考资料或专业知识的支持 但这个问题可能会引发辩论 争论 民意调查或扩展讨论 如果您觉得这个问题可以改进并可能重新开放 访问帮助中心 help reopen questi
Algorithm
datastructures
Graph
graphtheory
用于图形的 Java 库 [关闭]
Closed 此问题正在寻求书籍 工具 软件库等的推荐 不满足堆栈溢出指南 help closed questions 目前不接受答案 用于操作图形 特别是用于社交网络分析 的最佳 Java 库是什么 我见过荣格 但我想知道你是否知道更好的
Java
Graph
graphtheory
socialnetworking
如何在Python中的无向图中高效计算三合会普查
我正在计算triad census如下我的undirected network import networkx as nx G nx Graph G add edges from A B A C D B E C E F B H B G B
python
networkx
graphtheory
networkanalysis
使用 Graphs.jl 在 Julia 中创建简单的图形对象
我开始研究图论 我计划将其用于机器学习和 或贝叶斯推理 我想在 Julia 中编码 并找到了包Graphs http julia readthedocs org en latest packages packagelist graphs g
graphtheory
Julia
python 中的图谱聚类
我想使用谱聚类在 python 中对图进行聚类 谱聚类是一种更通用的技术 不仅可以应用于图形 还可以应用于图像或任何类型的数据 但是 它被认为是一种特殊的技术graph聚类技术 遗憾的是 我无法在线找到 python 中的谱聚类图的示例 S
python
scikitlearn
clusteranalysis
graphtheory
spectral
Networkx:获取节点之间的距离
我是使用 NetworkX 的初学者 我正在尝试找到一种方法来检测哪些节点彼此之间的距离为 x 我开始使用这个算法来获取所有对 path nx all pairs dijkstra path G 但我仍然不确定如何使用 for 循环检测节点
python
graphtheory
networkx
«
1
2
3
4
5
6
7
»