Algolib Documentation

Welcome to the Algolib documentation! All the documented entities are listed in Index.

• Data structures
  • Disjoint Set
    • DisjointSet
      • DisjointSet::DisjointSet()
      • DisjointSet::find()
      • DisjointSet::size()
      • DisjointSet::size()
      • DisjointSet::merge()
  • Max Heap
    • MaxHeap
      • MaxHeap::MaxHeap()
      • MaxHeap::MaxHeap()
      • MaxHeap::size()
      • MaxHeap::isEmpty()
      • MaxHeap::max()
      • MaxHeap::insert()
      • MaxHeap::removeMax()
• Graphs
  • Data structures
    • Graph
      • Graph
        • Graph::Weight
        • Graph::Graph()
        • Graph::Graph()
        • Graph::reset()
        • Graph::isDirected()
        • Graph::vertexCount()
        • Graph::neighbourCount()
        • Graph::edgeCount()
        • Graph::neighbour()
        • Graph::edgesToNeighbours()
        • Graph::neighbours()
        • Graph::weight()
        • Graph::weight()
        • Graph::edgeId()
        • Graph::edgeIdTo()
        • Graph::edges()
        • Graph::addEdge()
        • Graph::transposeGraph()
        • Graph::m_isDirected
        • Graph::m_edgeCount
        • Graph::m_vertices
        • Graph::Edge
        • Graph::EdgeTo
    • Weighted Graph
      • WGraph
        • WGraph::Weight
        • WGraph::WGraph()
        • WGraph::WGraph()
        • WGraph::reset()
        • WGraph::weight()
        • WGraph::weight()
        • WGraph::setWeight()
        • WGraph::setWeight()
        • WGraph::addEdge()
        • WGraph::transposeGraph()
        • WGraph::m_weights
        • WGraph::addEdge()
  • Algorithms
    • Bellman Ford
      • BellmanFord
        • BellmanFord::BellmanFord()
        • BellmanFord::BellmanFord()
        • BellmanFord::hasNegativeCycle()
        • BellmanFord::distTo()
        • BellmanFord::m_dists
        • BellmanFord::m_hasNegativeCycle
    • BFS
      • BFS
        • BFS::BFS()
        • BFS::BFS()
        • BFS::distTo()
        • BFS::m_dists
    • Dijkstra
      • Dijkstra
        • Dijkstra::Dijkstra()
        • Dijkstra::Dijkstra()
        • Dijkstra::distTo()
        • Dijkstra::isAccessible()
        • Dijkstra::m_dists
    • Edmonds-Karp
      • EdmondsKarp
        • EdmondsKarp::EdmondsKarp()
        • EdmondsKarp::source()
        • EdmondsKarp::sink()
        • EdmondsKarp::maxFlow()
        • EdmondsKarp::flowOnEdge()
        • EdmondsKarp::residualCapacity()
        • EdmondsKarp::flowBetween()
        • EdmondsKarp::m_source
        • EdmondsKarp::m_sink
        • EdmondsKarp::m_flow
        • EdmondsKarp::m_residualGraph
        • EdmondsKarp::m_residualCapacities
        • EdmondsKarp::Edge
    • Floyd-Warshall
      • FloydWarshall
        • FloydWarshall::FloydWarshall()
        • FloydWarshall::dist()
        • FloydWarshall::Weight
        • FloydWarshall::m_dists
    • Kosaraju
      • Kosaraju
        • Kosaraju::Kosaraju()
        • Kosaraju::sccCount()
        • Kosaraju::sccs()
        • Kosaraju::scc()
        • Kosaraju::findPostOrdering()
        • Kosaraju::findSccs()
        • Kosaraju::m_graph
        • Kosaraju::m_postOrdering
        • Kosaraju::NOT_VISITED
        • Kosaraju::VISITED_1
        • Kosaraju::m_states
        • Kosaraju::m_sccs
    • Kruskal
      • Kruskal
        • Kruskal::Kruskal()
        • Kruskal::edges()
        • Kruskal::edgeCount()
        • Kruskal::sum()
        • Kruskal::m_edges
        • Kruskal::m_sum
    • Min-Cut
      • MinCut
        • MinCut::MinCut()
        • MinCut::minCut()
        • MinCut::cutEdges()
        • MinCut::m_minCut
        • MinCut::m_cut
    • Prim
      • Prim
        • Prim::Prim()
        • Prim::edges()
        • Prim::edgeCount()
        • Prim::sum()
        • Prim::getNextVertice()
        • Prim::m_edges
        • Prim::m_sum
    • Tarjan
      • Tarjan
        • Tarjan::Tarjan()
        • Tarjan::sccCount()
        • Tarjan::sccs()
        • Tarjan::scc()
        • Tarjan::findSccs()
        • Tarjan::NOT_VISITED
        • Tarjan::IN_STACK
        • Tarjan::m_states
        • Tarjan::m_nextID
        • Tarjan::m_ids
        • Tarjan::pendingVertice
        • Tarjan::m_sccs
    • To Bipartite
      • ToBipartite
        • ToBipartite::ToBipartite()
        • ToBipartite::isBipartite()
        • ToBipartite::component()
        • ToBipartite::explore()
        • ToBipartite::m_states
        • ToBipartite::m_isBipartite
    • Topological sort
      • TopologicalSort
        • TopologicalSort::TopologicalSort()
        • TopologicalSort::isPossible()
        • TopologicalSort::topologicalSort()
        • TopologicalSort::m_isPossible
        • TopologicalSort::m_topologicalSort
        • TopologicalSort::m_states
