priorityqueuenode.java

来自「Dijkstra algorithm in Java.」· Java 代码 · 共 81 行

/*
 * PriorityQueueNode.java
 *
 * Created on June 1, 2007, 11:38 PM
 *
 * To change this template, choose Tools | Template Manager
 * and open the template in the editor.
 */

package termproject_dijkstra;

/**
 *
 * @author Peto
 */
public class PriorityQueueNode 
{
    PriorityQueueNodeElement m_head;
    
    /** Creates a new instance of PriorityQueueNode */
    public PriorityQueueNode() 
    {
        m_head = null;
    }
    
    public void Push(Node node)
    {
        if (m_head == null)
            m_head = new PriorityQueueNodeElement(node);
        else
            m_head.Push(node);
    }
    
    // Pop's front
    public PriorityQueueNodeElement Pop()
    {
        PriorityQueueNodeElement temp = m_head;
        if (m_head!=null)
        {
            m_head = m_head.m_next;
            if (m_head!=null)
               m_head.m_prev = null;
        }
        return temp;
    }
    
    public void ReMap(PriorityQueueNodeElement elem)
    {
        assert(elem!=null);
        
        if (elem.m_prev!=null)
            elem.m_prev.m_next = elem.m_next;
        else if (elem == m_head)
        {
            m_head = m_head.m_next;
        }
                   
        m_head.Push(elem.m_pNode);
    }
    
    public void ReMap(Node node)
    {
        assert(node!=null);
        
        if (m_head!=null)
        {
            PriorityQueueNodeElement elem = m_head;
            while(elem!=null)
            {
                if (elem.m_pNode == node)
                {
                    ReMap(elem);
                    break;
                }
                elem = elem.m_next;
            }
            
        }
    }
}