graph-theory

15La chaleur

3Répondre

Ce que je cherche est une liste complète d'algorithmes de traversée de graphe, avec de brèves descriptions de leur but, comme point de départ pour les rechercher. Jusqu'à présent, je suis au courant:

9La chaleur

5Répondre

Manière efficace de pratiquer les algorithmes de la théorie des graphes

Je viens de lire l'algorithme breadth-first search dans le livre Introduction to Algorithms et j'ai simulé l'algorithme sur papier. Ce que je voudrais faire maintenant, c'est de l'implémenter dans du

0La chaleur

1Répondre

Données de base récupérées Propriétés pour classer la connectivité entre les objets

Je souhaite classer les instances fortement liées de l'entité A à d'autres instances ou l'entité A dans mon graphe. Je n'ai besoin de le faire que pour les n dernières entités visualisées. Je décris l

2La chaleur

2Répondre

Utilisation de la théorie des graphes pour générer un programme d'examen

Je suis tombé sur ce site en cherchant de l'aide sur Internet concernant adj. théorie matricielle/graphique. Ma mise en page du programme est le suivant: nom étudiant + cours stockés dans un tableau d

8La chaleur

4Répondre

Comment puis-je prouver par programmation le concept "Six Degrees of Separation"?

J'ai une base de données de 20 millions d'utilisateurs et de connexions entre ces personnes. Comment puis-je prouver le concept de "Six degrés de séparation" concept de la manière la plus efficace en

4La chaleur

3Répondre

Suppression des dépendances de cycle sur un graphe orienté avec bords fixes

J'ai un graphe cyclique dirigé. Certains bords sont FIXES et ne peuvent pas être supprimés. Les autres bords peuvent être retirés pour rompre un cycle. Quelle est la meilleure façon de supprimer les c

2La chaleur

1Répondre

Manhattan algorithme de mise en page

Je cherche une des opérations suivantes (par ordre de préférence): Une mise en page Manhattan EdgeRenderer pour prefuse. Un Manhattan layout pour un préfixe. Un algorithme pour produire Manhattan layo

3La chaleur

3Répondre

Différence entre les sommets et les arêtes [graphes, algorithme et DS]

Je viens maintenant commencé à lire un livre Les algorithmes qui définit les graphiques comme suit: graphiques - qui représentent des relations entre paires d'objets arbitraires. La figure 1.8 (b) mod

0La chaleur

4Répondre

Calcul des trajectoires dans un graphe

Je dois faire une méthode pour faire une liste avec tous les chemins dans un graphe. Mon graphe a seulement un noeud de début et un noeud de finition. Chaque noeud a une liste avec ses enfants et une

0La chaleur

1Répondre

Recherche du nombre total de cycles et de la longueur de cycle

Je souhaite trouver le nombre total de cycles et de longueurs de cycles dans un graphe non orienté connecté. Puis-je utiliser DFS? Ou DFS peut-il trouver un seul cycle? Tout code va certainement aider