/* Header for module knapsack, generated by p2c */
#ifndef KNAPSACK_H
#define KNAPSACK_H


#ifndef STRINGS_H
#include "strings2.h"
#endif

#ifndef NETSIM_H
#include "netsim.h"
#endif

#ifndef LISTS_H
#include "lists.h"
#endif

#include "globals2.h"

#ifdef KNAPSACK_G
# define vextern
#else
# define vextern extern
#endif


/* structure for profit & weight of items to be put in knapsack */

typedef struct ksitem {
  long p, w;
  list use, tuples;
} ksitem;


extern Void initialize_knapsack PP((long tp, list *capacity));
extern boolean add_to_knapsack PP((pathtuple **newpath));

extern Void determine_knapsack_solution_components PP((list *optimal));


#undef vextern

#endif /*KNAPSACK_H*/

/* End. */