Skip to content
Merged
Changes from 1 commit
Commits
File filter

Filter by extension

Filter by extension

Conversations
Failed to load comments.
Loading
Jump to
Jump to file
Failed to load files.
Loading
Diff view
Diff view
Prev Previous commit
Next Next commit
style: apply powrap script
(cherry picked from commit cb9870c)
  • Loading branch information
Jeff D authored and JulienPalard committed Nov 15, 2022
commit 88d7d493c45cd7bdc0cedcbecf76d6c26bddd6fd
123 changes: 61 additions & 62 deletions library/graphlib.po
Original file line number Diff line number Diff line change
Expand Up @@ -16,17 +16,19 @@ msgstr ""

#: library/graphlib.rst:2
msgid ":mod:`graphlib` --- Functionality to operate with graph-like structures"
msgstr ":mod:`graphlib` --- Fonctionnalités pour travailler avec des "
"structures de type graphe"
msgstr ""
":mod:`graphlib` --- Fonctionnalités pour travailler avec des structures de "
"type graphe"

#: library/graphlib.rst:8
msgid "**Source code:** :source:`Lib/graphlib.py`"
msgstr "**Code-source:** :source:`Lib/graphlib.py`"

#: library/graphlib.rst:20
msgid "Provides functionality to topologically sort a graph of hashable nodes."
msgstr "Fournit les fonctionnalités pour trier topologiquement un graphe de "
"nœuds hachables."
msgstr ""
"Fournit les fonctionnalités pour trier topologiquement un graphe de nœuds "
"hachables."

#: library/graphlib.rst:22
msgid ""
Expand All @@ -40,13 +42,13 @@ msgid ""
"cycles, that is, if it is a directed acyclic graph."
msgstr ""
"L'ordre topologique est un ordre linéaire des sommets d'un graphe afin que "
"pour chaque arête u -> v d'un sommet u à un sommet v, cet ordre "
"va placer le sommet u avant le sommet v. Par exemple, les sommets d'un "
"graphe pourraient représenter des tâches à faire et les arêtes pourraient "
"représenter les contraintes d'une tâche qui doit être réalisée avant une "
"autre. Dans cet exemple, un ordre topologique est simplement une séquence "
"valide pour ces tâches. Cet ordre n'est possible si et seulement si le "
"graphe n'a pas de circuit, c'est à dire si c'est un graphe orienté acyclique."
"pour chaque arête u -> v d'un sommet u à un sommet v, cet ordre va placer le "
"sommet u avant le sommet v. Par exemple, les sommets d'un graphe pourraient "
"représenter des tâches à faire et les arêtes pourraient représenter les "
"contraintes d'une tâche qui doit être réalisée avant une autre. Dans cet "
"exemple, un ordre topologique est simplement une séquence valide pour ces "
"tâches. Cet ordre n'est possible si et seulement si le graphe n'a pas de "
"circuit, c'est à dire si c'est un graphe orienté acyclique."

#: library/graphlib.rst:31
msgid ""
Expand All @@ -57,25 +59,25 @@ msgid ""
"can be added to the graph using the :meth:`~TopologicalSorter.add` method."
msgstr ""
"Si l'argument optionnel *graph* est fournit, cela doit être un dictionnaire "
"représentant un graphe acyclique avec comme clés les nœuds et comme "
"valeur des itérables de tous les prédécesseurs de ce nœud dans le graphe "
"(les nœuds qui ont des arêtes qui pointent vers la valeur de la clé). "
"L'ajout de nœuds peut être fait en utilisant la méthode "
":meth:`~TopologicalSorter.add`"
"représentant un graphe acyclique avec comme clés les nœuds et comme valeur "
"des itérables de tous les prédécesseurs de ce nœud dans le graphe (les nœuds "
"qui ont des arêtes qui pointent vers la valeur de la clé). L'ajout de nœuds "
"peut être fait en utilisant la méthode :meth:`~TopologicalSorter.add`"

#: library/graphlib.rst:37
msgid ""
"In the general case, the steps required to perform the sorting of a given "
"graph are as follows:"
msgstr ""
"De manière générale, les étapes nécessaires pour trier un graphe donné "
"sont les suivantes:"
"De manière générale, les étapes nécessaires pour trier un graphe donné sont "
"les suivantes:"

#: library/graphlib.rst:40
msgid ""
"Create an instance of the :class:`TopologicalSorter` with an optional "
"initial graph."
msgstr "Créer une instance de la classe :class:`TopologicalSorter` avec "
msgstr ""
"Créer une instance de la classe :class:`TopologicalSorter` avec "
"éventuellement un graphe de base."

