generic_graph.h

Aller à la documentation de ce fichier.

 
/*****************************************************************************
*                                                                            *
*  -------------------------------- graph.h -------------------------------  *
*                                                                            *
*****************************************************************************/
 
#ifndef GENERIC_GRAPH_H
#define GENERIC_GRAPH_H
 
#include <stdlib.h>
#include <stdbool.h>
 
#include "generic_list.h"
#include "generic_set.h"
 
/*****************************************************************************
*                                                                            *
*  Define a structure for adjacency lists.                                   *
*                                                                            *
*****************************************************************************/
 
typedef struct generic_adjlist_ {
  void *vertex; 
  generic_set_t adjacent; 
} generic_adjlist_t;
 
/*****************************************************************************
*                                                                            *
*  Define a structure for graphs.                                            *
*                                                                            *
*****************************************************************************/
 
typedef struct generic_graph_ {
  int vcount;  
  int ecount; 
  int (*compare)(const void *key1, const void *key2); 
  void* (*build) (const void *data); 
  void (*destroy)(void *data); 
  generic_list_t adjlists; 
} generic_graph_t;
 
/*****************************************************************************
*                                                                            *
*  Define colors for vertices in graphs.                                     *
*                                                                            *
*****************************************************************************/
 
typedef enum vertexcolor_ {
  white, 
  gray, 
  black 
} vertexcolor_t;
 
/*****************************************************************************
*                                                                            *
*  --------------------------- Public Interface ---------------------------  *
*                                                                            *
*****************************************************************************/
 
void generic_graph_init(generic_graph_t *graph,
            int (*compare)(const void *key1, const void *key2),
            void* (*build) (const void *data),
            void (*destroy)(void *data));
 
void generic_graph_destroy(generic_graph_t *graph);
 
 
int generic_graph_ins_vertex(generic_graph_t *graph,
                 const void *data);
 
int generic_graph_ins_edge(generic_graph_t *graph,
               const void *data1,
               const void *data2);
 
int generic_graph_rem_vertex(generic_graph_t *graph,
                 void **data);
 
int generic_graph_rem_edge(generic_graph_t *graph,
               void *data1,
               void **data2);
 
int generic_graph_adjlist(const generic_graph_t *graph,
              const void *data,
              generic_adjlist_t **adjlist);
 
bool generic_graph_is_adjacent(const generic_graph_t *graph,
                   const void *data1,
                   const void *data2);
 
 
generic_list_t generic_graph_adjlists(generic_graph_t *graph);
 
 
int generic_graph_vcount(generic_graph_t *graph);
 
int generic_graph_ecount(generic_graph_t *graph);
 
#endif