ytPCGraph.h

/*
  math/ytPCGraph.{h,c} : Parent and Child list 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_PC_GRAPH_H
#define __YTLIB_PC_GRAPH_H
 
#include <stdlib.h>
#include "ytGraph.h"
#include "util/ytIntArray.h"
 
typedef struct {
#ifdef DOXY
private:
#endif /* DOXY */
  ytGraph super;
  int nodes;
  ytIntArray * parents;
  ytIntArray * children;
} ytPCGraph;
 
ytPCGraph * ytPCGraph_new(int nodes);
ytObject * ytPCGraph_newI();
void ytPCGraph_setOrder(ytPCGraph * this, int nodes);
ytObject * ytPCGraph_obj(ytPCGraph * this);
void ytPCGraph_delete(ytPCGraph * this);
ytGraph * ytPCGraph_Graph(ytPCGraph * g);
ytPCGraph * ytPCGraph_from_Graph(ytGraph * this);
void ytPCGraph_clear(ytPCGraph * this);
int ytPCGraph_numNodes(const ytPCGraph * this);
int ytPCGraph_numParents(const ytPCGraph * this, int j);
int ytPCGraph_numChildren(const ytPCGraph * this, int j);
int ytPCGraph_numEdges(const ytPCGraph * this);
int ytPCGraph_degree(const ytPCGraph * this, int j);
int ytPCGraph_getParent(const ytPCGraph * this, int j, int k);
int ytPCGraph_getChild(const ytPCGraph * this, int j, int k);
const int * ytPCGraph_getParents(const ytPCGraph * this, int j);
const int * ytPCGraph_getChildren(const ytPCGraph * this, int j);
int ytPCGraph_checkEdge(const ytPCGraph * this, int src, int dst);
void ytPCGraph_addEdge(ytPCGraph * this, int src, int dst);
void ytPCGraph_removeEdge(ytPCGraph * this, int src, int dst);
int ytPCGraph_removeLastEdge(ytPCGraph * this, int src, int dst);
void ytPCGraph_copy(ytPCGraph * this, const ytPCGraph * src);
void ytPCGraph_copyGraph(ytPCGraph * this, const ytGraph * src);
void ytPCGraph_addGraph(ytPCGraph * this, const ytGraph * src);
ytGraphEdgeIter * ytPCGraph_edgeIter(const ytPCGraph * this);
void ytPCGraph_edgeIterNext(const ytPCGraph * this, ytGraphEdgeIter * iter);
void ytPCGraph_print(const ytPCGraph * this, FILE * fp);
int ytPCGraph_test(int argc, char * argv[]);
 
#endif /* __YTLIB_PC_GRAPH_H */