摘要：定义： 所谓闭合子图就是给定一个有向图，从中选择一些点组成一个点集V。对于V中任意一个点，其后续节点都仍然在V中。比如 在这个图中有8个闭合子图：∅,{3},{4},{2,4},{3,4},{1,3,4},{2,3,4},{1,2,3,4} 最大权闭合子图就是所有的闭合子图中权值和最大的一个。 如下 阅读全文