pygraphia

pygraphia

pygraphia is in early development phase.

pygraphia стремится стать минималистской графовой библиотекой, которая поможет вам реализовать графовые алгоритмы «из коробки».

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

Текущие особенности:

• Следующие типы данных графа: Graph , Vertex , Edge , Walk , Path
• Следующие алгоритмы: поиск в ширину, поиск в глубину, генерация MST Prim.
• Тип данных Graph имеет множество встроенных свойств, таких как is_connected , is_eulerian и т. д.

Будущие цели:

• Расширить охват алгоритмов
• Дополнительная поддержка ориентированных графов
• Тщательная настройка тестирования
• Тщательная документация
• Настройка CI/CD

В настоящее время время разработки ограничено из-за моего плотного графика в университете. Надеюсь, в следующем месяце я смогу уделить больше времени.

Приветствуются участники и тестировщики.