Напиши на языке python на основе функции decode, выдающей список рёбер графа, функцию, составляющую списки смежных вершин для каждой вершины этого графа def decode(p): p = list(p)

Вопрос пользователя:

Напиши на языке python на основе функции decode, выдающей список рёбер графа, функцию, составляющую списки смежных вершин для каждой вершины этого графа def decode(p): p = list(p) vertices = set(range(1, len(p) + 3)) while p: v = min(vertices - set(p)) vertices.remove(v) yield p.pop(0), v yield min(vertices), max(vertices)

Ответ нейросети:

def adjacent_vertices(p): edges = list(decode(p)) adj = {v: [] for v in range(1, len(p) + 3)} for edge in edges: adj[edge[0]].append(edge[1]) adj[edge[1]].append(edge[0]) return adj

Напишите нам, если в вопросе есть ваши персональные данные ([email protected])

Последние вопросы: