J'ai appris dans mon cours d'informatique à représenter un graphe
comme un tableau de liste de successeurs. Mais il me semble que ceci
nécessite de connaître le nombre de sommets du graphe.
Pour représenter un graphe d'exploration, j'ai alors pensé à :
class Graphe{
int contenu;
ListeGraphe successeurs;
}
class ListeGraphe{
Graphe contenu;
ListeGraphe suivant;
}
Y a-t-il quelque chose de plus propre ? de plus efficace (pour
parcourir le graphe, par exemple) ?
Merci
Cette action est irreversible, confirmez la suppression du commentaire ?
Signaler le commentaire
Veuillez sélectionner un problème
Nudité
Violence
Harcèlement
Fraude
Vente illégale
Discours haineux
Terrorisme
Autre
Sébastien Chavance
utilise des ArrayList ou des Vector
Endymion a écrit dans le message :
J'ai appris dans mon cours d'informatique à représenter un graphe comme un tableau de liste de successeurs. Mais il me semble que ceci nécessite de connaître le nombre de sommets du graphe. Pour représenter un graphe d'exploration, j'ai alors pensé à :
class Graphe{ int contenu; ListeGraphe successeurs; }
class ListeGraphe{ Graphe contenu; ListeGraphe suivant; }
Y a-t-il quelque chose de plus propre ? de plus efficace (pour parcourir le graphe, par exemple) ? Merci
utilise des ArrayList ou des Vector
Endymion <pr.nm@laposte.net> a écrit dans le message :
4219ae8a.0307230403.1c032898@posting.google.com...
J'ai appris dans mon cours d'informatique à représenter un graphe
comme un tableau de liste de successeurs. Mais il me semble que ceci
nécessite de connaître le nombre de sommets du graphe.
Pour représenter un graphe d'exploration, j'ai alors pensé à :
class Graphe{
int contenu;
ListeGraphe successeurs;
}
class ListeGraphe{
Graphe contenu;
ListeGraphe suivant;
}
Y a-t-il quelque chose de plus propre ? de plus efficace (pour
parcourir le graphe, par exemple) ?
Merci
J'ai appris dans mon cours d'informatique à représenter un graphe comme un tableau de liste de successeurs. Mais il me semble que ceci nécessite de connaître le nombre de sommets du graphe. Pour représenter un graphe d'exploration, j'ai alors pensé à :
class Graphe{ int contenu; ListeGraphe successeurs; }
class ListeGraphe{ Graphe contenu; ListeGraphe suivant; }
Y a-t-il quelque chose de plus propre ? de plus efficace (pour parcourir le graphe, par exemple) ? Merci
Olivier Pierrier
Salut,
J'ai appris dans mon cours d'informatique à représenter un graphe comme un tableau de liste de successeurs. Mais il me semble que ceci nécessite de connaître le nombre de sommets du graphe. Pour représenter un graphe d'exploration, j'ai alors pensé à :
Je te conseille plutot ce genre de representation Ce que tu appelle graphe est un noeud du graphe --> class GraphNode { private NodeProperties properties; // les proprietes du noeud private List successors; // list de GraphNodes
public void addSuccessor( GraphNode node ) ... public boolean removeNode( GraphNode node ) ...
.... }
class Graph { private List graphNodes; // l 'ensemble de tes noeuds
J'ai appris dans mon cours d'informatique à représenter un graphe
comme un tableau de liste de successeurs. Mais il me semble que ceci
nécessite de connaître le nombre de sommets du graphe.
Pour représenter un graphe d'exploration, j'ai alors pensé à :
Je te conseille plutot ce genre de representation
Ce que tu appelle graphe est un noeud du graphe
-->
class GraphNode
{
private NodeProperties properties; // les proprietes du noeud
private List successors; // list de GraphNodes
public void addSuccessor( GraphNode node ) ...
public boolean removeNode( GraphNode node ) ...
....
}
class Graph
{
private List graphNodes; // l 'ensemble de tes noeuds
J'ai appris dans mon cours d'informatique à représenter un graphe comme un tableau de liste de successeurs. Mais il me semble que ceci nécessite de connaître le nombre de sommets du graphe. Pour représenter un graphe d'exploration, j'ai alors pensé à :
Je te conseille plutot ce genre de representation Ce que tu appelle graphe est un noeud du graphe --> class GraphNode { private NodeProperties properties; // les proprietes du noeud private List successors; // list de GraphNodes
public void addSuccessor( GraphNode node ) ... public boolean removeNode( GraphNode node ) ...
.... }
class Graph { private List graphNodes; // l 'ensemble de tes noeuds