我已将此问题发布到 MathOverflow.com以及。我不是数学家，英语也不是我的第一语言，所以如果我的问题太愚蠢、措辞不当或两者兼而有之，请原谅。
我正在开发一个创建时间表的程序。我的时间表创建算法除了创建时间表外，还创建了一个图表，其节点代表我已经编程的每个类，其弧线代表哪些类对不应同时编程，即使它们必须重新编程。节点越“紧密链接”，其关联类在重新编程方面就越不灵活。
有时，在过程的中间，别无选择，只能重新编写已经编写好的类。我希望我的程序能够选择一个类，如果重新编程，它会影响尽可能少的其他已编程类。这意味着在图中选择一个“链接不是很紧密”的节点，但要遵守关于可以选择哪些节点的一些限制。
编辑:问题是……您知道有什么算法可以衡量节点的“紧密链接”程度吗？
最佳答案
不，但是，我认为这并没有你想的那么难......
在您的类(class)中，您可以简单地创建一个“重量”字段和一个事件，该事件将在涉及该类(class)的任何链接上发生任何更改时触发...
因此，您只需使用使用“重量”属性的“获取最大值”算法即可进行计算。
关于algorithm - 测量 "heavily linked"节点在图中的表现，我们在Stack Overflow上找到一个类似的问题： https://stackoverflow.com/questions/2792190/