#: library/graphlib.rst:42
Expand Down Expand Up @@ -120,17 +122,17 @@ msgid ""
"Add a new node and its predecessors to the graph. Both the *node* and all "
"elements in *predecessors* must be hashable."
msgstr ""
"Ajoute un nouveau nœud et son prédécesseur dans le graphe. Le *nœud* "
"ainsi que tous les éléments dans *predecessors* doivent être hachables."
"Ajoute un nouveau nœud et son prédécesseur dans le graphe. Le *nœud* ainsi "
"que tous les éléments dans *predecessors* doivent être hachables."

#: library/graphlib.rst:90
msgid ""
"If called multiple times with the same node argument, the set of "
"dependencies will be the union of all dependencies passed in."
msgstr ""
"Si il est appelé plusieurs fois avec le même nœud en tant qu'argument,"
"le set de dépendances sera l'union de toute les dépendances qui auront "
"été transmises."
"Si il est appelé plusieurs fois avec le même nœud en tant qu'argument,le set "
"de dépendances sera l'union de toute les dépendances qui auront été "
"transmises."

#: library/graphlib.rst:93
msgid ""
Expand All @@ -139,17 +141,17 @@ msgid ""
"provided before is included among *predecessors* it will be automatically "
"added to the graph with no predecessors of its own."
msgstr ""
"Il est possible d'ajouter un nœud sans dépendance (*predecessors* n'est "
"pas fournit) ou de fournir une dépendance deux fois. Si un nœud qui n'a "
"jamais été fournit auparavant est inclus dans *predecessors* il sera "
"Il est possible d'ajouter un nœud sans dépendance (*predecessors* n'est pas "
"fournit) ou de fournir une dépendance deux fois. Si un nœud qui n'a jamais "
"été fournit auparavant est inclus dans *predecessors* il sera "
"automatiquement ajouté au graphe sans prédécesseur lui-même."

#: library/graphlib.rst:98
msgid ""
"Raises :exc:`ValueError` if called after :meth:`~TopologicalSorter.prepare`."
msgstr ""
"Lève une :exc:`ValueError` si c'est appelé après "
":meth:`~TopologicalSorter.prepare`."
"Lève une :exc:`ValueError` si c'est appelé après :meth:`~TopologicalSorter."
"prepare`."

#: library/graphlib.rst:102
msgid ""
Expand All @@ -163,18 +165,18 @@ msgstr ""
"Indique que le graphe est terminé et vérifie les circuits du graphes. Si un "
"circuit est détecté, une :exc:`CycleError` sera levée mais :meth:"
"`~TopologicalSorter.get_ready` peut encore être utilisée pour obtenir autant "
"de nœud que possible avant que les circuits bloquent la progression."
"Apres un appel de cette fonction, le graphe ne peut pas être modifié, et "
"donc aucun nœud ne pourra être ajouté avec :meth:`~TopologicalSorter.add`."
"de nœud que possible avant que les circuits bloquent la progression.Apres un "
"appel de cette fonction, le graphe ne peut pas être modifié, et donc aucun "
"nœud ne pourra être ajouté avec :meth:`~TopologicalSorter.add`."

#: library/graphlib.rst:111
msgid ""
"Returns ``True`` if more progress can be made and ``False`` otherwise. "
"Progress can be made if cycles do not block the resolution and either there "
"are still nodes ready that haven't yet been returned by :meth:"
"`TopologicalSorter.get_ready` or the number of nodes marked :meth:"
"`TopologicalSorter.done` is less than the number that have been returned by "
":meth:`TopologicalSorter.get_ready`."
"`TopologicalSorter.done` is less than the number that have been returned by :"
"meth:`TopologicalSorter.get_ready`."
msgstr ""
"Retourne ``True`` si des une progression peut être faite et ``False`` dans "
"le cas contraire. La progression est possible si des circuits ne bloquent "
Expand All @@ -183,7 +185,6 @@ msgstr ""
"marqués :meth:`TopologicalSorter.done` est inférieur au nombre qui a été "
"retourné par :meth:`TopologicalSorter.get_ready`."


#: library/graphlib.rst:118
msgid ""
"The :meth:`~TopologicalSorter.__bool__` method of this class defers to this "
Expand Down Expand Up @@ -223,12 +224,11 @@ msgid ""
"meth:`~TopologicalSorter.prepare` or if node has not yet been returned by :"
"meth:`~TopologicalSorter.get_ready`."
msgstr ""
"Lève une :exc:`ValueError` si n'importe quel nœud dans *nodes* a déjà "
"été marqué comme traité par un précédent appel à cette méthode ou si un "
"nœud n'a pas été ajouté au graphe en utilisant :meth:`TopologicalSorter.add`,"
" si l'appel est fait sans appel à :meth:`~TopologicalSorter.prepare` "
"ou si le nœud n'a pas encore été retourné par :meth:`~TopologicalSorter."
"get_ready`."
"Lève une :exc:`ValueError` si n'importe quel nœud dans *nodes* a déjà été "
"marqué comme traité par un précédent appel à cette méthode ou si un nœud n'a "
"pas été ajouté au graphe en utilisant :meth:`TopologicalSorter.add`, si "
"l'appel est fait sans appel à :meth:`~TopologicalSorter.prepare` ou si le "
"nœud n'a pas encore été retourné par :meth:`~TopologicalSorter.get_ready`."