• Geometry
  • Convex Hull
    • ConvexHull
      • ConvexHull::ConvexHull()
      • ConvexHull::size()
      • ConvexHull::verticesIds()
      • ConvexHull::m_verticesIds
  • Intersections
    • getIntersection()
    • getIntersection()
  • Line
    • Line
      • Line::Line()
      • Line::Line()
      • Line::containsPoint()
      • Line::a()
      • Line::b()
      • Line::c()
      • Line::m_a
      • Line::m_b
      • Line::m_c
  • Polygon
    • Polygon
      • Polygon::Polygon()
      • Polygon::Polygon()
      • Polygon::vertexCount()
      • Polygon::vertex()
      • Polygon::vertices()
      • Polygon::addVertex()
      • Polygon::isOnBoundary()
      • Polygon::isInside()
      • Polygon::isStrictlyInside()
      • Polygon::isInsideNotBoundary()
      • Polygon::m_vertices
  • Projections
    • getProjection()
  • Segment
    • Segment
      • Segment::Segment()
      • Segment::A()
      • Segment::setA()
      • Segment::B()
      • Segment::setB()
      • Segment::toLine()
      • Segment::containsPoint()
      • Segment::operator Segment<U>()
      • Segment::m_A
      • Segment::m_B
  • Shape
    • Empty
    • ShapeContent
      • ShapeContent::ShapeContent()
      • ShapeContent::ShapeContent()
      • ShapeContent::ShapeContent()
      • ShapeContent::ShapeContent()
      • ShapeContent::empty
      • ShapeContent::point
      • ShapeContent::line
      • ShapeContent::seg
    • Shape
      • Shape::ShapeType
        • Shape::ShapeType::EMPTY
        • Shape::ShapeType::POINT
        • Shape::ShapeType::LINE
        • Shape::ShapeType::SEGMENT
      • Shape::Shape()
      • Shape::Shape()
      • Shape::Shape()
      • Shape::Shape()
      • Shape::type()
      • Shape::point()
      • Shape::line()
      • Shape::segment()
      • Shape::m_type
      • Shape::m_content
  • 2D Vector
    • operator+()
    • operator-()
    • operator*()
    • operator^()
    • operator*()
    • operator*()
    • operator==()
    • operator!=()
    • operator<()
    • operator<<()
    • Vect2
      • Vect2::Vect2()
      • Vect2::Vect2()
      • Vect2::isNull()
      • Vect2::manhattanNorm()
      • Vect2::squared_norm()
      • Vect2::norm()
      • Vect2::normalize()
      • Vect2::operator Vect2<U>()
      • Vect2::operator-()
      • Vect2::operator*=()
      • Vect2::operator/=()
      • Vect2::operator+=()
      • Vect2::operator-=()
      • Vect2::x
      • Vect2::y
      • Vect2::dist()
  • 3D Vector
    • operator+()
    • operator-()
    • operator*()
    • operator^()
    • operator*()
    • operator*()
    • operator==()
    • operator!=()
    • operator<()
    • Vect3
      • Vect3::Vect3()
      • Vect3::Vect3()
      • Vect3::isNull()
      • Vect3::manhattanNorm()
      • Vect3::squared_norm()
      • Vect3::norm()
      • Vect3::normalize()
      • Vect3::operator Vect3<U>()
      • Vect3::operator-()
      • Vect3::operator*=()
      • Vect3::operator/=()
      • Vect3::operator+=()
      • Vect3::operator-=()
      • Vect3::x
      • Vect3::y
      • Vect3::z
      • Vect3::dist()
