Graph_api.cpp File Reference

#include "Graph.hpp"

Go to the source code of this file.

Macros
#define	_FCALL

Functions
void	graph_build_path_ (const int *, const int *, const int *, int *, Graph **)
void	graph_get_sizes_ (Graph **, int *)
void	graph_get_path_ (Graph **, int *)
void	graph_free_memory_ (Graph **)
void	graph_build_cycles_ (Graph **, int *)
void	graph_get_nb_adj_ (Graph **, int *)
void	graph_get_adj_ (Graph **, int *)
void _FCALL	GRAPH_BUILD_PATH (const int *npts, const int *nconnect, const int *connection, int *nb_connected_comp, Graph **graph_ptr)
void _FCALL	GRAPH_GET_SIZES (Graph **graph_ptr, int *sizes)
void _FCALL	GRAPH_GET_PATH (Graph **graph_ptr, int *path)
void _FCALL	GRAPH_GET_NB_ADJ (Graph **graph_ptr, int *nb_adj)
void _FCALL	GRAPH_GET_ADJ (Graph **graph_ptr, int *adj)
void _FCALL	GRAPH_FREE_MEMORY (Graph **graph_ptr)
void _FCALL	GRAPH_BUILD_CYCLES (Graph **graph_ptr, int *cycles)

Macro Definition Documentation

_FCALL

#define _FCALL

Definition at line 25 of file Graph_api.cpp.

Function Documentation

GRAPH_BUILD_CYCLES()

void _FCALL GRAPH_BUILD_CYCLES	(	Graph **	graph_ptr,
		int *	cycles )

Definition at line 65 of file Graph_api.cpp.

  {
    graph_build_cycles_(graph_ptr, cycles);
  }

graph_build_cycles_()

void graph_build_cycles_	(	Graph **	graph_ptr,
		int *	cycles )

Definition at line 117 of file Graph_api.cpp.

                                                         {
  vector<bool> res((*graph_ptr)->build_cycle());
  
  const int& nb_comp = (*graph_ptr)->getNbConnectedComponents();
  
  for (int iconnect(0) ; iconnect < nb_comp ; iconnect++) {
    cycles[iconnect] = res[iconnect] ? 1 : 0;
  }
}

GRAPH_BUILD_PATH()

void _FCALL GRAPH_BUILD_PATH	(	const int *	npts,
		const int *	nconnect,
		const int *	connection,
		int *	nb_connected_comp,
		Graph **	graph_ptr )

Definition at line 40 of file Graph_api.cpp.

  {
    graph_build_path_(npts, nconnect, connection, nb_connected_comp, graph_ptr);
  }

graph_build_path_()

void graph_build_path_	(	const int *	npts,
		const int *	nconnect,
		const int *	connection,
		int *	nb_connected_comp,
		Graph **	graph_ptr )

Definition at line 73 of file Graph_api.cpp.

{
  vector<int> connect_list;
  connect_list.reserve((*nconnect) * 2);
  for (int i(0) ; i < *nconnect ; ++i) {
    connect_list.push_back(connection[2 * i]);
    connect_list.push_back(connection[2 * i + 1]);
  }
  *graph_ptr = new Graph (*npts, *nconnect, connect_list);
  (*graph_ptr)->build_path();
  *nb_connected_comp = (*graph_ptr)->getNbConnectedComponents();
  vector<vector<int>> path = (*graph_ptr)->getPath();
}

GRAPH_FREE_MEMORY()

void _FCALL GRAPH_FREE_MEMORY

(

Graph **

graph_ptr

)

Definition at line 61 of file Graph_api.cpp.

  {
    graph_free_memory_(graph_ptr);
  }

graph_free_memory_()

void graph_free_memory_

(

Graph **

graph_ptr

)

Definition at line 110 of file Graph_api.cpp.

                                           {
  delete(*graph_ptr);
  *graph_ptr = nullptr;
}

GRAPH_GET_ADJ()

void _FCALL GRAPH_GET_ADJ	(	Graph **	graph_ptr,
		int *	adj )

Definition at line 57 of file Graph_api.cpp.

  {
    graph_get_adj_(graph_ptr, adj);
  }

graph_get_adj_()

void graph_get_adj_	(	Graph **	graph_ptr,
		int *	adj )

Definition at line 137 of file Graph_api.cpp.

                                                 {
  int cpt = 0;
  for (int i(0) ; i < (*graph_ptr)->getAdjList().size() ; ++i) {
    for (int j(0) ; j < (*graph_ptr)->getAdjList().at(i).size() ; ++j) {
      adj[cpt] = (*graph_ptr)->getAdjList().at(i).at(j);
      cpt++;
    }
  }
}

GRAPH_GET_NB_ADJ()

void _FCALL GRAPH_GET_NB_ADJ	(	Graph **	graph_ptr,
		int *	nb_adj )

Definition at line 53 of file Graph_api.cpp.

  {
    graph_get_nb_adj_(graph_ptr, nb_adj);
  }

graph_get_nb_adj_()

void graph_get_nb_adj_	(	Graph **	graph_ptr,
		int *	nb_adj )

Definition at line 129 of file Graph_api.cpp.

                                                       {
  for (int i(0) ; i < (*graph_ptr)->getAdjList().size() ; ++i) {
    nb_adj[i] = (*graph_ptr)->getAdjList().at(i).size();
  }
}

GRAPH_GET_PATH()

void _FCALL GRAPH_GET_PATH	(	Graph **	graph_ptr,
		int *	path )

Definition at line 49 of file Graph_api.cpp.

  {
    graph_get_path_(graph_ptr, path);
  }

graph_get_path_()

void graph_get_path_	(	Graph **	graph_ptr,
		int *	path )

Definition at line 98 of file Graph_api.cpp.

                                                   {
  int i = 0;
  for (int iconnect(0) ; iconnect < (*graph_ptr)->getNbConnectedComponents() ; ++iconnect) {
    for (int ipt(0) ; ipt < (*graph_ptr)->getPath()[iconnect].size() ; ++ipt) {
      path[i] = (*graph_ptr)->getPath()[iconnect][ipt];
      i++;
    }
  }
}

GRAPH_GET_SIZES()

void _FCALL GRAPH_GET_SIZES	(	Graph **	graph_ptr,
		int *	sizes )

Definition at line 45 of file Graph_api.cpp.

  {
    graph_get_sizes_(graph_ptr, sizes);
  }

graph_get_sizes_()

void graph_get_sizes_	(	Graph **	graph_ptr,
		int *	sizes )

Definition at line 90 of file Graph_api.cpp.

                                                     {
  for (int i(0) ; i < (*graph_ptr)->getNbConnectedComponents() ; ++i) {
    sizes[i] = (*graph_ptr)->getPath()[i].size();
  }
}