iter, values, item в словаре не работает

Вы используете Python 3; dict.items() этого используйте dict.items() .

Методы Python 2 dict.iter* были переименованы в Python 3, где dict.items() возвращает список словарей вместо списка по умолчанию. Словарные представления действуют как итерации таким же образом, как и dict.iteritems() в Python 2.

Из документации Python 3 What's New :

• dict методы dict.keys() , dict.items() и dict.values() возвращают «представления» вместо списков. Например, это больше не работает: k = d.keys(); k.sort() k = d.keys(); k.sort() . Вместо этого используйте k = sorted(d) (это также работает в Python 2.5 и так же эффективно).
• Кроме того, dict.iterkeys() , dict.iteritems() и dict.itervalues() больше не поддерживаются.

Кроме того, метод .next() был переименован в .__next__() , но словарные представления не являются итераторами. Строка graph.iteritems().next() должна быть переведена вместо: to:

 current = next(iter(graph.items())) 

который использует iter() чтобы превратить представление элементов в итерируемый и next() чтобы получить следующее значение из этого итерабельного.

Вам также придется переименовать next переменную в цикле while; используя эту замену встроенной функции next() которая вам нужна здесь. next_ этого используйте next_ .

Следующая проблема заключается в том, что вы пытаетесь использовать current в качестве ключа в cycles , но current – это кортеж целого числа и список целых чисел, что делает целое значение не hashable. Я думаю, вы хотели получить только следующий ключ, а в next(iter(dict)) случае next(iter(dict)) даст вам следующее:

 while graph: current = next(iter(graph)) cycle = [current] cycles[current] = cycle while current in graph: next_ = graph[current][0] del graph[current][0] if len(graph[current]) == 0: del graph[current] current = next_ cycle.append(next_) 

Затем это производит некоторый вывод:

 >>> cycles {0: [0, 3, 2, 1, 0], 2: [2, 6, 5, 4, 2], 6: [6, 8, 7, 9, 6]}