Очередь приоритетов не работает правильно в Голанге - PullRequest
Новая
       41

Очередь приоритетов не работает правильно в Голанге

0 голосов
/ 24 июня 2019

Я взял алгоритм очереди приоритетов из документации Голанга и немного его изменил. Я хочу получить элемент с наименьшим приоритетом.

Я изменил функцию входа Less с > на <, но ничего не произошло. Также нет никаких изменений, когда я меняю функцию входа в Less. Pop() по-прежнему возвращает элемент с более высоким приоритетом в обоих случаях.

Вот мой код очереди с приоритетами: 

type Vertex struct {
    id       int
    value    int
    priority int
    edges    []Edge
    index    int
}

type Edge struct {
    u   int
    v   int
    len int
}

type PriorityQueue []*Vertex

func (pq PriorityQueue) Len() int { return len(pq) }

func (pq PriorityQueue) Less(i, j int) bool {
    return pq[i].priority < pq[j].priority
}

func (pq PriorityQueue) Swap(i, j int) {
    pq[i], pq[j] = pq[j], pq[i]
    pq[i].index = i
    pq[j].index = j
}

func (pq *PriorityQueue) Push(x interface{}) {
    n := len(*pq)
    item := x.(*Vertex)
    item.index = n
    *pq = append(*pq, item)
}

func (pq *PriorityQueue) Pop() interface{} {
    old := *pq
    n := len(old)
    item := old[n-1]
    item.index = -2
    *pq = old[0 : n-1]
    return item
}

func (pq *PriorityQueue) update(item *Vertex, value int, priority int) {
    item.value = value
    item.priority = priority
    heap.Fix(pq, item.index)
}

Где может быть проблема?

UPD: Вот как я использую этот код https://play.golang.org/p/Fh73srY1_En

...