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
J'ai récemment trouvé un framework nommé ecto . Dans ce cadre, un composant de base nommé "plasm" , qui est le graphe acyclique dirigé ecto. Je me demande quel est l'avantage de ce mécanisme et dans quelles autres situations pouvons-nous exploiter le concept de
Ceci est un exemple de ce que je veux faire via du code. Je sais que vous pouvez utiliser la recherche de points de saut pour passer facilement du nœud vert au nœud rouge sans problème, ou même A *. Mais comment calculer cela avec des chaînes. Dans l'image, vous pouvez voir qu'il ne faut que 8...
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....
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...
J'ai besoin d'aide sur ce problème ACM ICPC. Mon idée actuelle est de modéliser cela comme un problème de chemin le plus court, qui est décrit sous l'énoncé du problème. Problème Il y a N = 1000des conteneurs de déchets nucléaires situés le long d'une ligne numérique 1-D à des positions distinctes...
J'écris du code (récursif) qui navigue dans un graphe de dépendances recherche des cycles ou des contradictions dans les dépendances. Cependant, je ne suis pas sûr à l'unité approcher tester cela. Le problème est que l'une de nos principales préoccupations est que le code gère toutes les structures...
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....
J'ai étudié les trois et j'énonce mes inférences ci-dessous. Quelqu'un pourrait-il me dire si je les ai suffisamment compris ou non? Je vous remercie. L'algorithme de Dijkstra est utilisé uniquement lorsque vous avez une seule source et que vous souhaitez connaître le plus petit chemin d'un nœud à...
Je m'entraîne à utiliser des objets immuables en C ++. Mon objectif personnel est de représenter un graphe d'objet générique (en tas) avec une séquence de graphes immuables. Construire le graphique multi-version lui-même n'est pas si difficile. Le problème est la performance. Le contrôle de version...
J'ai créé une implémentation DIFF pour comparer les révisions de documents au travail. Il est basé sur une différence O (ND) Algorithme et ses variations . Une chose qui est devenue importante est de prendre la liste des changements et de les interpréter en texte lisible par l'homme. Bien que...
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...
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....
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...
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...
certains pourraient-ils m'aider à comprendre comment trouver des cycles dans des graphiques en termes simples? J'ai lu d'autres questions, comme celle- ci et aussi certaines des pages wikipedia, mais elles semblent descendre assez rapidement dans le jargon mathématique. J'ai un modèle du graphique...
J'ai un problème réel que j'essaie de représenter et d'automatiser. Je l'ai simplifié et résumé comme suit: Il existe n lieux de travail (P1, P2, ..., Pn). Chaque endroit, Pn a une clé, Kn. Il y a m Ouvriers (W1, W2, ..., Wm). Pour travailler chez Pn, un travailleur doit détenir Kn. Chaque clé peut...