← Назад к списку задач

adj список смежности

Списки Уровень 2

Описание задачи

Необходимо реализовать функцию, которая принимает список ребер графа и создает его представление в виде списка смежности.

Входные данные:
* edges: Список кортежей, где каждый кортеж представляет собой ребро графа (u, v), где u и v – целые числа, обозначающие вершины.
* directed: (Необязательный параметр) Булево значение, указывающее, является ли граф ориентированным или неориентированным. По умолчанию False.

Выходные данные:
* g: Словарь, представляющий список смежности графа. Ключи словаря – вершины графа (целые числа), а значения – списки вершин, к которым соединена данная вершина. Если граф ориентированный (directed=True), то в списке смежности для каждой вершины будут перечислены только те вершины, в которые можно попасть из данной; если неориентированный (directed=False), то все соединенные вершины будут перечислены.

Режим обучения Готово

Объяснение решения уже подготовлено. Нажмите кнопку, чтобы посмотреть.

Ваше решение

Подсказка (готовое решение)

def build_adj(edges, directed=False):