Commit 09f5e368 authored by phelma's avatar phelma
Browse files


parent 41c77b62
#ifndef _LIST_H
#define _LIST_H
#include <stdio.h>
#include <stdlib.h>
#include <assert.h>
typedef struct {
int dep, end;
double cout;
} arc_t;
typedef struct maill_arc{
arc_t val;
struct maill_arc * next;
} *list_t;
typedef struct {
int num;
char* name;
char* ligne;
double a,b;
list_t arcs;
double pcc;
int fath;
} vertex_t;
typedef struct maill_vertex {
vertex_t val;
struct maillon_vertex * next;
}* lvertex_t;
list_t list_new();
list_t list_add_arc(list_t l,arc_t arc);
int sommet_dans_liste(vertex_t s, listevertex_t l);
int list_vertex_is_empty(lvertex_t l);
int list_arc_is_empty(list_t l);
lvertex_t liste_min(lvertex_t l);
lvertex_t liste_add(vertex_t s, lvertex_t l);
lvertex_t liste_move( lvertex_t l);
int vertex_equal(vertex_t ver1 , vertex_t ver2);
int list_equal(list_t l1 , list_t l2);
Markdown is supported
0% or .
You are about to add 0 people to the discussion. Proceed with caution.
Finish editing this message first!
Please register or to comment