ytGraph.h

/*
  math/ytGraph.{h,c} : Graph
  Copyright (C) 2018, Yoshinori Tamada <tamada  A T  ytlab.jp>
  All rights reserved.
 
  See LICENSE.txt for details of the licensing agreement.
*/
 
#ifndef __YTLIB_GRAPH_H
#define __YTLIB_GRAPH_H
 
#include "lang/ytObject.h"
#include <stdio.h>
#ifdef USE_MPI
#include <mpi.h>
#endif
 
typedef struct ytGraph_t ytGraph;
 
typedef struct {
  int src;
  int dst;
  int k;
} ytGraphEdgeIter;
 
typedef struct ytGraph_t {
  ytObject obj;
 
  void (* setOrder)(ytGraph * g, int order);
  void (* delete)(ytGraph * g);
  ytGraph * (*clone)(const ytGraph * g);
  int (* numNodes)(const ytGraph * g);
  int (* numEdges)(const ytGraph * g);
  int (* checkEdge)(const ytGraph * g, int u, int v);
  int (* degree)(const ytGraph * g, int u);
  int (* numParents)(const ytGraph * g, int u);
  int (* numChildren)(const ytGraph * g, int u);
  void (* addEdge)(ytGraph * g, int u, int v);
 
  const int * (* getParents)(const ytGraph * g, int u);
  const int * (* getChildren)(const ytGraph *g, int u);
  void (* removeEdge)(ytGraph * g, int u, int v);
  void (* clear)(ytGraph * g);
  
  void (* print)(const ytGraph * g, FILE * fp);
 
  ytGraphEdgeIter * (*edgeIter)(const ytGraph * g);
  void (*edgeIterNext)(const ytGraph * g, ytGraphEdgeIter * iter);
 
#ifdef USE_MPI
  void (* MPI_Bcast)(ytObject ** pg, int root, MPI_Comm comm);
#endif
} ytGraph;
 
#define ytGraph_setOrder(g,n) g->setOrder(g,n)
#define ytGraph_delete(g) g->delete(g)
#define ytGraph_clone(g) g->clone(g)
#define ytGraph_degree(g,u) g->degree(g,u)
#define ytGraph_addEdge(g,u,v) g->addEdge(g,u,v)
#define ytGraph_clear(g) g->clear(g)
#ifdef DOXY
int ytGraph_numNodes(const ytGraph * g);
 
int ytGraph_numEdges(const ytGraph * g);
 
int ytGraph_checkEdge(const ytGraph * g, int u, int v);
 
const int * ytGraph_getParents(const ytGraph * g, int u);
 
int ytGraph_numParents(const ytGraph * g, int u);
 
const int * ytGraph_getChildren(const ytGraph * g, int u);
 
int ytGraph_numChildren(const ytGraph * g, int u);
 
void ytGraph_removeEdge(ytGraph * g, int u, int v);
 
void ytGraph_print(const ytGraph * g, FILE * fp);
 
ytGraphEdgeIter * ytGraph_edgeIter(const ytGrpah * g);
 
void ytGraph_edgeIterNext(const ytGraph * g, ytGraphEdgeIter * i);
 
void ytGraph_MPI_Bcast(ytObject ** pg, int root, MPI_Comm comm);
 
#else
#define ytGraph_numNodes(g) g->numNodes(g)
#define ytGraph_numEdges(g) g->numEdges(g)
#define ytGraph_checkEdge(g,u,v) g->checkEdge(g,u,v)
#define ytGraph_getParents(g,u) g->getParents(g,u)
#define ytGraph_numParents(g,u) g->numParents(g,u)
#define ytGraph_getChildren(g,u) g->getChildren(g,u)
#define ytGraph_numChildren(g,u) g->numChildren(g,u)
#define ytGraph_removeEdge(g,u,v) g->removeEdge(g,u,v)
#define ytGraph_print(g,fp) g->print(g,fp)
#define ytGraph_edgeIter(g) g->edgeIter(g)
#define ytGraph_edgeIterNext(g,i) g->edgeIterNext(g,i)
#ifdef USE_MPI
#define ytGraph_MPI_Bcast(pg,r,c) (*pg)->MPI_Bcast(pg,r,c)
#endif
#endif /* DOXY */
 
size_t ytGraph_size(const ytGraph * this);
ytByte * ytGraph_serialize(const ytGraph * this, ytByte ** pptr);
ytByte * ytGraph_serializeI(const ytObject * obj, ytByte ** pptr);
ytGraph * ytGraph_deserialize(ytByte ** const pptr);
 
#endif /* __YTLIB_GRAPH_H */