Questions marquées «graph»

une structure mathématique qui contient une collection de sommets ou de `` nœuds '' et une collection d'arêtes qui relient des paires de sommets

3
Algorithme de regroupement de graphes efficace
Je cherche un algorithme efficace pour trouver des clusters sur un grand graphe (il a environ 5000 sommets et 10000 arêtes). Jusqu'à présent, j'utilise l'algorithme Girvan – Newman implémenté dans la bibliothèque Java JUNG mais il est assez lent lorsque j'essaie de supprimer beaucoup d'arêtes. Pouvez-vous me proposer une meilleure …
4
Quels sont les graphiques en termes simples
Que sont les graphiques en informatique et à quoi servent-ils? En termes simples, de préférence. J'ai lu la définition sur Wikipédia : En informatique, un graphe est un type de données abstrait destiné à implémenter les concepts de graphe et d'hypergraphe à partir des mathématiques. Une structure de données de …
5
Algorithme pour déterminer l'itinéraire le plus rapide?
Supposons que nous passions de 1 à 5. L'itinéraire le plus court sera le 1-4-3-5 (total: 60 km). On peut utiliser l'algorithme de Dijkstra pour ce faire. Maintenant, le problème est que l'itinéraire le plus court n'est pas toujours le plus rapide, en raison des embouteillages ou d'autres facteurs. Par …
17 graph  dijkstra 
1
Algorithme pour générer des arêtes et des sommets vers l'extérieur à partir de l'origine avec une multiplicité maximale de 3
Je crée un jeu 2D pour un site Web où l'univers peut devenir extrêmement grand (essentiellement infiniment grand). Initialement, l'univers est composé de 6 étoiles qui sont à égale distance de l'origine (0, 0). Ma tâche est de pouvoir générer plus d'étoiles qui auront des "chemins" (bords) qui se connecteront …
2
Comment représenter un graphique avec plusieurs arêtes autorisées entre les nœuds et les arêtes qui peuvent disparaître de manière sélective
J'essaie de comprendre quel type de structure de données utiliser pour modéliser une utilisation réseau hypothétique et idéalisée. Dans mon scénario, un certain nombre d'utilisateurs hostiles tentent tous de former des réseaux d'ordinateurs où toutes les connexions potentielles sont connues. Cependant, les ordinateurs dont un utilisateur a besoin pour se …
3
Générer aléatoirement un graphique dirigé sur une grille
J'essaie de générer au hasard un graphique dirigé dans le but de créer un jeu de puzzle similaire aux puzzles de glissement de glace de Pokemon. C'est essentiellement ce que je veux pouvoir générer aléatoirement: http://bulbanews.bulbagarden.net/wiki/Crunching_the_numbers:_Graph_theory . Je dois pouvoir limiter la taille du graphique dans une dimension x et …
2
Solution de contournement pour la mise en œuvre d'opérations sur des structures de données doublement liées ou circulaires dans des langues avec des données immuables
Je voudrais apprendre à créer des graphiques et à effectuer des opérations locales sur eux dans Haskell, mais la question n'est pas spécifique à Haskell, et au lieu de graphiques, nous pouvons envisager des listes doublement liées. Question: Quelle serait une manière idiomatique ou recommandée d'implémenter une liste doublement liée …
En utilisant notre site, vous reconnaissez avoir lu et compris notre politique liée aux cookies et notre politique de confidentialité.
Licensed under cc by-sa 3.0 with attribution required.