preguntar acerca de graph-theory

J'ai lu qu'il est idéal de représenter des graphes clairsemés par des listes d'adjacence et des graphes denses par une matrice d'adjacence. Mais je voudrais comprendre la principale différence entre les graphiques clairsemés et denses. ... …

j'ai étudié les trois et je déclare mes déductions d'eux ci-dessous. Est-ce que quelqu'un pourrait me dire si je les ai assez bien compris ou pas? Remercier. l'algorithme de Dijkstra n'est utilisé que lorsque vous avez une seule source et que vous …

qu'est Ce qu'un algorithme efficace pour compter le nombre de triangles dans un graphe non-dirigé )(où un graphe est un ensemble de sommets et d'arêtes)? J'ai cherché sur Google et j'ai lu dans mon étagère de manuels pendant quelques heures chaque jo …

tenir compte d'un ensemble de points disposés sur une grille de taille N-par-M. J'essaie de construire la matrice de voisinage de telle sorte que les points voisins sont connectés. Par exemple, dans une grille 3x3 avec un graphique: 1-2-3 | | | 4-5 …

Par graphique La solution idéale serait: utiliser uniquement le code managé autoriser la sortie d'une image bitmap permettre la sortie de WPF éléments inclure une sorte de surface interactive pour afficher le graphe qui supporte le zoom, le pano …

Peut-on me dire la différence entre le chemin hamiltonien et euler chemin. Ils semblent similaires! ... …

si on nous donne un problème de graphique, Comment savoir si nous devons utiliser l'algorithme bfs ou dfs??? ou quand utilise-t-on l'algorithme dfs ou l'algorithme bfs. Quelles sont les différences et les avantages de l'un sur l'autre? ... …

je suis à la recherche d'implémentations d'algorithmes de détection de communauté, comme L'algorithme de Girvan-Newman (2002). J'ai visité les sites web de plusieurs chercheurs dans ce domaine (Newman, Santo, etc.), mais a été incapable de trouver le …

je comprends les différences entre DFS et BFS, mais je suis intéressé de savoir quand il est plus pratique d'utiliser l'un sur l'autre? est-ce que quelqu'un pourrait donner des exemples de la façon dont la DSV l'emporterait sur la BFS et vi …

si j'ai des noeuds connectés de la façon ci-dessous, Comment puis-je arriver au nombre de chemins qui existent entre des points donnés, et des détails de chemin? 1,2 //node 1 and 2 are connected 2,3 2,5 4,2 5,11 11,12 6,7 5,6 3,6 6,8 8,10 8,9 …