#: library/graphlib.rst:146
msgid ""
Expand All @@ -238,11 +238,11 @@ msgid ""
"nodes that have all their predecessors already processed. Once no more "
"progress can be made, empty tuples are returned."
msgstr ""
"Retourne un ``tuple`` avec tous les nœuds prêts. Retourne d'abord "
"tous les nœuds sans prédécesseurs, et une fois marqués comme traités avec "
"un appel de :meth:`TopologicalSorter.done`, les autres appels retournent "
"tous les nouveaux nœuds qui ont tous leurs prédécesseurs déjà traités. Une "
"fois que la progression n'est plus possible, des tuples vides sont retournés."
"Retourne un ``tuple`` avec tous les nœuds prêts. Retourne d'abord tous les "
"nœuds sans prédécesseurs, et une fois marqués comme traités avec un appel "
"de :meth:`TopologicalSorter.done`, les autres appels retournent tous les "
"nouveaux nœuds qui ont tous leurs prédécesseurs déjà traités. Une fois que "
"la progression n'est plus possible, des tuples vides sont retournés."

#: library/graphlib.rst:157
#, fuzzy
Expand All @@ -253,9 +253,9 @@ msgid ""
"to::"
msgstr ""
"Retourne un itérable contenant les nœuds dans un ordre topologique. "
"L'utilisation de cette méthode permet d'éviter l'appel à "
":meth:`TopologicalSorter.prepare` ou :meth:`TopologicalSorter.done` "
"Cette méthode est équivalente à ::"
"L'utilisation de cette méthode permet d'éviter l'appel à :meth:"
"`TopologicalSorter.prepare` ou :meth:`TopologicalSorter.done` Cette méthode "
"est équivalente à ::"

#: library/graphlib.rst:169
msgid ""
Expand All @@ -273,9 +273,9 @@ msgid ""
"the order of insertion."
msgstr ""
"Ceci est dû au fait que \"0\" et \"2\" sont au même niveau dans le graphe "
"(ils auraient été retournés dans le même appel à :meth:"
"`~TopologicalSorter.get_ready`) et l'ordre entre eux est déterminé par "
"l'ordre lors de l'insertion."
"(ils auraient été retournés dans le même appel à :meth:`~TopologicalSorter."
"get_ready`) et l'ordre entre eux est déterminé par l'ordre lors de "
"l'insertion."

#: library/graphlib.rst:192
msgid "If any cycle is detected, :exc:`CycleError` will be raised."
Expand All @@ -295,10 +295,10 @@ msgid ""
"cycles exist in the working graph. If multiple cycles exist, only one "
"undefined choice among them will be reported and included in the exception."
msgstr ""
"Un classe enfant de :exc:`ValueError` est levée par "
":meth:`TopologicalSorter.prepare` si un cycle existe dans le graphe courant. "
"Si de multiples cycles existent, seulement une sélection aléatoire de "
"ceux-ci seront indiqués et inclus dans l'exception."
"Un classe enfant de :exc:`ValueError` est levée par :meth:`TopologicalSorter."
"prepare` si un cycle existe dans le graphe courant. Si de multiples cycles "
"existent, seulement une sélection aléatoire de ceux-ci seront indiqués et "
"inclus dans l'exception."

#: library/graphlib.rst:207
msgid ""
Expand All @@ -308,10 +308,9 @@ msgid ""
"predecessor of the next node in the list. In the reported list, the first "
"and the last node will be the same, to make it clear that it is cyclic."
msgstr ""
""
"On peut accéder au cycle détecté via le second élément de l'attribut "
":attr:`~CycleError.args` de l'instance de l'exception. Cet attribut sera une "
"liste de nœuds de telle manière que chaque nœud sera, dans le graphe, un "
"On peut accéder au cycle détecté via le second élément de l'attribut :attr:"
"`~CycleError.args` de l'instance de l'exception. Cet attribut sera une liste "
"de nœuds de telle manière que chaque nœud sera, dans le graphe, un "
"prédécesseur immédiat du nœud suivant de cette liste. Dans la liste "
"renvoyée, le premier et le dernier nœud seront le même afin de bien "
"indiquer que c'est cyclique."
"renvoyée, le premier et le dernier nœud seront le même afin de bien indiquer "
"que c'est cyclique."