graph-theory

6La chaleur

7Répondre

Existe-t-il une bonne API de visualisation graphique (non cartographique) pour .Net?

J'ai regardé Microsoft GLEE (utilisation non-commerciale) et d'autres bibliothèques pour dessiner des graphiques, mais j'ai besoin d'une bonne API de graphe à usage commercial pour montrer des routes

21La chaleur

6Répondre

Comment sérialiser une structure de graphe?

Les fichiers plats et les bases de données relationnelles nous donnent un mécanisme pour sérialiser les données structurées. XML est superbe pour sérialiser des données arborescentes non structurées.

16La chaleur

4Répondre

Un moyen efficace de calculer récursivement l'arbre dominateur?

J'utilise l'algorithme de Lengauer et Tarjan avec compression de chemin pour calculer l'arbre dominateur pour un graphe où il y a des millions de nœuds. L'algorithme est assez complexe et je dois adme

9La chaleur

8Répondre

Dessin d'un graphique Web

J'essaie de dessiner un graphique sur une page Web ASP. J'espère qu'une API peut être utile, mais jusqu'ici je n'ai pas réussi à en trouver un. Le graphique contient des nœuds étiquetés et des bords d

2La chaleur

1Répondre

Comment la théorie relationnelle s'applique-t-elle de façons dont je peux m'occuper tout en l'apprenant?

Donc, je prends le cours de mathématiques discrètes de OpenCourseWare du MIT et je me demande ... Je vois le lien entre les relations et les graphiques, mais pas assez pour "posséder". J'ai aussi impl

4La chaleur

5Répondre

Comment calculer le chemin critique d'un graphe acyclique directionnel?

Quelle est la meilleure façon (en termes de performances) de calculer le chemin critique d'un graphe directionnel acyclique lorsque les noeuds du graphe ont un poids? Par exemple, si j'ai la structure

0La chaleur

2Répondre

Connaissez-vous des composants .NET pour la création de matrices de distance/graphiques de routage?

D'après des données géographiques dans les formats SIG classiques. Ces matrices sont une entrée de base pour différents problèmes de routage de véhicules et autres. Ils peuvent généralement être produ