2017-08-19 1 views
0

J'ai dérivé certains sous-ensembles d'un graphique. Maintenant, je veux stocker ces sous-ensembles et les étiqueter comme sous-ensemble_1, sous-ensemble_2, etc.Quelle structure de données serait efficace? Voici le graphique principalStructure de données efficace pour stocker des sous-ensembles d'un graphique

enter image description here

Les marques sont encerclés les sous-ensembles

enter image description here

+1

Cela dépend des opérations qui seront effectuées sur le conteneur de sous-ensembles. Par exemple, voulez-vous déterminer efficacement la taille de chaque sous-ensemble? Ou si un nœud particulier est dans le même sous-ensemble qu'un autre nœud particulier? Ou s'il y a des intersections? Ou si les sous-ensembles couvrent ensemble tous les nœuds? –

Répondre

0

Le sous-graphe est en fait un graphique. Vous pouvez utiliser Graph pour stocker ces sous-ensembles/sous-graphiques.