WEMShortestPath.h

Go to the documentation of this file.

/*************************************************************************************
**
** Copyright 2007, MeVis Medical Solutions AG
**
** The user may use this file in accordance with the license agreement provided with
** the Software or, alternatively, in accordance with the terms contained in a
** written agreement between the user and MeVis Medical Solutions AG.
**
** For further information use the contact form at https://www.mevislab.de/contact
**
**************************************************************************************/
 
#pragma once
 
#include "WEMTools/WEMToolsIncludes.h"
 
#include <algorithm>
 
ML_START_NAMESPACE

#define WEM_SHORTESTPATH_TRAVERSED_BIT 15

namespace WEMShortestPath
{
  typedef std::vector<WEMNode*> WEMNodeVector;

  MLWEM_EXPORT void shortestPath(WEMPatch* wemPatch, WEMNode* startNode, WEMNode* destNode, std::vector<unsigned int>& pathNodesEntryNumbers);
 
  // Not exporting the methods below to simulate their former private state
 

  WEMNode* _extractMin(WEMNodeVector& R, double*& distances);

  WEMNode* _extractMax(double*& distances, WEMPatch* wemPatch);
 

  void _addToBorder(WEMNodeVector& R, WEMNode* node, double* distances, WEMNode** previousNodes);
};
 
ML_END_NAMESPACE