Différence entre les sommets et les arêtes [Graphes, Algorithme et DS]
Je viens de commencé la lecture d'un des Algorithmes de livre que Graphiques définis comme suit:
Graphiques qui représentent des relations
entre l'arbitraire des paires d'objets.
La Figure 1.8(b) modèles d'un réseau de
les routes comme un graphe où les sommets
sont les villes et les arêtes sont les routes
la connexion des paires de villes. Les graphiques sont
probablement l'objet en question à chaque fois que
vous cherchez un “réseau”, “circuit”,
“web” ou “relation”.
Figure 1.8(b) est-ce:
Ce qui me confond ici est la ligne suivante:
... où les sommets sont les villes et les
les bords sont des routes reliant les paires de
les villes ...
-1 je suis désolé, mais un simple dictionnaire aurait répondu à votre question. Je n'ai aucune idée de pourquoi quelqu'un serait upvote cette question. Même le pire des accepté de répondre, 12 upvotes? Quelque chose est vraiment mal ici.
J'ai posé la même question à d'autres non-anglophones tout à l'heure, et ils avaient tous la même notion que la mienne. Il semble maintenant évident pour moi, trop. Mais quand j'ai posé la question alors, il n'était pas. Je n'ai rechercher dans le dictionnaire, et une recherche Google avec le même titre que cette question; je n'ai pas trouvé assurant réponse. C'est pourquoi je l'ai posté ici. Un exemple permet parfois qu'un simple dictionnaire.
J'ai posé la même question à d'autres non-anglophones tout à l'heure, et ils avaient tous la même notion que la mienne. Il semble maintenant évident pour moi, trop. Mais quand j'ai posé la question alors, il n'était pas. Je n'ai rechercher dans le dictionnaire, et une recherche Google avec le même titre que cette question; je n'ai pas trouvé assurant réponse. C'est pourquoi je l'ai posté ici. Un exemple permet parfois qu'un simple dictionnaire.
OriginalL'auteur Srikanth | 2009-08-17
Vous devez vous connecter pour publier un commentaire.
Les sommets sont les points, les bords sont les lignes. D'où des villes et des routes.
Je ne suis pas sûr de ce que vous trouble, mais en général, les graphiques sont en effet utilisées pour modéliser les connexions entre les objets.
Si vous avez un tas d'objets (les sommets) qui peuvent être "connecté" à l'un de l'autre, un Graphique de haut niveau de la structure de données pour le maintenir. Je dis "haut niveau", car dans la pratique, vous aurez probablement besoin de l'appui des structures de données afin de maintenir un graphe en mémoire/base de données/fichier: matrices, listes de liens, plusieurs-à-plusieurs tables etc.
Si le "sens" n'est pas important, comme dans le cas de la parcelle ci-dessus (c'est à dire de toutes les routes bidirectionnelles), vous avez un "graphe non-dirigé". Si la direction de connexion n'ont une importance (par exemple si il y a des unidirectionnel routes entre les villes), vous aurez un "graphe orienté", où chaque arête est en fait une "flèche", pointant vers une certaine direction.
Si vous êtes nouveau à cela, je vous recommande la lecture pertinentes L'entrée de Wikipedia. Pour certains "réel" l'étude, je vous recommande de Cormen et al. Introduction aux Algorithmes, le livre que j'ai étudié, qui est à mon avis l'un des meilleurs livres d'informatique jamais écrit.
heureux de vous aider, je suis très familier avec les barrières de la langue...
OriginalL'auteur Roee Adler
Sommets sont les nœuds du graphe.
Les arêtes sont les arcs qui relient les paires de nœuds.
OriginalL'auteur cedrou
si u comptent chaque ligne u voir,c'est les sommets.les arêtes sont les coins[eg-une sphère n'a pas de coins et pas des sommets, mais j'ai le visage.si u veux connaître toutes les propriétés des formes en 3D à la recherche des formes en 3D sur votre ordinateur.u obtiendrez de plus amples explications.
OriginalL'auteur samia