algo.h

Go to the documentation of this file.

/*
 *       _____
 * ANSI / ___/
 *     / /__  
 *     \___/  
 *
 * Filename: algo.h
 * Author  : Dan Levin
 * Date    : Mon Feb 16 10:06:22 2015
 * Version : 0.51
 * ---
 * Description: Miscellanoeus algorithms 
 * 
 * Date   Revision message
 * 150331 This code ready for version 0.51
 *
 */
#include <stdio.h>
#include <stdlib.h>
#include <string.h>
#include <malloc.h>
#include <assert.h>
#include <float.h>
#include <math.h>

#include "slist.h"
#include "queue.h"
#include "graph.h"

#ifndef _ALGO_H_
#define _ALGO_H_

#ifdef __cplusplus
extern "C" {
#endif

  typedef struct DspVertexdata_ 
  {
    void *data;
  
    double weight;
    VertexColor color;
    double distance;

    /* Pointer to parent vertex */
    struct DspVertexdata_ *parent;
  } *DspVertexdata;

  typedef struct MstVertexdata_ 
  {
    void *data;

    double weight;
    VertexColor color;
    double key;

    /* Pointer to parent vertex */
    struct MstVertexdata_  *parent;
  } *MstVertexdata;

  typedef struct TspVertexdata_ 
  {
    void *data;

    double x, y;
    VertexColor color;
  } *TspVertexdata;

  typedef struct BfsVertexdata_ 
  {
    void *data;

    int hops;
    VertexColor color;
  } *BfsVertexdata;

  typedef struct DfsVertexdata_ 
  {
    void *data;

    VertexColor color;
  } *DfsVertexdata;


  /* --- Function interface/declarations --- */

  int ALGOdsp(Graph gr, const DspVertexdata start, Slist *spath,
              int (*match)(const void *key1, const void *key2));

  int ALGOmst(Graph gr, const MstVertexdata start, Slist *span,
              int (*match)(const void *key1, const void *key2));

  int ALGOtsp(Slist vertices, const TspVertexdata start, Slist *tour,
              int (*match)(const void *key1, const void *key2));

  int ALGObfs(Graph gr, const BfsVertexdata start, Slist *hops, 
              int (*match)(const void *key1, const void *key2));

  int ALGOdfs(Graph gr, Slist *ordered);

#ifdef __cplusplus
}
#endif 

#endif /* _ALGO_H_ */