graph_theory, spfa, geometry