Medical Imaging Interaction Toolkit  2026.06.00
Medical Imaging Interaction Toolkit
itkShortestPathNode.h
Go to the documentation of this file.
1 /*============================================================================
2 
3 The Medical Imaging Interaction Toolkit (MITK)
4 
5 Copyright (c) German Cancer Research Center (DKFZ)
6 All rights reserved.
7 
8 Use of this source code is governed by a 3-clause BSD license that can be
9 found in the LICENSE file.
10 
11 ============================================================================*/
12 #ifndef itkShortestPathNode_h
13 #define itkShortestPathNode_h
14 
16 
17 namespace itk
18 {
20  typedef double DistanceType;
21 
28  typedef unsigned int NodeNumType;
29 
41  {
42  public:
47  bool closed;
48  };
49 }
50 
51 #endif
#define MITKGRAPHALGORITHMS_EXPORT
A node in the shortest path graph used by ShortestPathImageFilter.
DistanceType distance
Minimal cumulative cost from the start node to this node.
bool closed
True if this node's optimal path to the start has been determined.
NodeNumType mainListIndex
Index of this node in the main node array (m_Nodes).
NodeNumType prevNode
Index of the predecessor node on the shortest path.
DistanceType distAndEst
Sum of distance and estimated remaining cost to the target (used by A*).
unsigned int NodeNumType
Type used for node indexing.
double DistanceType
Type used to represent path costs (distances).