integer_graph.h

Aller à la documentation de ce fichier.

 
/*****************************************************************************
*                                                                            *
*  -------------------------------- graph.h -------------------------------  *
*                                                                            *
*****************************************************************************/
 
#ifndef integer_GRAPH_H
#define integer_GRAPH_H
 
#include <stdlib.h>
#include <stdbool.h>
 
#include "list.h"
#include "set.h"
 
/*****************************************************************************
*                                                                            *
*  Define a structure for adjacency list elements                            *
*                                                                            *
*****************************************************************************/
 
typedef struct integer_adjlist_elmt_ {
  int vertex; 
  double weight; 
} integer_adjlist_elmt_t;
 
/*****************************************************************************
*                                                                            *
*  Define a structure for adjacency lists.                                   *
*                                                                            *
*****************************************************************************/
 
typedef struct integer_adjlist_ {
  int vertex; 
  generic_set_t adjacent; 
} integer_adjlist_t;
 
/*****************************************************************************
*                                                                            *
*  Define a structure for graphs.                                            *
*                                                                            *
*****************************************************************************/
 
typedef struct integer_graph_ {
  int vcount; 
  int ecount; 
  generic_list_t adjlists; 
} integer_graph_t;
 
/*****************************************************************************
*                                                                            *
*  Define colors for vertices in graphs.                                     *
*                                                                            *
*****************************************************************************/
 
typedef enum integer_vertexcolor_ {
  integer_white, 
    integer_gray, 
    integer_black 
    } integer_vertexcolor_t;
 
/*****************************************************************************
*                                                                            *
*  --------------------------- Public Interface ---------------------------  *
*                                                                            *
*****************************************************************************/
 
void integer_graph_init(integer_graph_t *graph);
 
void integer_graph_destroy(integer_graph_t *graph);
 
int integer_graph_ins_vertex(integer_graph_t *graph,
                 int vertex);
 
int integer_graph_ins_edge(integer_graph_t *graph,
               int vertex1,
               int vertex2,
               double weight);
 
int integer_graph_rem_vertex(integer_graph_t *graph,
                int vertex);
 
int integer_graph_rem_edge(integer_graph_t *graph,
              int vertex1,
              int vertex2);
 
integer_list_t* integer_graph_adjlist (integer_graph_t* graph, int vertex);
 
 
bool integer_graph_is_adjacent(const integer_graph_t *graph,
                  int vertex1,
                  int vertex2);
 
int integer_graph_vcount(integer_graph_t *graph);
 
int integer_graph_ecount(integer_graph_t *graph);
 
#endif