bonjour,
je suis un debutant en c++,et j'espere que vous m'aider à bien savoir comment implemantté un progm de Prim.
la premiere des chose qui me gene cé comment faire une liste de liste
j arrive en premiers temp de creer une liste de sommet ,en faisant de class liste et sommet :
#include <iostream>
struct Element{
void* _contenu;
Element *_suivant;};
class Liste{
Element *_debut;
Element *_courant;
public :
Liste(){
_debut=NULL;
_courant=_debut;}
~Liste();
void ajoute( void *);
void *premier ();
void *prochain();
bool fini ();
};
class Sommet {
protected :
int valeur;
public:
Sommet( int x=0) :valeur(x){}
void affiche () const {
std::cout<<"Sommet("<<valeur<<")"<<std::endl;}
};
// Liste de sommet
class Liste_Sommet :public Liste,public Sommet
{
public:
Liste_Sommet (){}
void affiche();
Sommet& Sommet_courant();
void Sommet_premier();
};
mais pour la liste des sommet adjacent ,je sais pas est ce que je vais faire une autre liste à partir des deux class Liste_Sommet et liste en ajoutant l'attribut cout dans cette nouvelle class :Liste_Sommet_Adj ou il faut que je revoit ma premiere structure des element.
merci pour toute information.