Python
Java
PHP
IOS
Android
Nodejs
JavaScript
Html5
Windows
Ubuntu
Linux
删除networkx有向图中入度和出度等于1的所有节点
假设我在 NetworkX 中制作了一个有向图 import networkx as nx G nx DiGraph n A B C D E F H I J K L X Y Z e A Z Z B B Y Y C C G G H G I I
python
graphtheory
networkx
在有其他限制的情况下向有向无环图添加边
我有一个 DAG 我有这个操作来在两个节点之间添加一条边 如果 A 可从 B 到达 则 B 是 A 的父级 如果 A 可以从 B 到达 而无需通过另一个节点 则 B 是 A 的直接父节点 该图的要求是 没有循环 对于任何节点 都有一个直接父
graphtheory
directedacyclicgraphs
带回溯的 Dijkstra 算法?
In a 相关主题 https stackoverflow com questions 28333756 finding most efficient path between two nodes in an interval graph
python
Algorithm
Graph
graphtheory
Dijkstra
Node2vec 的工作原理
我一直在读关于node2vec https cs stanford edu jure pubs node2vec kdd16 pdf嵌入算法 我有点困惑它是如何工作的 作为参考 node2vec 由 p 和 q 参数化 并通过模拟来自节点的
machinelearning
NLP
graphtheory
求矩阵 (n x n) 的最小总和,在每一行和每一列中只选择一个
这是与动态规划相关的另一个算法问题 问题是这样的 找到给定矩阵的最小总和 以便在每一行和每一列中选择一个 例如 3 4 2 8 9 1 7 9 5 最小的一个 4 1 7 我认为解决方案是网络流量 最大流量 最小切割 但我认为它不应该那么难
Algorithm
graphtheory
dynamicprogramming
graphalgorithm
如何以编程方式证明“六度分离”概念?
我有一个包含 2000 万用户以及这些人之间的联系的数据库 如何证明 六度分离 的概念以最有效的方式在编程中 链接到有关六度分离的文章 http en wikipedia org wiki Six degrees of separation
Algorithm
Networking
graphtheory
combinatorics
简化债务加权有向图的算法
我一直在使用我编写的一个小Python脚本来管理室友之间的债务 它有效 但缺少一些功能 其中之一是简化不必要的复杂债务结构 例如 如果下面的加权有向图代表一些人 箭头代表他们之间的债务 爱丽丝欠鲍勃 20 美元 查理欠 5 美元 鲍勃欠查理
Algorithm
graphtheory
graphalgorithm
二分图中最小顶点覆盖算法
我正在尝试找出一种算法来查找二分图的最小顶点覆盖 我正在考虑一个解决方案 将问题减少到二分图中的最大匹配 众所周知 可以使用从 bip 创建的网络中的最大流量来找到它 图形 最大匹配 M 应确定最小匹配 顶点覆盖 C 但我无法处理选择顶点来
Algorithm
graphtheory
matching
bipartite
vertexcover
查找二维数组中的最短路径(Javascript)
我正在尝试实现一种算法 该算法在以下二维数组中找到最短路径 从左上角到右下角 A A A B A B B B B B A B A A A A B B B B A A A A A 规则是 路径必须在 A 和 B 之间交替 输出必须是一个数字
javascript
Algorithm
graphtheory
在 Mathematica 中创建具有不同颜色边的图形
我想创建一个图 图论 其中某些边具有与其他边不同的颜色 这将用于突出显示图中从一个顶点到另一个顶点的路径 以下是一些具有不同颜色边缘的示例http demonstrations wolfram com AGraphTheoryInterpr
Colors
wolframmathematica
graphtheory
edges
DAG 中两个节点之间的路径数
我想找到 DAG 中两个节点之间的路径数 O V 2 和 O V E 是可以接受的 O V E 提醒我以某种方式使用 BFS 或 DFS 但我不知道如何使用 有人可以帮忙吗 对 DAG 进行拓扑排序 然后从目标向后扫描顶点到源 对于每个顶点
Algorithm
graphtheory
directedacyclicgraphs
我正在尝试在Python中执行有向图的传递约简
作为警告 我对 python 仍然有点缺乏经验 我正在尝试使用 networkx 库执行有向图的传递约简 我已经想出了一个算法 但在实现它时遇到了困难 经过快速搜索 我在其他堆栈交换问题中找到了与我类似的算法 但没有演示如何实际编码该算法
python
graphtheory
networkx
强连通分量有什么用?
我发现了几种可以解释的算法how在有向图中找到强连通分量 但没有解释why你会想要这样做 强连通分量有哪些应用 您应该查看 Coursera 上 Tim Roughgarden 的算法简介课程 对于他所讨论的每一种算法 他都会解释其一些应用
Algorithm
computerscience
graphtheory
Prolog 同构图
这里尝试解决同构图问题 作业信息 判断2个无向图是否同构 没有孤立的顶点 顶点数小于30 图的边作为谓词给出 即 e 1 2 f 1 2 我正在尝试使用以下方法 对于每对边 即图 1 和图 2 中的每条边 Try to bind the v
Prolog
graphtheory
isomorphism
创建所有节点具有相同入度和出度的矩阵
我已经用图论术语阐述了这个问题 但概念化是不必要的 我想要做的是 使用 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
1
2
3
4
5
6
7
»