问题标签 [weighted-graph]

我正在为 R 使用 igraph。我的图基于一个包含平行边的边列表（多个边具有相同的源和目标）。我想将这些平行边转换为边属性权重。有没有办法做到这一点？

如果没有简单的方法。如何识别这些平行边缘？

不返回单个重复项。我想它正在寻找重复的边缘 id。

如果我有一个向量（例如，v<-runif(1000)），我可以绘制它的直方图（它或多或少看起来像一条水平线，因为v它是来自均匀分布的样本）。

但是，假设我有一个向量及其相关的权重（例如，w<-seq(1,1000)除了v<-sort(runif(1000))）。例如，这是在table()更大数据集上的结果。

如何绘制新的直方图？（它应该看起来更像y=x本示例中的行）。

我想我可以table通过使用rep( hist(rep(v,w))) 来扭转效果，但这个“解决方案”看起来很丑陋且资源繁重（创建一个 size 的中间向量sum(w)），并且它只支持整数权重。

我已经导出了图的顶点连接。它是一个有 3 列的矩阵。第 1 列包含顶点 i，第 2 列包含其所有相邻顶点，第 3 列包含边权重，因此数据已经被处理成类似{{1,1,0.8} {1, 3, 0.4}, {2, 3, 0.5} ...}.

但是我不知道如何将其合并到 R 中的 igraph 中。在我看来，所有呈现的 igraph 工作都是从包含原始原始数据的矩阵开始的。

我正在使用Graphchi在加权图上研究社区检测算法。在文档中，我找不到计算总边缘权重总和的方法。有没有办法做到这一点？

我正在考虑预处理初始阶段，在我的 GraphChiProgram 类中保留一个全局变量，并对顶点的更新函数中的边权重求和。问题是一条边可能会被计算多次：如果顶点 A 是顶点 B 的邻居，则同一条边 AB 将被计算两次。

现在，我从命令行传递值，用我的图形文件上的单独脚本计算它，但我不喜欢这个解决方案。

我需要hist2d从熊猫数据框中绘制带有轮廓曲线和颜色条的曲线。

数据框具有三个列：

我想绘制这样的东西，其中z_col的权重是hist2d：

但我不知道如何将 z_col 从 hist2d 函数转换为权重一维数组。

我需要一段代码来找到权重最大的节点之间的最短路径。例如，从 A 到 D 的最快路线，但权重最大：

所以现在最短的是 ABD 或 ACD。一旦应用了权重，代码应该从两者中选择最长的路径（违反直觉，是吧？）。

我正在尝试修改 Dijkstra 算法的算法，但最终我只是遍历了整个图。有人知道该怎么做吗？即使只是一个算法，这样我就可以自己编写代码，也会有很大帮助。

我有一个加权图。我想找到从节点 S 到节点 E 的最佳路径，以便该路径内的最大单边权重尽可能小。

例如：

对于此图，djikstra 将计算最短路径为 S->E，成本为 40。我想要的是 S->A->E（成本 max(30, 20) = 30）。

是否可以以这种方式修改dijkstra？或者是否有任何已知的算法可以做到这一点？

我已经看过很多关于这个主题的帖子（即post1、post2、post3），但没有一个帖子提供了备份相应查询的算法。因此，我不确定接受这些帖子的答案。

在这里，我提出了一种基于 BFS 的最短路径（单源）算法，适用于非负加权图。谁能帮我理解为什么 BFS（根据以下基于 BFS 的算法）不用于此类问题（涉及加权图）！

算法：

运行时：据我所知，它是 O(|V| + |E|) 包括初始化成本

如果此算法类似于任何现有算法，请告诉我

我想绘制一系列线，每条线都根据一定的权重着色。我偶然发现了这个，但问题是，我在一张图上绘制了多个东西，其中只有一个绘图语句应该是颜色加权的。

我正在使用hold on; hold off;，但我只看到最后一张图。因此，最终结果是，我只看到颜色加权的绘图语句，但看不到其他应该绘制的绘图语句hold on; hold off;。

这是我的代码，其中upper*p是一个 nx 1 向量，表示 n 行中每一行的强度：

似乎根据颜色权重正确绘制了“上部”部分，但未显示“平面”和“下部”图。我认为这是因为 set(gca,...) 语句导致图表重置。

给定一个简单的无向网格网络，如下所示：

并且假设每条边都有一个与其长度相对应的权重：

怎么可能计算网格中的所有生成树及其相关的总权重？

注意：这是所有权重= 1 的微不足道的情况。