text: /****************************************************************************
   * @file bc.h
   * @author Riccardo Battistini <riccardo.battistini2(at)studio.unibo.it>
   *
   * @brief Function to compute the betweenness centrality of the vertices of an
   * undirected and unweighted graph stored as a sparse pattern matrix in CSR
   * format.
   *
   * Copyright 2021 (c) 2021 by Riccardo Battistini
   *
   * Redistribution and use in source and binary forms, with or without
   * modification, are permitted provided that the following conditions are met:
   *
   * 1. Redistributions of source code must retain the above copyright notice,
   * this list of conditions and the following disclaimer.
   *
   * 2. Redistributions in binary form must reproduce the above copyright notice,
   * this list of conditions and the following disclaimer in the documentation
   * and/or other materials provided with the distribution.
   *
   * 3. Neither the name of the copyright holder nor the names of its
   * contributors may be used to endorse or promote products derived from this
   * software without specific prior written permission.
   *
   * THIS SOFTWARE IS PROVIDED BY THE COPYRIGHT HOLDERS AND CONTRIBUTORS "AS IS"
   * AND ANY EXPRESS OR IMPLIED WARRANTIES, INCLUDING, BUT NOT LIMITED TO,
   * THE IMPLIED WARRANTIES OF MERCHANTABILITY AND FITNESS FOR A PARTICULAR
   * PURPOSE ARE DISCLAIMED. IN NO EVENT SHALL THE COPYRIGHT HOLDER OR
   * CONTRIBUTORS BE LIABLE FOR ANY DIRECT, INDIRECT, INCIDENTAL, SPECIAL,
   * EXEMPLARY, OR CONSEQUENTIAL DAMAGES (INCLUDING, BUT NOT LIMITED TO,
   * PROCUREMENT OF SUBSTITUTE GOODS OR SERVICES; LOSS OF USE, DATA, OR PROFITS;
   * OR BUSINESS INTERRUPTION) HOWEVER CAUSED AND ON ANY THEORY OF LIABILITY,
   * WHETHER IN CONTRACT, STRICT LIABILITY, OR TORT (INCLUDING NEGLIGENCE OR
   * OTHERWISE) ARISING IN ANY WAY OUT OF THE USE OF THIS SOFTWARE, EVEN IF
   * ADVISED OF THE POSSIBILITY OF SUCH DAMAGE.
   ****************************************************************************/
  
  #pragma once
  #ifndef SOCNETALGSONGPU_BC_H
  #define SOCNETALGSONGPU_BC_H
  
  #include "bc_statistics.h"
  #include "common.h"
  #include "matds.h"
  #include <climits>
  #include <queue>
  #include <stack>
  #include <vector>
  
  using std::queue;
  using std::stack;
  
  void compute_ser_bc_cpu(matrix_pcsr_t *g, double *bc_scores, bool directed);
  
  #endif//SOCNETALGSONGPU_BC_H
  