summaryrefslogtreecommitdiff
path: root/src
AgeCommit message (Expand)Author
2022-05-13Update toughness calculation to use binary searchAndrew Guschin
2022-05-13Add functions for checking and calculating toughnessAndrew Guschin
2022-05-11Refactored cutset codeAndrew Guschin
2022-05-11Added algorithm for computing maximal independent cutsetAndrew Guschin
2022-05-11Added function for getting minimal degree in graphAndrew Guschin
2022-05-11Added algorithms for counting components and iterating over all cutsetsAndrew Guschin
2022-05-10Added function for calculating hamiltonian pathAndrew Guschin
2022-04-14Added faster degree function and time measurementAndrew Guschin
2022-04-07Added check of Bondy - Chvatal theoremAndrew Guschin
2022-04-06Initial commitAndrew Guschin