• Mathematics
  • Exponentiation by squaring
    • getPower()
  • Fraction
    • abs()
    • operator+()
    • operator-()
    • operator*()
    • operator/()
    • operator-()
    • operator==()
    • operator!=()
    • operator<()
    • operator<=()
    • operator>()
    • operator>=()
    • operator<<()
    • Fraction
      • Fraction::Fraction()
      • Fraction::num()
      • Fraction::den()
      • Fraction::approx()
      • Fraction::inverse()
      • Fraction::operator+=()
      • Fraction::operator-=()
      • Fraction::operator*=()
      • Fraction::operator/=()
      • Fraction::GCD()
      • Fraction::simplify()
      • Fraction::m_num
      • Fraction::m_den
    • Constants
      • Constants::zero()
      • Constants::one()
      • Constants::infinity()
  • GCD / LCM
    • getGCD()
    • getGCDBezout()
    • getLCM()
  • Matrix
    • operator+()
    • operator*()
    • operator*()
    • operator==()
    • operator<<()
    • Matrix
      • Matrix::Matrix()
      • Matrix::Matrix()
      • Matrix::Matrix()
      • Matrix::Matrix()
      • Matrix::lines_count()
      • Matrix::columns_count()
      • Matrix::operator()()
      • Matrix::set()
      • Matrix::identity()
      • Matrix::m_coefs
  • Modulo
    • operator+()
    • operator-()
    • operator*()
    • operator/()
    • operator<<()
    • Modulo
      • Modulo::Modulo()
      • Modulo::val()
      • Modulo::operator T()
      • Modulo::inverse()
      • Modulo::operator+=()
      • Modulo::operator-=()
      • Modulo::mod()
      • Modulo::setMod()
      • Modulo::m_val
      • Modulo::s_mod
    • Constants
      • Constants::zero()
      • Constants::one()
  • Permutation
    • operator==()
    • operator*()
    • Permutation
      • Permutation::Permutation()
      • Permutation::Permutation()
      • Permutation::Permutation()
      • Permutation::size()
      • Permutation::operator()()
      • Permutation::inverse()
      • Permutation::orbit()
      • Permutation::orbits()
      • Permutation::signature()
      • Permutation::transpositionsDecomposition()
      • Permutation::m_size
      • Permutation::m_isTransposition
      • Permutation::m_perm
  • Polynomial
    • operator+()
    • operator*()
    • operator*()
    • operator==()
    • operator<<()
    • lagrangePolynomial()
    • Polynomial
      • Polynomial::Polynomial()
      • Polynomial::Polynomial()
      • Polynomial::degree()
      • Polynomial::coef()
      • Polynomial::operator()()
      • Polynomial::operator+=()
      • Polynomial::operator*=()
      • Polynomial::removeLeadingZeros()
      • Polynomial::m_coefs
      • Polynomial::operator+()
      • Polynomial::operator*()
      • Polynomial::operator*()
      • Polynomial::operator==()
      • Polynomial::operator<<()
  • Prime decomposition
    • getPrimeDecomposition()
  • Sieve of Eratosthenes
    • SieveOfEratosthenes
      • SieveOfEratosthenes::SieveOfEratosthenes()
      • SieveOfEratosthenes::isPrime()
      • SieveOfEratosthenes::primeCount()
      • SieveOfEratosthenes::nthPrime()
      • SieveOfEratosthenes::primes()
      • SieveOfEratosthenes::m_isPrime
      • SieveOfEratosthenes::m_primes
• Optimization
  • Gradient
    • ForwardGradient
      • ForwardGradient::ForwardGradient()
      • ForwardGradient::operator()()
      • ForwardGradient::m_f
      • ForwardGradient::m_eps
    • BackwardGradient
      • BackwardGradient::BackwardGradient()
      • BackwardGradient::operator()()
      • BackwardGradient::m_f
      • BackwardGradient::m_eps
    • SymetricGradient
      • SymetricGradient::SymetricGradient()
      • SymetricGradient::operator()()
      • SymetricGradient::m_f
      • SymetricGradient::m_eps
  • Gradient Descent
    • GradientDescent
      • GradientDescent::GradientDescent()
      • GradientDescent::setStartingPoint()
      • GradientDescent::optimize()
      • GradientDescent::value()
      • GradientDescent::x()
• Sorting
  • Merge Sort
    • mergeSort()
• Strings
  • Utility
    • Split
      • split()
      • split()
  • Automaton
    • Aut
    • operator+()
    • operator*()
    • operator<<()
    • Automaton
      • Automaton::Automaton()
      • Automaton::stateCount()
      • Automaton::addState()
      • Automaton::addEpsilonTransition()
      • Automaton::addTransition()
      • Automaton::removeState()
      • Automaton::alphabet()
      • Automaton::clear()
      • Automaton::isAccepted()
      • Automaton::hasEpsilonTransitions()
      • Automaton::removeEpsilonTransitions()
      • Automaton::isComplete()
      • Automaton::isComplete()
      • Automaton::makeComplete()
      • Automaton::makeComplete()
      • Automaton::determinize()
      • Automaton::minimize()
      • Automaton::applyKleenStar()
      • Automaton::applyKleenPlus()
      • Automaton::operator+=()
      • Automaton::operator*=()
      • Automaton::fromRegex()
      • Automaton::m_transitions
      • Automaton::m_epsilonTransitions
      • Automaton::m_startStates
      • Automaton::m_isAccepting
      • Automaton::operator+()
      • Automaton::operator*()
      • Automaton::operator<<()
  • KMP
    • getKmp()
    • getKmp()
  • Regex
    • Reg
    • operator<<()
    • operator==()
    • Regex
      • Regex::Type
        • Regex::Type::EMPTY_SET
        • Regex::Type::EMPTY_STRING
        • Regex::Type::CHARACTER
        • Regex::Type::CONCATENATION
        • Regex::Type::ALTERNATION
        • Regex::Type::KLEEN_STAR
      • Regex::Regex()
      • Regex::Regex()
      • Regex::~Regex()
      • Regex::type()
      • Regex::regex1()
      • Regex::regex2()
      • Regex::character()
      • Regex::emptySet()
      • Regex::emptyString()
      • Regex::character()
      • Regex::concatenation()
      • Regex::alternation()
      • Regex::kleenStar()
      • Regex::linearised()
      • Regex::m_type
      • Regex::m_regex1
      • Regex::m_regex2
      • Regex::m_character
      • Regex::operator==()
• Trees
  • Tree
    • operator<<()
    • Tree
      • Tree::Tree()
      • Tree::Tree()
      • Tree::vertexCount()
      • Tree::root()
      • Tree::roots()
      • Tree::parent()
      • Tree::children()
      • Tree::setParent()
      • Tree::treeCount()
      • Tree::updateRoots()
      • Tree::m_roots
      • Tree::m_vertices
      • Tree::Vertex
        • Tree::Vertex::parent
        • Tree::Vertex::children
  • Graph to forest
    • graphToForest()
