Algolib Documentation

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

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