Лёгкая консольная программа, которая может одновременно работать с несколькими графами (поддерживаются взвешенные, ориентированные, мульти-графы), находить Гамильтоновы и Эйлеровы циклы и цепи, строить дерево поиска, искать кратчайшие пути алгоритмом Дейкстры и возвращать вершинную и рёберную k-связность графа. В разработке методы определения планарности и изоморфизма графов. Программа полностью поддерживает CLI с авто-дополнениями и подробную инструкцию (по команде --help)
-
Notifications
You must be signed in to change notification settings - Fork 0
Лёгкая CLI-утилита, которая может одновременно работать с несколькими графами (поддерживаются взвешенные, ориентированные, мульти-графы), находить Гамильтоновы и Эйлеровы циклы и цепи, строить дерево поиска, искать кратчайшие пути и возвращать вершинную и рёберную k-связность графа, определять планарность, изоморфизм графов и многое другое!
License
oQaris/GraphProcessor
Folders and files
| Name | Name | Last commit message | Last commit date | |
|---|---|---|---|---|
Repository files navigation
About
Лёгкая CLI-утилита, которая может одновременно работать с несколькими графами (поддерживаются взвешенные, ориентированные, мульти-графы), находить Гамильтоновы и Эйлеровы циклы и цепи, строить дерево поиска, искать кратчайшие пути и возвращать вершинную и рёберную k-связность графа, определять планарность, изоморфизм графов и многое другое!
Resources
License
Stars
Watchers
Forks
Releases
No releases published
Packages 0
No packages published