Python
Java
PHP
IOS
Android
Nodejs
JavaScript
Html5
Windows
Ubuntu
Linux
如何使用networkx删除有向图中的所有相关节点?
我不确定我的问题的正确术语是什么 所以我只会解释我想做的事情 我有一个有向图 删除节点后我希望所有独立相关的节点也被删除 这是一个例子 假设我删除节点 11 我希望节点 2 也被删除 在我自己的示例中 它们将是 2 以下的节点 现在也必须删
Algorithm
graphtheory
cascadingdeletes
networkx
二部图匹配以匹配两个集合
我是新手igraphR 中的包 我有两套A and B 每个都有N顶点 A1 A2 AN and B1 B2 BN 每个元素之间都有一个边缘A对每一个元素B 我有一个函数fWgt Ai Bj 返回之间的边的权重Ai and Bj 我一直在尝
r
graphtheory
igraph
如何在Matlab中绘制网络?
我有一个矩阵AMatlab中的维数mx2每行包含两个节点的标签 显示网络中的直接链接 例如 如果网络有4矩阵的节点A可能A 1 2 1 3 2 1 2 4 3 2 4 1 4 2 其中第一行表示有一个链接来自1 to 2 第二行表示有一个链
MATLAB
Graph
plot
graphtheory
graphvisualization
图中的后边
I m having a hard time understanding Tarjan s algorithm for articulation points I m currently following this tutorial he
Algorithm
Graph
graphtheory
depthfirstsearch
tarjansalgorithm
如何将无向图转换为 DAG?
The 维基页面 http en wikipedia org wiki Directed acyclic graph Relation to other kinds of graphs says 任何无向图都可以通过为其顶点选择总顺序并将每
Algorithm
graphtheory
graphalgorithm
将非方邻接矩阵导入 Networkx python
我在下面有一些 pandas 数据框形式的数据 其中列代表离散技能 行代表离散工作 仅当工作需要该技能时才存在 1 否则为 0 skill 1 skill 2 job 1 1 0 job 2 0 0 job 3 1 1 我想使用 netwo
python
pandas
NumPy
networkx
graphtheory
如何动态查找连接组件
使用不相交集数据结构可以很容易地得到图的连通分量 而且 它只是支持增量连接组件 http www boost org doc libs 1 46 1 libs graph doc incremental components html 然而
Algorithm
boost
graphtheory
如何将 igraph 中的边标签与边分开?
我想移动边缘标签的位置 使其不在其上方 这是一个小例子 g lt graph empty n 3 g lt graph c 1 2 3 2 1 3 directed T E g weight lt c 3 2 5 plot g edge l
r
label
igraph
graphtheory
删除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
1
2
3
4
5
6
7
»