graph-theory

8La chaleur

2Répondre

GraphSharp moteur de mise en page de graphe .Net

Je veux utiliser la bibliothèque GraphSharp apparemment fantastique mais le projet n'a AUCUNE documentation. En particulier, je suis intéressé par l'utilisation du moteur de mise en page et je ne m'in

9La chaleur

3Répondre

Génération d'un graphe cubique aléatoire avec probabilité uniforme (ou moins)

Bien que cela puisse ressembler à des devoirs, je vous assure que ce n'est pas le cas. Cela vient cependant de certaines tâches que j'ai faites. Appelons un graphe non orienté sans auto-arêtes "cubiqu

7La chaleur

2Répondre

Comment minimiser le coût total de l'arborescence du plus court chemin

J'ai un graphique acyclique orienté avec des arêtes positives. Il a une source unique et un ensemble de cibles (sommets les plus éloignés de la source). Je trouve les chemins les plus courts de la sou

0La chaleur

1Répondre

Calcul des chemins divergents sur

anneaux sous-tendant j'ai besoin de calculer deux chemins de A à B dans le graphique suivant, avec la contrainte que les chemins ne peuvent pas partager les arêtes: hmm, ok, ne peut pas publier des im

8La chaleur

2Répondre

Quelle est la condition de relaxation dans la théorie des graphes

J'essaie de comprendre les principaux concepts de la théorie des graphes et les algorithmes qui s'y trouvent. La plupart des algorithmes semblent contenir une "condition de relaxation" Je ne suis pas

3La chaleur

2Répondre

J'ai besoin d'un algorithme pour obtenir le nombre chromatique d'un graphique

Étant donné la matrice d'adjacence d'un graphique, je dois obtenir le chromatic number (nombre minimum de couleurs nécessaires pour peindre chaque nœud d'un graphique afin que les nœuds adjacents obti

0La chaleur

1Répondre

Théorie des graphes: Comment calculer la centralité de proximité pour chaque nœud dans un ensemble de données?

Je voudrais apprendre comment appliquer la théorie des réseaux à mon propre cache de données relationnelles. J'essaie de construire une démo d'une nouvelle façon de naviguer dans une bibliothèque musi

1La chaleur

2Répondre

Algorithme pour trouver l'ensemble indépendant 'maximal' dans un graphe simple

en mots, quelqu'un peut-il afficher des directions vers la recherche de l'ensemble indépendant 'maximal' dans un graphe simple? J'ai lu quelque chose du site ETH qui dit qu'on peut trouver un tel dans

0La chaleur

2Répondre

Efficacité des algorithmes d'allocation de registre

J'essaie de faire une recherche/projet sur l'allocation de registre en utilisant la coloration de graphe, où je dois tester l'efficacité de différents algorithmes d'allocation de registres d'optimisat

3La chaleur

2Répondre

Un algorithme approximatif pour trouver la forêt de Steiner

Considérons un graphe pondéré G = (V, E, w). On nous donne une famille de sous-ensembles de sommets V_i. Une forêt de Steiner est une forêt qui, pour chaque sous-ensemble de sommets, relie tous les so