ytAdjGraph.h

/*
  math/ytAdjGraph.{h,c} : Adjacent Matrix 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_ADJ_GRAPH_H
#define __YTLIB_ADJ_GRAPH_H
 
#include "ytGraph.h"
 
typedef struct {
#ifdef DOXY
private:
#endif
  ytGraph super;
  int nodes;
  char * matrix; /* (u,v) edge is stored in matrix[u + v * nodes]. */
  int * work; /* for returning a parent list. */
} ytAdjGraph;
 
ytAdjGraph * ytAdjGraph_new(int nodes);
void ytAdjGraph_delete(ytAdjGraph * this);
int ytAdjGraph_numNodes(const ytAdjGraph * this);
int ytAdjGraph_numEdges(const ytAdjGraph * this);
int ytAdjGraph_checkEdge(const ytAdjGraph * this, int src, int dst);
int ytAdjGraph_degree(const ytAdjGraph * this, int j);
int ytAdjGraph_numParents(const ytAdjGraph * this, int j);
int ytAdjGraph_numChildren(const ytAdjGraph * this, int j);
void ytAdjGraph_addEdge(ytAdjGraph * this, int src, int dst);
const int * ytAdjGraph_getParents(const ytAdjGraph * this, int j);
void ytAdjGraph_removeEdge(ytAdjGraph * this, int src, int dst);
void ytAdjGraph_clear(ytAdjGraph * this);
void ytAdjGraph_print(const ytAdjGraph * this, FILE * fp);
ytGraphEdgeIter * ytAdjGraph_edgeIter(const ytAdjGraph * this);
void ytAdjGraph_edgeIterNext(const ytAdjGraph * this, ytGraphEdgeIter * iter);
 
#ifdef USE_MPI
void ytAdjGraph_MPI_BcastI(ytObject ** pg, int root, MPI_Comm comm);
#endif
 
#endif /* __YTLIB_ADJ_GRAPH_H */