sommets.c File Reference

#include <stdlib.h>
#include <stdio.h>
#include "boolean.h"
#include "arithmetique.h"
#include "vecteur.h"
#include "contrainte.h"
#include "sc.h"
#include "sommet.h"

Include dependency graph for sommets.c:

Go to the source code of this file.

Macros
#define	MALLOC(s, t, f)   malloc(s)
	package plint More...
#define	FREE(s, t, f)   free(s)

Functions
Psommet	sommets_dup (Psommet som)
	Psommet sommets_dup(Psommet som): copie d'une liste de sommets tout en respectant le meme ordre. More...
void	sommets_rm (Psommet ps)
	void sommets_rm(Psommet ps): liberation de l'espace memoire alloue a une liste de sommets More...
void	sommets_normalize (Psommet som)
	void sommets_normalize(som) Normalisation des elements d'une liste de sommets i.e. More...

Macro Definition Documentation

FREE

#define FREE	(		s,
			t,
			f
	)		free(s)

Definition at line 43 of file sommets.c.

MALLOC

#define MALLOC	(		s,
			t,
			f
	)		malloc(s)

package plint

Definition at line 42 of file sommets.c.

Function Documentation

sommets_dup()

Psommet sommets_dup

(

Psommet

som

)

Psommet sommets_dup(Psommet som): copie d'une liste de sommets tout en respectant le meme ordre.

sommets.c

pointeur vers le dernier element de la liste

pointeur vers le premier element de la liste

Parameters

som

om

Definition at line 49 of file sommets.c.

{
 
    Psommet som1,som2;
    /* pointeur vers le dernier element de la liste*/
    Psommet pred;
    /* pointeur vers le premier element de la liste*/
    Psommet debut = NULL;
 
 
#ifdef TRACE
    printf(" ***** duplication du systeme \n");
#endif
    if (som)
    {
        som2 = sommet_dup(som);
        debut = som2;
        pred = som2;
        for (som1 = som->succ; som1 != NULL; som1 = som1->succ)
        {
 
            som2 = sommet_dup(som1);
            pred->succ = som2;
            pred = som2;
        };
    };
    return (debut);
}

References printf(), sommet_dup(), and typ_som::succ.

Here is the call graph for this function:

sommets_normalize()

void sommets_normalize

(

Psommet

som

)

void sommets_normalize(som) Normalisation des elements d'une liste de sommets i.e.

division par le pgcd de tous les elements.

Parameters

som

om

Definition at line 108 of file sommets.c.

{
    Psommet ps;
    for (ps = som;ps!= NULL; ps= ps->succ)
        sommet_normalize(ps);
}

References sommet_normalize(), and typ_som::succ.

Referenced by eq_in_ineq(), pivoter(), and primal_pivot().

Here is the call graph for this function:

Here is the caller graph for this function:

sommets_rm()

void sommets_rm

(

Psommet

ps

)

void sommets_rm(Psommet ps): liberation de l'espace memoire alloue a une liste de sommets

Parameters

ps

s

Definition at line 83 of file sommets.c.

{
    Psommet p1,p2;
 
#ifdef TRACE2
    printf(" ***** erase systeme \n");
#endif  
 
    for (p2 = ps;p2 != NULL;)
    {
        p1 = p2->succ;
        FREE((int *)p2->eq_sat,INTEGER,"sommets_rm");
        vect_rm(p2->vecteur);
        FREE((Psommet)p2,SOMMET,"sommets_rm");
        p2 = p1;
    }
 
}

References typ_som::eq_sat, FREE, printf(), SOMMET, typ_som::succ, vect_rm(), and typ_som::vecteur.

Referenced by dual_pivot(), dual_pivot_pas(), find_eg(), gomory_eq(), plint(), plint_degen(), plint_pas(), plreal(), primal(), primal_pivot(), and primal_positive().

Here is the call graph for this function:

Here is the caller graph for this function: