问题标签 [weighted-graph]

我在 python 中有一个加权直方图，我喜欢拥有特定 bin 的所有数据点。

我用它来绘制直方图：

e两者p都有 130k 数据点。我喜欢获取特定 bin 的所有数据点（让我们说位在 -450）。

我有一个加权和非二分图，并希望获得最大权重匹配。我已经使用 python networkx 库完成了这项任务，并正在寻找 java 的替代库。我查看了 JGraphT 库，但找不到解决方案。

给定一个无向加权图，两个节点之间的长度是整数。

如何打印图中距离最小的节点对。如果有多对，打印所有

我从数据框中创建了一个图表。我希望根据包含的汉明值排列和移动顶点data.rw$Hamming.

我想要一些帮助

我试图将边缘列表转换为加权图（即保留边缘列表中的值）。这是我的边缘列表：

这是我正在使用的代码：

但是我的邻接矩阵以 1 和 2 结束，而不是边缘列表中的值。

它看起来像这样：

我究竟做错了什么？

这是一个可重现的示例：

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

哥伦布 ---> 迈阿密：61，查尔斯顿：408，拉斯维加斯：689

迈阿密 ---> 旧金山：34，哥伦布：61

旧金山 ---> 迈阿密，休斯顿：485

休斯顿 ---> 旧金山，孟菲斯：63，丹佛：83

查尔斯顿 ---> 匹兹堡：36，孟菲斯：86，西雅图：933，哥伦布

来自菜鸟 Java 初学者的请求。我知道这是一个幼稚的问题，但直到现在我还没有找到令人满意的解决方案。目前在 stackoverflow 上的一些帖子要么是针对未加权的图，要么涉及复杂的图实现工作。

我有一组顶点，用整数 1、2、3、...标记，其中一些与无向加权边链接（权重也是整数）。我已经设法通过使用 HashSet 来存储这些顶点，这对我来说非常方便（添加、搜索、删除等）

但是，我很难通过使用 Java 中的内置数据结构来存储这些边。 一般来说，我只想要一个简单的内置数据结构来存储带有权重的边，这样我就可以快速搜索和选择链接到某个顶点的边。我有一些主要的幼稚想法。例如， ArrayList<ArrayList<ArrayList>> & HashMap<int[], Integer> （认为后者不会按预期工作，我只想为边缘（a，b）设置一对整数顶点为输入从数据结构中获取权重）但是，它们显然使用起来效率低下。我不想使用邻接矩阵，因为它的大小足以让我无法接受。

简单地使用Java内置的数据结构，这样的需求是否可行？如果是，你能告诉我该怎么做吗？如果没有，你能想出一个对上述工作很容易的图形实现吗？先感谢您。

据我所知，networkx 中用于图传递性的函数是未加权的（如下所示）。

我已经在加权图上尝试过，但在结果中，只考虑了边。networkx中还有其他方法可以计算加权传递性吗？此外，我只在R中找到方法，但我对 R 一无所知。

我正在尝试学习更多关于图形和 Dijkstra 算法的东西，所以我有一个随机生成加权无向图的函数，保存在这样的文件中：

然后我运行 Dijkstra 输出从节点 0 到所有其他节点的距离，但有时从节点 0 到其他节点的距离为 0，这意味着从节点 0 到该节点没有连接？
另外我还有一个问题，Dijkstra 的作品是什么样的图表？>br> 感谢您的帮助！

如果我有一个具有 3 种不同类型边权重（边权重 = 1、2 或 3）的有向图 G。我可以运行一个拓扑排序算法，以加权顺序返回顶点/边的排序版本吗？那么返回的顶点列表包含所有连接到权重为 1 的边的顶点，然后是权重为 2 的边，最后一组顶点连接到权重为 3 的边？

我在这样的图上运行拓扑排序版本的目标是找到尽可能多的顶点，这些顶点符合只有边权重 1、然后只有边权重 2、最后只有边权重 3 的行走模式。