说我有一个加权的，无向的 X 顶点图。我正在根据每个连接的顶点之间的边的权重（较低的权重 = 更接近）将这些节点分成簇。
说我有一个加权的，无向的 X 顶点图。我正在根据每个连接的顶点之间的边的权重（较低的权重 = 更接近）将这些节点分成簇。
我希望我可以使用像 K 均值聚类这样的算法来实现这一点，但似乎 K 均值至少需要 2D 空间中的数据，而我只有每个边的权重。
有没有办法将加权图的节点聚类在一起？我不喜欢是否需要指定聚类的数量。
我怀疑我在这里缺少一些相对简单的东西，但现在已经很晚了。
我已经考虑过是否只需要遍历图，并为每个节点找到它的 Y 最接近的直接邻居，但这似乎太简单了。
编辑：道歉：更具体地说：图形不是太大（大约 150 个顶点，最大值），并且不完整。我正在使用 Python。
本站系公益性非盈利分享网址，本文来自用户投稿，不代表码文网立场，如若转载，请注明出处
static修饰的变量是一个静态变量，也称为类变量，它属于类，而不属于某个对象。静态变量在内存中只有一个副本，所有的对象共享这一个副本。…
尝试更新系统：可能是由于系统缺少某些补丁或者更新导致CF卡顿，可以尝试在Windows Update中进行检查更新，并安装最新的补丁和更新。更新显卡驱动：可能是由于显卡驱动过旧或者不兼容导致CF卡顿，可以尝试更新显卡驱动，可以到显卡厂商官网下载最新的驱动进行安装。…
使用python的csv模块读取csv文件：import csv…
Cisco查看log日志的命令如下：show logging：查看路由器上的所有日志信息，包括debug、error、warning、info等级的日志。…
python安装cv2出现问题可能是由于缺少必要的依赖库或者没有正确安装opencv导致的。下面是一些常见的解决方案：安装opencv：…
解决方案解决方案答：可能是由于系统快捷键被修改所导致的，可以尝试恢复系统默认快捷键；…
Visual Studio（VS）是一款由微软公司开发的集成开发环境（IDE），它可以帮助开发者快速编写、调试和部署各种应用程序。VS支持各种编程语言，包括C++。…
California Ferrari是指法拉利公司在美国加州的旗舰店，它位于米兰市中心的埃尔贝罗·卡洛斯·法拉利广场（Elbero Carlos Ferrari Plaza）。California Ferrari提供了一系列的豪华汽车，包括法拉利458 Italia、法拉利F12 Berlinetta、法拉利California T以及法拉利LaFerrari等。此外，它还提供了一系列配件和服务，如保养、维修、改装、改装和改装等。…
评论列表（47条）