fn_Graph_spfa.hpp

Go to the documentation of this file.

/*
 * BELFEM -- The Berkeley Lab Finite Element Framework
 * Copyright (c) 2026, The Regents of the University of California,
 * through Lawrence Berkeley National Laboratory (subject to receipt of any required
 * approvals from the U.S. Dept. of Energy).  All rights reserved.
 *
 * Developers: Christian Messe, Gregory Giard
 *
 * See the top-level LICENSE file for the complete license and disclaimer.
 */
 
#ifndef BELFEM_FN_GRAPH_SPFA_HPP
#define BELFEM_FN_GRAPH_SPFA_HPP
 
#include <cstdint>
 
#include "typedefs.hpp"
#include "cl_Cell.hpp"
 
namespace belfem
{
    namespace graph
    {
//------------------------------------------------------------------------------

        bool
        spfa_difference_constraints(
                const index_t           aNumVertices,
                const Cell< index_t > & aArcTails,
                const Cell< index_t > & aArcHeads,
                const Cell< int64_t > & aArcWeights,
                Cell< int64_t >       & aTheta,
                Cell< index_t >       & aNegativeCycle );
 
//------------------------------------------------------------------------------
    }
}
#endif //BELFEM_FN_GRAPH_SPFA_HPP