Описание задачи
Необходимо реализовать функцию, которая принимает список ребер графа и создает его представление в виде списка смежности.
Входные данные:
* edges: Список кортежей, где каждый кортеж представляет собой ребро графа (u, v), где u и v – целые числа, обозначающие вершины.
* directed: (Необязательный параметр) Булево значение, указывающее, является ли граф ориентированным или неориентированным. По умолчанию False.
Выходные данные:
* g: Словарь, представляющий список смежности графа. Ключи словаря – вершины графа (целые числа), а значения – списки вершин, к которым соединена данная вершина. Если граф ориентированный (directed=True), то в списке смежности для каждой вершины будут перечислены только те вершины, в которые можно попасть из данной; если неориентированный (directed=False), то все соединенные вершины будут перечислены.
Режим обучения Готово
Объяснение решения уже подготовлено. Нажмите кнопку, чтобы посмотреть.
Ваше решение
Подсказка (готовое решение)
def build_adj(edges, directed=False):