preguntar acerca de graph

Un arbre couvrant de goulot d'étranglement minimum d'un graphe pondéré G est un arbre couvrant de G tel que minimise le poids maximum de n'importe quel bord dans l'arbre couvrant. Un MBST n'est pas nécessairement un MST (minimum spanning tree). …

J'ai besoin d'aide pour trouver tous les chemins Les plus courts entre deux nœuds dans un graphe non pondéré non orienté. Je suis capable de trouver L'un des chemins Les plus courts en utilisant BFS, mais jusqu'à présent je suis perdu quant à la …

Pour mon application, je dois représenter simultanément (sur le même graphique) deux relations: l'une est simmétrique, l'autre ne l'est pas. Cibles: idéalement, la relation à deux devrait aboutir à des arêtes ayant des couleurs différentes; pour …

Je dois définir un réseau social , l'analyser et le dessiner. Je pourrais à la fois le dessiner à la main et l'analyser (calculer diverses métriques) à la main. Mais je ne voudrais pas réinventer la roue. J'ai essayé d'utiliser matplotlib, mais je …

J'ai une base de données de bus/train/... les arrêts et les heures d'Arrivée / Départ à chaque date et ainsi de suite. Je cherche un moyen de faire une recherche pour le voyage le plus rapide(le plus court/le moins cher/le moins de transitions) entre …

Existe-t-il une bibliothèque de graphiques open-source ou gratuite pour Qt? J'ai seulement besoin de graphiques XY, pas de graphiques à barres ou autre chose. ... …

J'essaie de tracer deux ensembles de données dans un graphique à barres avec matplotlib, donc j'utilise deux axes avec la méthode twinx(). Cependant, la deuxième étiquette de l'axe y est coupée. J'ai essayé quelques méthodes différentes sans succès ( …

Je résous un problème sur un graphe acyclique dirigé. Mais j'ai du mal à tester mon code sur certains graphes acycliques dirigés. Les graphiques de test doivent être grands et (évidemment) acycliques. J'ai beaucoup essayé d'écrire du code pour gé …

Je cherche une bibliothèque pour dessiner des graphiques ASCII (pour une utilisation dans une console) avec Python. Le graphique est assez simple: ce n'est qu'un organigramme pour les pipelines. J'ai vu NetworkX et igraph, mais je n'ai pas vu un moy …

J'utilise le plugin jQuery jqplot pour tracer des graphiques à barres. en survolant, je voudrais afficher la coche de la barre et sa valeur sur une info-bulle. J'ai essayé highlighter: { show: true, showTooltip: true, // show a t …