/
04543
/
alg-datastr
Обзор
Документация
Войти
/
04543
/
alg-datastr
Код
Запросы
0
Задачи
Вики
Пакеты
0
Релизы
0
Аналитика
Безопасность
master
graph.py
22 строки
611 B
vakovalik
update:
07 июн 2025, 12:28
07 июн 2025, 12:28
f7dd0a6
Код
Авторство
О чём код?
from collections import defaultdict class Graph: def __init__(self, directed=False): self.vertices = set() self.edges = defaultdict(list) self.directed = directed def add_vertex(self, vertex): self.vertices.add(vertex) def add_edge(self, source, destination, weight): self.vertices.add(source) self.vertices.add(destination) self.edges[source].append((destination, weight)) if not self.directed: self.edges[destination].append((source, weight)) def get_neighbours(self, vertex): return self.edges[vertex]