My python scripts collection

Script	Description
Signature parser	Parse handwritten signature in JPG/JPEG/PNG to a new JPG with black signature and transparent background.
2-opt TSP	Find local minimum weighted Hamiltonian cycle in a complete graph expressed with a cost adjacency matrix.
Topological sorter	From a directed graph, find a topologically ordered list of vertices.
Connected components graph	From a directed graph, return a graph with sets as vertices.
Greedy SAT solver	From a CNF propositional statement, solve using greedy approach.
DPLL SAT solver	From a CNF propositional statement, solve using DPLL approach.