break

						if ignore_priority is None and not tree_mode:

				if nodes:

							# Greedily pop all of these nodes since no

					if ignore_priority is None and not tree_mode:

							# relationship has been ignored. This optimization

						# Greedily pop all of these nodes since no relationship

							# destroys --tree output, so it's disabled in tree

						# has been ignored.  This optimization destroys --tree

							# mode. If there is a mix of merge and uninstall

						# output, so it's disabled in reversed mode. If there

							# nodes, save the uninstall nodes for later since

						# is a mix of merge and uninstall nodes, save the

							# sometimes a merge node will render an install

						# uninstall nodes from later since sometimes a merge

							# node unnecessary, and we want to avoid doing a

						# node will render an install node unnecessary, and

							# separate uninstall task in that case.

						# we want to avoid doing a separate uninstall task in

							merge_nodes = [node for node in nodes \

						# that case.

								if node.operation == "merge"]

						merge_nodes = [node for node in nodes \

							if merge_nodes:

							if node.operation == "merge"]

								selected_nodes = merge_nodes

						if merge_nodes:

							else:

							selected_nodes = merge_nodes

								selected_nodes = nodes

							selected_nodes = nodes

							# For optimal merge order:

					else:

							#  * Only pop one node.

						# For optimal merge order:

							#  * Removing a root node (node without a parent)

						#  * Only pop one node.

							#    will not produce a leaf node, so avoid it.

						#  * Removing a root node (node without a parent)

							for node in nodes:

						#    will not produce a leaf node, so avoid it.

								if mygraph.parent_nodes(node):

						for node in nodes:

									# found a non-root node

							if mygraph.parent_nodes(node):

									selected_nodes = [node]

								# found a non-root node

									break

								selected_nodes = [node]

							if not selected_nodes and \

								break

								(accept_root_node or ignore_priority is None):

						if not selected_nodes and \

								# settle for a root node

							(accept_root_node or ignore_priority is None):

								selected_nodes = [nodes[0]]

							# settle for a root node

						if selected_nodes:

							selected_nodes = [nodes[0]]

							break