graph-theory

2La chaleur

3Répondre

Trouver le 2x2 la plus optimale des correspondances entre les collections hétérogènes

J'ai un problème: J'ai une classe A et classe B, dont les objets par exemple peuvent être inspectés programatically être semblables ou différents les uns des autres dans différentes les montants. Par

7La chaleur

1Répondre

Comment modéliser un réseau bayésien ou, plus généralement, un graphe orienté, en SQL?

J'ai trouvé quelques articles en ligne fournissant des exemples de modélisation de graphes de différents types (DAG, en particulier) en SQL, mais ils semblaient tous énormément complexes, étant donné

4La chaleur

4Répondre

Qu'est-ce qu'un bon éditeur de graphiques pour MacOS?

J'ai besoin d'une sorte d'éditeur de graphe de noeud, qui, je l'espère, fonctionne aussi bien sur Mac que sur d'autres plates-formes, pour générer des collections de nœuds créées par l'utilisateur ave

1La chaleur

3Répondre

Qu'est-ce qu'une arborescence Splay, un arbre rouge-noir, un arbre AVL, un arbre B et un arbre-T?

Qu'est-ce qu'une arborescence Splay, un arbre rouge-noir, un arbre AVL, un B-tree et un T-tree? Je suis à la recherche de bonnes implémentations.

1La chaleur

4Répondre

codage des noeuds connectés dans le graphe

J'essaie de créer un graphe en Java qui aurait des noeuds différents. certains nœuds seraient connectés à d'autres et d'autres ne le seraient pas. Si elles sont connectées, alors une valeur booléenne

3La chaleur

2Répondre

Traverser un graphe Vs Traverser un arbre

Une fonction qui traversait un graphe fonctionnerait-elle aussi bien pour traverser un arbre?

3La chaleur

3Répondre

Comment puis-je calculer la couverture minimale des sommets bipartites?

Comment puis-je calculer le minimum couverture de sommet bipartite en C#? Existe-t-il un extrait de code pour le faire? EDIT: alors que le problème est NP-complet pour graphiques généraux, il est réso

4La chaleur

1Répondre

Comment est un graphe où chaque nœud est connecté à tous les autres nœuds?

Comment est appelé un graphe où chaque noeud est connecté à tous les autres noeuds (sans connexions redondantes)? Je sais que ce graphique a N * (N - 1)/2 arêtes.

9La chaleur

2Répondre

Enregistrement de graphiques dans Haskell

Je peux facilement définir un type de données pour un noeud d'un graphe orienté. Je peux sauvegarder le graphique dans un fichier en utilisant la fonction show, puis le restaurer en utilisant read. Ce

1La chaleur

1Répondre

question (s) concernant le (s) graphique (s) de tournoi

Un graphique de tournoi est-il la même chose qu'un graphique complet dirigé? Et, tous les sommets d'un graphe de tournoi ont-ils le même nombre d'arêtes?