WsfShortestPath.hpp

Go to the documentation of this file.

// ****************************************************************************
// CUI
//
// The Advanced Framework for Simulation, Integration, and Modeling (AFSIM)
//
// Copyright 2003-2015 The Boeing Company. All rights reserved.
//
// The use, dissemination or disclosure of data in this file is subject to
// limitation or restriction. See accompanying README and LICENSE for details.
// ****************************************************************************
// ****************************************************************************
// Updated by Infoscitex, a DCS Company.
// ****************************************************************************
 
#ifndef WSFSHORTESTPATH_HPP
#define WSFSHORTESTPATH_HPP
 
#include "wsf_export.h"
 
#include <vector>

 
class WSF_EXPORT WsfShortestPath
{
public:
   typedef std::vector<std::vector<int>> CostMatrix;
 
   WsfShortestPath();
 
   bool Initialize(const CostMatrix& aCostMatrix);
 
   void FindShortestPath(unsigned int aFromNode, unsigned int aToNode, int& aCost, std::vector<int>& aPath);
 
private:
   typedef std::vector<std::vector<int>> AdjacentNodes;
 
   void UpdatePathMatrix(const std::vector<int>& aPath);

   unsigned int mNodeCount;

   CostMatrix mCostMatrix;

   AdjacentNodes mAdjacentNodes;
};
 
#endif