graph-theory

2La chaleur

4Répondre

Algorithme le plus rapide pour détecter une boucle dans un graphique

Étant donné un graphique non orienté, quel est le meilleur algorithme à détecter s'il contient un cycle ou non? Une première ou une première recherche en profondeur tout en gardant la trace des nœuds

0La chaleur

1Répondre

composant flash pour l'impression graphique

Existe-t-il une classe/composant/bibliothèque pour dessiner des graphiques dans Flash? Et je ne parle pas des diagrammes à barres, mais du graphique réel comme des graphiques neuronaux, ou des graphiq

3La chaleur

1Répondre

création de boost :: graph edge_weight propriété map

en utilisant boost :: graph avec des propriétés groupées. Je veux être en mesure d'exécuter des recherches en utilisant une variété de différents schémas de pondération de bord possibles. Je ne souhai

0La chaleur

3Répondre

Comment concevoir une solution de chemin approximatif?

Je tente d'écrire (ou de développer un algorithme de recherche de graphes existant) qui me permettra de trouver le chemin le plus proche du nœud de destination, étant donné qu'il n'y a aucune garantie

4La chaleur

2Répondre

Quel est le nom de ce type de graphique acyclique dirigé?

Peut-être isnt même un DAG, mais comme dénomination im après que je n'étais pas sûr de ce titre pour donner cette ... Quel est le nom d'une structure de données où chaque noeud ne peut avoir des chemi

2La chaleur

2Répondre

Un algorithme efficace pour calculer un digramme de ligne à partir d'un digramme

Est-ce que quelqu'un connaît un algorithme efficace pour calculer un digramme de ligne à partir d'un digramme? . Voir http://en.wikipedia.org/wiki/Line_graph (l'article de Wikipedia mentionne le cas d

4La chaleur

4Répondre

Comment trouver le chemin le plus court qui couvre tous les nœuds d'un graphe cyclique dirigé?

J'ai besoin d'un exemple du plus court chemin d'un graphe cyclique dirigé d'un noeud (il devrait atteindre tous les nœuds du graphe à partir d'un noeud qui sera l'entrée). S'il vous plaît s'il y a un

5La chaleur

1Répondre

Suggestions pour KSPA sur un graphe non orienté

Il existe une implémentation personnalisée de KSPA qui doit être réécrite. L'implémentation actuelle utilise un algorithme de Dijkstra modifié dont le pseudo-code est expliqué ci-dessous. Il est commu

0La chaleur

1Répondre

Trouver des sous-graphes égaux

Compte tenu: un graphe orienté nœuds ont des étiquettes la même étiquette peuvent apparaître plus d'une fois bords ne sont pas des étiquettes I vouloir trouver l'ensemble des sous-graphes les plus imp

0La chaleur

2Répondre

Graphique planaire

J'ai un Planar graph avec n nœuds et e bords qui tranche la plaine dans la section s. Quelle est la limite supérieure pour s en fonction des codes n et e et e/n? J'essaye de trouver comment peu de mém