我也在MathOverflow.com发布了这个问题。我不是数学家，英语不是我的第一语言，所以请原谅我，如果我的问题太愚蠢，表达不好，或两者兼而有之。
我正在开发一个创建时间表的程序。除了创建时间表之外，我的时间表创建算法还创建了一个图形，其节点代表我已编程的每个类，并且其弧表示不应同时编程哪些类对，即使它们必须被重新编程。节点越“严重联系”，其关联类在重新编程方面就越不灵活。
有时，在过程的中间，除了重新编程已编程的类之外别无选择。我希望我的程序能够选择一个类，如果重新编程，它会影响其他已编程类的最少数量。这意味着在图中选择一个“没有很多链接”的节点，受某些节点的限制，可以选择哪些节点。
编辑：问题是......您是否知道任何衡量节点“严重关联”的算法？
答案 0 :(得分：2)
在您的班级中，您可以简单地创建一个“沉重”字段，以及在涉及该类的任何链接上的任何更改时触发的事件......
因此，您只需使用“沉重”属性来计算“get Max”算法。
- 西班牙语：
En tu clase，puedes simplemente crear un campo llamado“peso”y un evento que se dispare con cada link creado sobre tu clase ...
teniendo eso，simplemente utilizas el algoritmo“obtener mayor”de una lista utilizando la propiedad Peso para hacerelcálculo。
答案 1 :(得分：0)
假设您的弧是“双重链接”，我会考虑保留一个单独的优先级队列，该队列保存对图中每个节点的引用，每个节点的优先级设置为每个节点的链接数具有。