Algorithm “如何衡量”；“紧密联系”；节点位于图形中

我也把这个问题贴在了。我不是数学家，英语不是我的第一语言，所以请原谅，如果我的问题太愚蠢，措辞不当，或者两者兼而有之

我正在开发一个创建时间表的程序。我的时间表创建算法，除了创建时间表外，还创建了一个图，其节点表示我已经编程的每个类，其圆弧表示不应同时编程的类对，即使它们必须重新编程。节点链接越“紧密”，其关联类在重新编程方面就越不灵活

有时候，在这个过程的中间，除了重新编程一个已经被编程的类外，别无选择。我希望我的程序能够选择一个类，如果重新编程，影响其他已编程类的尽可能少的数量。这意味着在图中选择一个“链接不是很紧密”的节点，但要受一些约束条件的约束，这些约束条件与可以选择的节点有关

---

---

编辑：问题是。。。你知道有什么算法可以测量节点“重链接”吗？

假设你的弧是“双链接的”，我会考虑保持一个单独的优先级队列，它对图中的每个节点都有一个引用，每个节点的优先级被设置为每个节点的链接数。p> 不，但是，我认为这并不像你想象的那么难

在您的类中，您可以简单地创建一个“重”字段和一个事件，该事件将在涉及该类的任何链接上的任何更改时触发

---

因此，您只需使用使用“权重”属性的“获取最大值”算法进行计算。

我不知道问题是什么。正确的术语是度