nltk.InsideChartParser.sort_queue

InsideChartParser.sort_queue(queue, chart)[source]

Sort the given queue of edges, in descending order of the inside probabilities of the edges’ trees.

Parameters:
  • queue (list(Edge)) – The queue of Edge objects to sort. Each edge in this queue is an edge that could be added to the chart by the fundamental rule; but that has not yet been added.
  • chart (Chart) – The chart being used to parse the text. This chart can be used to provide extra information for sorting the queue.
Return type:

None