Les meilleurs développeurs Python freelances sont sur Codeur.com
Fermé·Moins de 500 €·496 vues·2 interactions
Schreiben Sie eine Funktioneulertour(A), die eine Eulertour des (nicht notwendigerweise ein-fachen) ungerichteten Graphen mit Adjazenzliste
Aberechnet.
Aufrufparameter:
Die AdjazenzlisteA eines ungerichteten Graphen (als Liste von Listen)mitKnotenmenge{0,1, . . . , n−1}, wobei n≥1 eine nat ̈urliche Zahl ist. Dabei enth ̈alt A[i]die Zahl j genau dann k-mal, wenn es k Kanten zwischen den Knoten i und j gibt.
Ruckgabewert
•Falls G Eulersch ist: Eine Liste [i0,i1,. . .,im]von Knoten i k∈ {0, . . . , n−1}, so dass es eine Eulertour von G gibt, in der die Knoten in dieser Reihenfolge durchlaufen werden.
•Falls G nicht Eulersch ist: False
Hinweis:In einem zusammenh ̈angenden Graphen kann man eine Eulertour mit dem unter [URL visible pour les membres Pro] beschriebenen Algorithmus auffinden.
Beispielaufrufe
examples
>>> eulertour ([[1,2,3],[0,2,3],[0,1,3,4],[0,1,2,4],[2,3]])
False
>>> eulertour ([[1,1],[0,0]])
[0,1,0]
>>> eulertour ([[1,2,3,4],[0,2,3,4],[0,1,3,4],[0,1,2,4],[0,1,2,3]])
[0, 4, 3, 2, 4, 1, 3, 0, 2, 1, 0]
>>> eulertour ([[1,3],[0,3],[],[0,1]])
[0, 3, 1, 0]
>>> eulertour ([[1,1],[0,0],[3,3],[2,2]])
False
Budget indicatif : Moins de 500 €
Publication : 13 décembre 2017 à 13h34
Profils recherchés : Développeur Python freelance
Déposez une annonce en décrivant votre projet et recevez gratuitement des devis en quelques minutes
Votre navigateur Web n’est plus à jour. Il ne permet pas d’afficher correctement le site Codeur.com.
Nous vous invitons à mettre à jour votre navigateur ou à utiliser un autre navigateur plus récent.