graph

3La chaleur

1Répondre

Recherche de trajectoires dans un graphe orienté avec approche gourmande avec au moins K nœuds et un nœud de départ donné

J'ai un graphe DAG non pondéré. Ce que je veux faire est de trouver tous les chemins d'une manière gourmande et le chemin doit contenir au moins K nœuds, et un nœud de départ donné. Y a-t-il un algori

1La chaleur

2Répondre

Comment récupérer un cluster d'utilisateurs connectés à partir d'une table de connexions entre deux utilisateurs?

La table est constituée de paires d'utilisateurs connectés ensemble. Ce qui suit est un exemple hypothétique: user1, user2 a, b a, c c, a c, d d, e a, e j, n g, n f, n En choisissant au has

3La chaleur

1Répondre

Personnalisation JGraphX

J'utilise JGraphX pour afficher des données (graphiques discrets simples) et je voudrais savoir comment faire les choses suivantes avec la bibliothèque JGraphX: Faire tous les bords inamovibles mais

1La chaleur

2Répondre

Création d'un arbre de recouvrement à l'aide de BGL

J'ai un graphe BGL et je souhaite créer un arbre de recouvrement en utilisant BGL. À partir d'un sommet spécifié, je souhaite ajouter le plus petit tronçon à mon graphique qui se connecte à ce sommet.

3La chaleur

2Répondre

Bibliothèques de dessin C#

Je cherche une bibliothèque qui me permettra de visualiser certaines entités xml que j'ai et de les manipuler graphiquement (quelque chose de similaire à un paquet de conception UML, mais plus simple)

0La chaleur

1Répondre

Dessin graphique VC++

Je voudrais savoir comment les coordonnées peuvent être transformées au centre de la forme pour dessiner des fonctions mathématiques. J'ai déjà essayé -> TranslateTransform (x, y) sur Graphics objet,

0La chaleur

1Répondre

Aide à la génération de graphe à partir de l'algorithme

Je suis supposé générer un graphe à partir des résultats/de l'exécution de mon algorithme. J'ai entendu parler de l'utilisation du fichier CSV dans Excel et de la génération du graphique. Je n'ai aucu

0La chaleur

2Répondre

Toutes les alternatives open source pour JGo?

Je suis tombé sur la bibliothèque Java JGo. J'ai besoin de quelque chose de similaire mais gratuit et open source. Est-ce que quelqu'un a des suggestions? [Toutes les bibliothèques de langage de progr

8La chaleur

2Répondre

Algorithme hongrois en Python

Y a-t-il une bonne implémentation de l'algorithme hongrois dans les bibliothèques python standard?

4La chaleur

2Répondre

Ancêtre commun le plus bas (graphique boost)

Existe-t-il une méthode intégrée dans boost pour trouver l'ancêtre commun le plus bas de deux nœuds ou plus dans un arbre (qui est une instance boost :: graph)? Sinon, j'apprécierais des suggestions s