PIPS
Data Fields
typ_som Struct Reference

structure de donnees Sommet More...

#include <sommet-local.h>

+ Collaboration diagram for typ_som:

Data Fields

int * eq_sat
 
Pvecteur vecteur
 
Value denominateur
 
struct typ_som * succ
 

Detailed Description

structure de donnees Sommet

  • eq_sat: eventuel tableau des saturations du sommets par rapport a un eventuel systeme de contraintes; inutilisable quand on ne connait pas le nombre de contraintes, egalites ou inegalites
  • vecteur: coordonnees entieres du sommet, a un coefficient multiplicatif pres; l'inverse de ce coefficient est donne par le champ suivant
  • denominateur: coefficient permettant de garder les coordonnees du sommet sous forme rationnelle; les numerateurs des coordonnees se trouvent dans "vecteur"; le denominateur est unique, pour le sommet, i.e. c'est le PGCD des coordonnees; le denominateur doit toujours etre strictement positif
  • succ: pointeur vers le sommet suivant; on s'interesse a l'ensemble des sommets du systeme generateur plutot qu'a un sommet particulier

Definition at line 64 of file sommet-local.h.

Field Documentation

◆ denominateur

Value typ_som::denominateur

Definition at line 67 of file sommet-local.h.

Referenced by eq_in_ineq(), find_eg(), fonct_init(), fonct_max(), fonct_max_all(), fonct_max_d(), fonct_min(), fonct_min_all(), fonct_min_d(), fonct_read(), free_guards(), gomory_trait_eq(), ligne_pivot(), pivoter(), pivoter_pas(), plint(), plint_degen(), plint_pas(), print_dependence_cone(), rays_of_sg(), som_in_liste(), sommet_dup(), sommet_fprint(), sommet_fprint_as_dense(), sommet_make(), and sommet_new().

◆ eq_sat

int * typ_som::eq_sat

Definition at line 65 of file sommet-local.h.

Referenced by add_var_sup(), eq_in_ineq(), find_eg(), fonct_init(), fonct_max(), fonct_max_all(), fonct_max_d(), fonct_min(), fonct_min_all(), fonct_min_d(), fonct_read(), gomory_trait_eq(), plint_degen(), sommet_dup(), sommet_new(), sommets_dupc(), sommets_rm(), and var_ecart_sup().

◆ succ

struct typ_som * typ_som::succ

Definition at line 68 of file sommet-local.h.

Referenced by add_var_sup(), const_negative(), egaliste_s(), eq_in_ineq(), find_eg(), fprint_lsom(), fprint_lsom_as_dense(), free_guards(), gomory_trait_eq(), is_good_direction_p(), ligne_pivot(), lignes_entrant(), oter_lvbase(), pivoter(), plint_degen(), print_dependence_cone(), rays_of_sg(), sg_dup(), sg_fprint_as_ddv(), sg_of_rays(), sg_rm_sommets(), sg_union(), sol_entiere(), sol_finale(), sol_positive(), sol_positive_simpl(), sommet_add(), sommet_dup(), sommet_in_sg_p(), sommet_new(), sommets_dup(), sommets_dupc(), sommets_normalize(), sommets_rm(), and var_ecart_sup().

◆ vecteur

Pvecteur typ_som::vecteur

Definition at line 66 of file sommet-local.h.

Referenced by add_var_sup(), const_negative(), eq_in_ineq(), find_eg(), fonct_max(), fonct_max_all(), fonct_max_d(), fonct_min(), fonct_min_all(), fonct_min_d(), fonct_read(), free_guards(), gomory_trait_eq(), is_good_direction_p(), ligne_pivot(), lignes_entrant(), oter_lvbase(), pivoter(), pivoter_pas(), plint(), plint_degen(), plint_pas(), plreal(), primal_pivot(), print_dependence_cone(), rays_of_sg(), sg_fprint_as_ddv(), sol_entiere(), sol_finale(), sol_positive(), sol_positive_simpl(), som_in_liste(), sommet_dup(), sommet_fprint(), sommet_fprint_as_dense(), sommet_in_sg_p(), sommet_make(), sommet_new(), sommets_rm(), and var_ecart_sup().

The documentation for this struct was generated from the following files: