graph-theory

1La chaleur

1Répondre

Y at-il un terme pour décrire un graphique qui n'a qu'un seul sous-graphe qui est fortement liée? (Je ne suis même pas sûr que j'utilise fortement connecté correctement ici). par ex. {AB, BC} a seulem

0La chaleur

2Répondre

Question d'algorithmes sur une matrice n * n de distances

Supposons que j'ai une matrice n * n de distances entre n utilisateurs. Je voudrais savoir quel algorithme utiliser pour trouver un itinéraire autour du groupe, en commençant par l'utilisateur X et en

3La chaleur

4Répondre

Chemin minimal - toutes les arêtes au moins une fois

J'ai dirigé un graphe avec beaucoup de cycles, probablement fortement connectés, et j'ai besoin d'un cycle minimal. Je veux dire que j'ai besoin de cycle, qui est le cycle le plus court du graphique,

6La chaleur

2Répondre

Chemin non cyclique vers tous les nœuds

Existe-t-il un algorithme ou un ensemble d'algorithmes qui vous permet de trouver la distance de marche la plus courte d'un nœud de départ arbitraire afin que chaque nœud soit visité dans un graphe no

2La chaleur

3Répondre

simple théorie des graphes terminologie question

Ceci est probablement une évidence, et j'ai cherché, mais je n'arrive pas à trouver une réponse. Quel est le terme (et tous les termes alternatifs) pour un graphique avec seulement deux sommets et un

3La chaleur

2Répondre

Python: Comment générer un graphique de loi de puissance

J'ai installé les paquetages networkx et matplotlib. Comment puis-je générer un graphique de loi de puissance basé sur la corrélation des degrés, c'est-à-dire des graphiques avec un degré élevé ou fai

21La chaleur

2Répondre

les algorithmes graphiques sur GPU

les threads GPU actuels sont en quelque sorte limités (limite de mémoire, limite des structures de données, pas de récursivité ...). Pensez-vous qu'il serait possible d'implémenter un problème de théo

4La chaleur

2Répondre

Planarité possible des organigrammes

J'ai une question: y a-t-il une référence (par exemple du papier) avec une preuve de la planéité des schémas de l'organigramme? Quelqu'un peut-il suggérer un algorithme pour générer des schémas (plans

1La chaleur

3Répondre

Comment répartir les modifications dans le graphique orienté?

J'ai orienté le graphique. Le graphique peut être fortement connecté. Chaque sommet peut avoir un ensemble de n'importe quoi, par exemple des lettres. L'ensemble est modifiable par l'utilisateur. Chaq

12La chaleur

5Répondre

nombre de chemins acycliques distincts de A [a, b] à A [c, d]?

J'écris un solveur sokoban pour le plaisir et la pratique, il utilise un algorithme simple (quelque chose comme BFS avec un peu de différence). maintenant je veux estimer son temps de fonctionnement (