• Simplex
  • Simplex
    • Simplex::Outcome
      • Simplex::Outcome::OPTIMAL_SOLUTION
      • Simplex::Outcome::NO_SOLUTION
      • Simplex::Outcome::UNBOUNDED
      • Simplex::Outcome::NOT_FINISHED
    • Simplex::Simplex()
    • Simplex::variables_count()
    • Simplex::add_greater_than()
    • Simplex::add_lower_than()
    • Simplex::maximize()
    • Simplex::minimize()
    • Simplex::outcome()
    • Simplex::optimal_value()
    • Simplex::solution_value()
    • Simplex::choose_entering_variable()
    • Simplex::choose_leaving_variable()
    • Simplex::make_exchange()
    • Simplex::one_step()
    • Simplex::print_constraints()
    • Simplex::resize_constraints()
    • Simplex::m_outcome
    • Simplex::m_variables_count
    • Simplex::m_constraints
    • Simplex::m_to_optimize
    • Simplex::Constraint
      • Simplex::Constraint::var_index
      • Simplex::Constraint::coefs
      • Simplex::Constraint::cst
• Two-SAT
  • TwoSat
    • TwoSat::TwoSat()
    • TwoSat::negation()
    • TwoSat::neg()
    • TwoSat::addConstraint()
    • TwoSat::addConstraint()
    • TwoSat::solve()
    • TwoSat::isTrue()
    • TwoSat::m_variableCount
    • TwoSat::m_constraintGraph
    • TwoSat::m_affectations
• JSON
  • JSON
    • JSON::Type
      • JSON::Type::NULL_VALUE
      • JSON::Type::INT
      • JSON::Type::FLOAT
      • JSON::Type::BOOLEAN
      • JSON::Type::STRING
      • JSON::Type::ARRAY
      • JSON::Type::OBJECT
    • JSON::JSON()
    • JSON::JSON()
    • JSON::JSON()
    • JSON::JSON()
    • JSON::JSON()
    • JSON::JSON()
    • JSON::JSON()
    • JSON::JSON()
    • JSON::JSON()
    • JSON::JSON()
    • JSON::~JSON()
    • JSON::type()
    • JSON::getInt()
    • JSON::getInt()
    • JSON::getFloat()
    • JSON::getFloat()
    • JSON::getBool()
    • JSON::getBool()
    • JSON::getString()
    • JSON::getString()
    • JSON::getArray()
    • JSON::getArray()
    • JSON::get()
    • JSON::getObject()
    • JSON::getObject()
    • JSON::get()
    • JSON::toString()
    • JSON::fromString()
    • JSON::m_int
    • JSON::m_float
    • JSON::m_bool
    • JSON::m_string
    • JSON::m_array
    • JSON::m_object
    • JSON::createOfType()
    • JSON::addToString()
    • JSON::fromString()
    • JSON::skipWhitespaces()
    • JSON::readString()
    • JSON::m_type
    • JSON::@1
• Constants
  • Constants
    • Constants::zero()
    • Constants::one()
    • Constants::infinity()
  • Constants
    • Constants::zero()
    • Constants::one()
    • Constants::infinity()
  • Constants
    • Constants::zero()
    • Constants::one()
    • Constants::infinity()
  • Constants
    • Constants::zero()
    • Constants::one()
    • Constants::infinity()
  • Constants
    • Constants::zero()
    • Constants::one()
    • Constants::infinity()
  • Constants
    • Constants::zero()
    • Constants::one()
    • Constants::infinity()
  • Constants
    • Constants::zero()
    • Constants::one()
    • Constants::infinity()
• Shortcuts
  • ll
  • ull
  • Vi
  • Vii
• Utility
  • range()
  • range()
  • sum()
  • apply_fct()