堆栈内存溢出
cost 288 ms
大型有向图的社区检测

[英]Community detection for large, directed graphs

在有向网络中的聚类和社区检测：A Survey Malliaros & Vazirgiannis (2013) 中描述了有向图中的许多聚类和社区检测算法。 我有一个相对较大的图表，400.000 个节点，180.000.000 个边，并且正在寻找可以检测其中社区的软件，但是我研究过的网络分析 ...

JavaScript：检测层次图中的循环

[英]JavaScript: Detect a Loop in a Hierarchical Graph

请注意，我已经了解了如何在 javascript 元素的层次结构中检测循环在我们的例子中，我们不是在处理一个链表，而是一个层次图，其中每个节点可能有多个链接到它的子节点。 例如， 在这个图中，我们应该检测到循环 a -> b -> c -> a。 ...

边缘的重量没有显示

[英]Weight of edges is not showing

我尝试使用networkx制作这样的图表： 当我尝试绘制边缘权重时，边缘 1->2（即 2）的权重未显示在我的图表中。 我怎样才能解决这个问题？ ...

如何使用 Dash 制作有向图

[英]How to make directed graph using Dash

我复制了这段代码： 如何在此图中添加有向边？ 我在网上看过一些例子，他们都添加了 Matplotlib 和 Plotly 。 我想用最小的改变来改变它。 有什么办法吗？ ...

流网络的二分匹配

[英]Bipartite matching to flow network

我有一个有向图，A 类可以杀死 B 类。 我能够将它转换为流网络，但我的问题是，如果我有一些没有任何箭头的节点，比如一个孤独的节点，我是将它连接到源和接收器还是从我的网络流中删除它？ 谢谢 ...

反向 Bellman Ford 算法

[英]Reveresed Bellman Ford algorithm

如果我想在有向图中找到从 x 到 y 的最轻（最小权重）路径并且我使用 Bellman Ford 算法但不是从 x 正常开始，而是从 y 开始迭代，是否保证我不会完成最后一次迭代之前最轻路径的计算？ 意思是在 |V|-1 次迭代之前。 如果是这样，有人可以解释为什么吗？ 我知道扫描的顺序非常重要，但 ...

检测最小边数以打破所有循环的算法

[英]Algorithm for detecting the minimum count of edges to break all loops

是否有一种算法将有向图作为输入，并且 output 给出了“中断”的最小边数以防止循环？ 例如，上图中的循环是： A、B、C、D 甲、乙、乙 E、G、H、F 以及打破所有边的最小边数： A - B，打破 2 个循环 E - G，中断 1 个循环当循环彼此嵌套并共享边时，它会变得更加复杂。 我当 ...

将数据框转换为有向图格式

[英]Convert data frame to format for directed graph

我有以下形式的工作历史数据： 从最近的工作到以前的工作。 我想把它变成一种形式，我可以用'from'和'to'列进行有向图分析，例如，第一个人从工程师到java dev： 我尝试将逗号上的工作拆分为单独的列，然后将更长的时间转换为“id”、“job number”和“job title”列， ...

我们能否将任何无向图转化为一个有向图，使得每个顶点的入度和出度之差至多为 1？

[英]Can we turn any undirected graph into a directed one such that the difference between in- and out-degree of each vertex is at most 1?

给定任何无向图 G，是否总有一种方法可以为其边添加方向，使得每个顶点的入度和出度之差不大于 1？ 例如，考虑 G 由顶点 1、2 和 3 以及无向边 1--2、1--3 和 2--3 定义。 然后，有向版本 1 -> 2、2 -> 3 和 3 -> 1 使得所有顶点的入度和出度之 ...

动态规划 - 边差问题

[英]Dynamic Programming - Edges difference problem

我刚开始学习动态规划，在我的作业中，我被要求描述一个解决以下问题的算法： 设 G 是一个有向图，其中每条边的颜色要么是绿色要么是黄色，还有一个源顶点 s。 对于 V 中的每个顶点，找到一条绿色和黄色边的数量差异最小的路径。 对于每个顶点，该算法需要 O(|V|+|E|) 复杂度。 输入：给 ...

在 Java 中存储多个有距离的城市的最佳方法是什么？

[英]What is the best way to store multiple cities with distances in Java?

我必须编写一个程序来找到最短距离。 我很难弄清楚什么是存储我拥有的数据的最佳方式。 我有一个包含以下城市的有向图：旧金山、休斯顿、查尔斯顿、新奥尔良、巴吞鲁日、丹佛、匹兹堡、孟菲斯、拉斯维加斯、西雅图。 下面列出了城市及其边缘和与城市的距离。 所以从哥伦布到迈阿密是 61 英里。 关于如何存储它有 ...

NetworkX：如何反转 MultiDiGraph 中的有向边？

[英]NetworkX: How to reverse a directed edge in a MultiDiGraph?

问题：如何在 Networkx MultiDiGraph 中反转边（即反转边的节点）？ 上下文：我有一个表示配水网络的图表，我正在尝试找到流动回路（水离开一个点并到达同一点，例如在泵中循环泵送）。 为此，我有一个网络 (u, v, name) 的有向 MultiDiGraph 表示和一个边名称的流 ...

如何最小化仅包含对键的向后引用的有序字典中的距离？

[英]How to minimize distances in ordered dictionary containing only backward references to the keys?

我有一个有序字典，其中包含对字典中其他元素的非循环引用： 现在我想 对字典进行排序，以便引用只向后指向每个键之前的键，并且， 最小化有序字典中的“参考距离”。 下面显示了这种距离函数的样子： 以下是测试的原始列表： 给予 这里有两个只有向后引用的新订单： 这将产生 ...

通过m条边的最短路径

[英]shortest path going through m edges

你好聪明的人。 我有以下图形问题。 给定一个具有 n 个顶点的完整、有向、加权图，找到经过 m - 1 条边（路径中的边可能重复）的最短路径（从任何顶点开始）的长度。 至于限制 n <= 200，m <= 1e9。 看看限制，我可以说必须有一些没有某种 dp 和图形遍历的聪明方法， ...

使用 GraphFrames 在有边权重的有向图中计算 PageRank

[英]Computing PageRank on a digraph with edge weights using GraphFrames

假设我使用GraphFrames从正实数构造一个具有边权重的有向图g 。 然后我想在考虑边缘权重的情况下计算 PageRank。 我不知道如何通过查看graphframes.GraphFrame.pageRank的文档来实现这graphframes.GraphFrame.pageRank 。 调用r ...

d3js 搜索节点及其子节点

[英]d3js search nodes and its child

我的项目是做一个带有文本框的力导向图来搜索任何节点。 当用户搜索某些内容时，我想突出显示该节点及其邻居，就像他们在此处悬停在某个节点上时所做的那样。 我的源代码： var width = 900, height = 590; // var zoom = d3.behavior.zo ...

有向循环概率图 - 所有可能路径的概率

[英]Directed Cyclic Probability Graph - Probability of all possible paths

考虑有向概率图，其中 4 个顶点 (0, 1, 2, 3) 由以下邻接矩阵 P 表示： 边表示顶点之间的转移概率。 边是 [(0,0), (0,1), (0,3), (1,0), (1,1), (1,2)]，每个边的转移概率为 1/3。 有两个自环 (0,0) 和 (1,1)，以及由边 (0,1) ...


排序:
质量:
 
粤ICP备18138465号  © 2020-2024 STACKOOM.COM