bug of weighted graph

[zl930216]

in WeightedGraph.mwis, max_weight is initialized min(self.__weights.values()), that would cause problem when all branches have the same score or there is only one branch. In that situation, no branch will be picked as solution. Setting it min(self.__weights.values())-1 or any value smaller than that will solve it.

[jonperdomo]

@zl930216 You must be referring to the following:

openmht/weighted_graph.py

Lines 23 to 32 in 2b87b59

	# Find the maximum weighted set
	max_weight = min(self.__weights.values())
	mwis = []
	for ind_set in ind_sets:
	set_weight = sum([self.__weights[str(i)] for i in ind_set])
	if set_weight > max_weight:
	max_weight = set_weight
	mwis = ind_set
	return mwis

This loop determines the maximum weighted independent set from all nodes in the graph, which will represent the non-conflicting set of branches with the highest likelihoods / weights. I am using the minimum node weight min(self.__weights.values()) as my initial maximum set weight. There are many cases where the sum weight of the set will be less than the lowest node weight, considering that weights can be negative. Thank you, and I will push an update correcting this.