ytOtoPK.h

/*
  math/ytOtoPK.{h,c} : Online Topological Ordering by PK Algorithm
  Copyright (C) 2018, Yoshinori Tamada <tamada  A T  ytlab.jp>
  All rights reserved.
 
  See LICENSE.txt for details of the licensing agreement.
*/
 
#ifndef __YTLIB_OTO_PK_H
#define __YTLIB_OTO_PK_H
 
#include "ytPCGraph.h"
 
typedef struct {
  int id;
  int ord;
} ytOtoPK_sort_t;
 
typedef struct {
  int size;
  int * ord;
  int * visited;
  ytOtoPK_sort_t * Rf;
  int Rfp;
  ytOtoPK_sort_t * Rb;
  int Rbp;
} ytOtoPK;
 
ytOtoPK * ytOtoPK_new(int size);
ytOtoPK * ytOtoPK_newPCGraph(const ytPCGraph * g);
int       ytOtoPK_init(ytOtoPK * this, const ytPCGraph * g);
void      ytOtoPK_delete(void * this);
void      ytOtoPK_copy(const ytOtoPK * this, ytOtoPK * oto);
int       ytOtoPK_addEdge(ytOtoPK * this, int x, int y, ytPCGraph * g);
int       ytOtoPK_checkCyclic(ytOtoPK * this, int x, int y, const ytPCGraph * g);
int       ytOtoPK_checkCyclicReorder(ytOtoPK * this, int x, int y, const ytPCGraph * g);
void      ytOtoPK_setOrder(const ytOtoPK * this, int * ord);
void      ytOtoPK_printOrder(const ytOtoPK * this, FILE * fp);
 
#endif /* __YTLIB_OTO_PK_H */