graph-theory

0La chaleur

2Répondre

algorithme de construction pour déterminer si un graphique est créé avec un algorithme donné

Soit: G - le graphique V (G) - les sommets E (G) - les bords v, w sommets particuliers. l'algorithme pour la construction du graphique: //adding v (a new vertex to the graph) if v has a friend in V (

4La chaleur

1Répondre

couplage maximum dans un graphe biparti

Utilisez l'algorithme heuristique suivante: M = NULL while E != NULL do { if ((∃u vertex) and (gr(u) == 1)) then e ← the incident edge with u else e ← an incident edge with a vertex w

5La chaleur

4Répondre

Traverser un graphe non-orienté non-pondéré avec une torsion: visites minimales sur chaque noeud

J'essaye d'écrire du code qui traversera un graphe non-orienté non-pondéré. Essentiellement, la méthode passera un nœud (qui connaît tous ses voisins). La méthode doit alors construire un modèle du gr

3La chaleur

1Répondre

Question rapide sur les arbres couvrant minimum

Si une arête d'un arbre couvrant T0 est contenue dans un arbre recouvrant minimum T *, cela implique-t-il que T0 est aussi un arbre recouvrant minimum? À l'heure actuelle, j'essaie de dessiner sur pap

0La chaleur

2Répondre

Déterminer si un graphe non orienté peut être coloré en utilisant seulement 2 couleurs

Avez-vous des conseils sur la façon de déterminer si un graphe non orienté peut être coloré avec seulement 2 couleurs? Comment cela pourrait-il être implémenté dans Java?

7La chaleur

4Répondre

Comment trouver le sommet mère dans un graphe orienté dans O (n + m)?

Un sommet mère dans un graphe orienté G = (V, E) est un sommet v tel que tous les autres sommets G peuvent être atteints par un chemin dirigé à partir de v Donner un algorithme O (n + m) pour tester s

3La chaleur

3Répondre

Bibliothèque Java pour les graphiques

Quelle est la meilleure bibliothèque Java pour la manipulation de graphiques (en particulier, pour l'analyse de réseaux sociaux)? J'ai vu Jung, mais je me demandais si vous saviez quelque chose de mie

5La chaleur

1Répondre

Utilisation de la théorie des graphes dans le routage d'un véhicule Problème

Je travaille sur un problème d'acheminement de véhicule avec un seul dépôt. La définition du problème est la suivante. Il y a n vechiles qui doivent se rendre sur un certain nombre de sites. Chaque si

5La chaleur

2Répondre

Comment améliorer l'algorithme de mon solveur récursif Traffic Jam?

Theres un petit jeu mignon sur Android appelé Traffic Jam J'ai écrit un solveur récursive: import copy,sys sys.setrecursionlimit(10000) def lookup_car(car_string,ingrid): car=[] i=0

15La chaleur

1Répondre

Simplification de graphe/treillis

Je travaille sur la structure de données pour l'algorithme de coupe de graphe. Le problème est de faire des coupes différentes sur les chemins les plus courts. J'ai fait une structure de données pour