Index

A

abs (C++ function) apply_fct (C++ function) Aut (C++ type) Automaton (C++ class) Automaton::addEpsilonTransition (C++ function) Automaton::addState (C++ function) Automaton::addTransition (C++ function) Automaton::alphabet (C++ function) Automaton::applyKleenPlus (C++ function) Automaton::applyKleenStar (C++ function) Automaton::Automaton (C++ function) Automaton::clear (C++ function) Automaton::determinize (C++ function) Automaton::fromRegex (C++ function) Automaton::hasEpsilonTransitions (C++ function)

Automaton::isAccepted (C++ function) Automaton::isComplete (C++ function), [1] Automaton::m_epsilonTransitions (C++ member) Automaton::m_isAccepting (C++ member) Automaton::m_startStates (C++ member) Automaton::m_transitions (C++ member) Automaton::makeComplete (C++ function), [1] Automaton::minimize (C++ function) Automaton::operator* (C++ function) Automaton::operator*= (C++ function) Automaton::operator+ (C++ function) Automaton::operator+= (C++ function) Automaton::operator<< (C++ function) Automaton::removeEpsilonTransitions (C++ function) Automaton::removeState (C++ function) Automaton::stateCount (C++ function)

B

BackwardGradient (C++ class) BackwardGradient::BackwardGradient (C++ function) BackwardGradient::m_eps (C++ member) BackwardGradient::m_f (C++ member) BackwardGradient::operator() (C++ function) BellmanFord (C++ class) BellmanFord::BellmanFord (C++ function), [1]

BellmanFord::distTo (C++ function) BellmanFord::hasNegativeCycle (C++ function) BellmanFord::m_dists (C++ member) BellmanFord::m_hasNegativeCycle (C++ member) BFS (C++ class) BFS::BFS (C++ function), [1] BFS::distTo (C++ function) BFS::m_dists (C++ member)

C

Constants (C++ class) Constants::infinity (C++ function) Constants::one (C++ function) Constants::zero (C++ function) Constants<double> (C++ class) Constants<double>::infinity (C++ function) Constants<double>::one (C++ function) Constants<double>::zero (C++ function) Constants<float> (C++ class) Constants<float>::infinity (C++ function) Constants<float>::one (C++ function) Constants<float>::zero (C++ function) Constants<Fraction<T>> (C++ class) Constants<Fraction<T>>::infinity (C++ function) Constants<Fraction<T>>::one (C++ function) Constants<Fraction<T>>::zero (C++ function) Constants<int> (C++ class) Constants<int>::infinity (C++ function) Constants<int>::one (C++ function) Constants<int>::zero (C++ function)

Constants<long long> (C++ class) Constants<long long>::infinity (C++ function) Constants<long long>::one (C++ function) Constants<long long>::zero (C++ function) Constants<Modulo<T>> (C++ class) Constants<Modulo<T>>::one (C++ function) Constants<Modulo<T>>::zero (C++ function) Constants<unsigned int> (C++ class) Constants<unsigned int>::infinity (C++ function) Constants<unsigned int>::one (C++ function) Constants<unsigned int>::zero (C++ function) Constants<unsigned long long> (C++ class) Constants<unsigned long long>::infinity (C++ function) Constants<unsigned long long>::one (C++ function) Constants<unsigned long long>::zero (C++ function) ConvexHull (C++ class) ConvexHull::ConvexHull (C++ function) ConvexHull::m_verticesIds (C++ member) ConvexHull::size (C++ function) ConvexHull::verticesIds (C++ function)

D

Dijkstra (C++ class) Dijkstra::Dijkstra (C++ function), [1] Dijkstra::distTo (C++ function) Dijkstra::isAccessible (C++ function) Dijkstra::m_dists (C++ member)

DisjointSet (C++ class) DisjointSet::DisjointSet (C++ function) DisjointSet::find (C++ function) DisjointSet::merge (C++ function) DisjointSet::size (C++ function), [1]

E

EdmondsKarp (C++ class) EdmondsKarp::Edge (C++ struct) EdmondsKarp::Edge::id (C++ member) EdmondsKarp::Edge::neighbour (C++ member) EdmondsKarp::EdmondsKarp (C++ function) EdmondsKarp::flowBetween (C++ function) EdmondsKarp::flowOnEdge (C++ function) EdmondsKarp::m_flow (C++ member)

EdmondsKarp::m_residualCapacities (C++ member) EdmondsKarp::m_residualGraph (C++ member) EdmondsKarp::m_sink (C++ member) EdmondsKarp::m_source (C++ member) EdmondsKarp::maxFlow (C++ function) EdmondsKarp::residualCapacity (C++ function) EdmondsKarp::sink (C++ function) EdmondsKarp::source (C++ function) Empty (C++ struct)

F

FloydWarshall (C++ class) FloydWarshall::dist (C++ function) FloydWarshall::FloydWarshall (C++ function) FloydWarshall::m_dists (C++ member) FloydWarshall::Weight (C++ type) for_n (C macro) for_range (C macro) ForwardGradient (C++ class) ForwardGradient::ForwardGradient (C++ function) ForwardGradient::m_eps (C++ member) ForwardGradient::m_f (C++ member) ForwardGradient::operator() (C++ function) Fraction (C++ class)

Fraction::approx (C++ function) Fraction::den (C++ function) Fraction::Fraction (C++ function) Fraction::GCD (C++ function) Fraction::inverse (C++ function) Fraction::m_den (C++ member) Fraction::m_num (C++ member) Fraction::num (C++ function) Fraction::operator*= (C++ function) Fraction::operator+= (C++ function) Fraction::operator-= (C++ function) Fraction::operator/= (C++ function) Fraction::simplify (C++ function)

G

getGCD (C++ function) getGCDBezout (C++ function) getIntersection (C++ function), [1] getKmp (C++ function), [1] getLCM (C++ function) getPower (C++ function) getPrimeDecomposition (C++ function) getProjection (C++ function) GradientDescent (C++ class) GradientDescent::GradientDescent (C++ function) GradientDescent::optimize (C++ function) GradientDescent::setStartingPoint (C++ function) GradientDescent::value (C++ function) GradientDescent::x (C++ function) Graph (C++ class) Graph::addEdge (C++ function) Graph::Edge (C++ struct) Graph::Edge::edgeId (C++ member) Graph::Edge::vertex1 (C++ member) Graph::Edge::vertex2 (C++ member) Graph::edgeCount (C++ function)

Graph::edgeId (C++ function) Graph::edgeIdTo (C++ function) Graph::edges (C++ function) Graph::edgesToNeighbours (C++ function) Graph::EdgeTo (C++ struct) Graph::EdgeTo::edgeId (C++ member) Graph::EdgeTo::neighbour (C++ member) Graph::Graph (C++ function), [1] Graph::isDirected (C++ function) Graph::m_edgeCount (C++ member) Graph::m_isDirected (C++ member) Graph::m_vertices (C++ member) Graph::neighbour (C++ function) Graph::neighbourCount (C++ function) Graph::neighbours (C++ function) Graph::reset (C++ function) Graph::transposeGraph (C++ function) Graph::vertexCount (C++ function) Graph::weight (C++ function), [1] Graph::Weight (C++ type) graphToForest (C++ function)

J

JSON (C++ class) JSON::[anonymous] (C++ member) JSON::addToString (C++ function) JSON::createOfType (C++ function) JSON::fromString (C++ function), [1] JSON::get (C++ function), [1] JSON::getArray (C++ function), [1] JSON::getBool (C++ function), [1] JSON::getFloat (C++ function), [1] JSON::getInt (C++ function), [1] JSON::getObject (C++ function), [1] JSON::getString (C++ function), [1] JSON::JSON (C++ function), [1], [2], [3], [4], [5], [6], [7], [8], [9] JSON::m_array (C++ member) JSON::m_bool (C++ member) JSON::m_float (C++ member)

JSON::m_int (C++ member) JSON::m_object (C++ member) JSON::m_string (C++ member) JSON::m_type (C++ member) JSON::readString (C++ function) JSON::skipWhitespaces (C++ function) JSON::toString (C++ function) JSON::Type (C++ enum) JSON::type (C++ function) JSON::Type::ARRAY (C++ enumerator) JSON::Type::BOOLEAN (C++ enumerator) JSON::Type::FLOAT (C++ enumerator) JSON::Type::INT (C++ enumerator) JSON::Type::NULL_VALUE (C++ enumerator) JSON::Type::OBJECT (C++ enumerator) JSON::Type::STRING (C++ enumerator) JSON::~JSON (C++ function)

K

Kosaraju (C++ class) Kosaraju::findPostOrdering (C++ function) Kosaraju::findSccs (C++ function) Kosaraju::Kosaraju (C++ function) Kosaraju::m_graph (C++ member) Kosaraju::m_postOrdering (C++ member) Kosaraju::m_sccs (C++ member) Kosaraju::m_states (C++ member) Kosaraju::NOT_VISITED (C++ member) Kosaraju::scc (C++ function)

Kosaraju::sccCount (C++ function) Kosaraju::sccs (C++ function) Kosaraju::VISITED_1 (C++ member) Kruskal (C++ class) Kruskal::edgeCount (C++ function) Kruskal::edges (C++ function) Kruskal::Kruskal (C++ function) Kruskal::m_edges (C++ member) Kruskal::m_sum (C++ member) Kruskal::sum (C++ function)

L

lagrangePolynomial (C++ function) Line (C++ class) Line::a (C++ function) Line::b (C++ function) Line::c (C++ function)

Line::containsPoint (C++ function) Line::Line (C++ function), [1] Line::m_a (C++ member) Line::m_b (C++ member) Line::m_c (C++ member) ll (C++ type)

M

Matrix (C++ class) Matrix::columns_count (C++ function) Matrix::identity (C++ function) Matrix::lines_count (C++ function) Matrix::m_coefs (C++ member) Matrix::Matrix (C++ function), [1], [2], [3] Matrix::operator() (C++ function) Matrix::set (C++ function) MaxHeap (C++ class) MaxHeap::insert (C++ function) MaxHeap::isEmpty (C++ function) MaxHeap::max (C++ function) MaxHeap::MaxHeap (C++ function), [1] MaxHeap::removeMax (C++ function) MaxHeap::size (C++ function) mergeSort (C++ function)

MinCut (C++ class) MinCut::cutEdges (C++ function) MinCut::m_cut (C++ member) MinCut::m_minCut (C++ member) MinCut::MinCut (C++ function) MinCut::minCut (C++ function) Modulo (C++ class) Modulo::inverse (C++ function) Modulo::m_val (C++ member) Modulo::mod (C++ function) Modulo::Modulo (C++ function) Modulo::operator T (C++ function) Modulo::operator+= (C++ function) Modulo::operator-= (C++ function) Modulo::s_mod (C++ member) Modulo::setMod (C++ function) Modulo::val (C++ function)

O

operator!= (C++ function), [1], [2] operator* (C++ function), [1], [2], [3], [4], [5], [6], [7], [8], [9], [10], [11], [12], [13], [14] operator+ (C++ function), [1], [2], [3], [4], [5], [6], [7] operator- (C++ function), [1], [2], [3], [4], [5] operator/ (C++ function), [1] operator< (C++ function), [1], [2]

operator<< (C++ function), [1], [2], [3], [4], [5], [6], [7], [8] operator<= (C++ function) operator== (C++ function), [1], [2], [3], [4], [5], [6], [7] operator> (C++ function) operator>= (C++ function) operator^ (C++ function), [1]

P

Permutation (C++ class) Permutation::inverse (C++ function) Permutation::m_isTransposition (C++ member) Permutation::m_perm (C++ member) Permutation::m_size (C++ member) Permutation::operator() (C++ function) Permutation::orbit (C++ function) Permutation::orbits (C++ function) Permutation::Permutation (C++ function), [1], [2] Permutation::signature (C++ function) Permutation::size (C++ function) Permutation::transpositionsDecomposition (C++ function) Polygon (C++ class) Polygon::addVertex (C++ function) Polygon::isInside (C++ function) Polygon::isInsideNotBoundary (C++ function) Polygon::isOnBoundary (C++ function) Polygon::isStrictlyInside (C++ function) Polygon::m_vertices (C++ member) Polygon::Polygon (C++ function), [1] Polygon::vertex (C++ function) Polygon::vertexCount (C++ function)

Polygon::vertices (C++ function) Polynomial (C++ class) Polynomial::coef (C++ function) Polynomial::degree (C++ function) Polynomial::m_coefs (C++ member) Polynomial::operator() (C++ function) Polynomial::operator* (C++ function), [1] Polynomial::operator*= (C++ function) Polynomial::operator+ (C++ function) Polynomial::operator+= (C++ function) Polynomial::operator<< (C++ function) Polynomial::operator== (C++ function) Polynomial::Polynomial (C++ function), [1] Polynomial::removeLeadingZeros (C++ function) Prim (C++ class) Prim::edgeCount (C++ function) Prim::edges (C++ function) Prim::getNextVertice (C++ function) Prim::m_edges (C++ member) Prim::m_sum (C++ member) Prim::Prim (C++ function) Prim::sum (C++ function)

R

range (C++ function), [1] Reg (C++ type) Regex (C++ class) Regex::alternation (C++ function) Regex::character (C++ function), [1] Regex::concatenation (C++ function) Regex::emptySet (C++ function) Regex::emptyString (C++ function) Regex::kleenStar (C++ function) Regex::linearised (C++ function) Regex::m_character (C++ member) Regex::m_regex1 (C++ member) Regex::m_regex2 (C++ member)

Regex::m_type (C++ member) Regex::operator== (C++ function) Regex::Regex (C++ function), [1] Regex::regex1 (C++ function) Regex::regex2 (C++ function) Regex::Type (C++ enum) Regex::type (C++ function) Regex::Type::ALTERNATION (C++ enumerator) Regex::Type::CHARACTER (C++ enumerator) Regex::Type::CONCATENATION (C++ enumerator) Regex::Type::EMPTY_SET (C++ enumerator) Regex::Type::EMPTY_STRING (C++ enumerator) Regex::Type::KLEEN_STAR (C++ enumerator) Regex::~Regex (C++ function)

S

Segment (C++ class) Segment::A (C++ function) Segment::B (C++ function) Segment::containsPoint (C++ function) Segment::m_A (C++ member) Segment::m_B (C++ member) Segment::operator Segment<U> (C++ function) Segment::Segment (C++ function) Segment::setA (C++ function) Segment::setB (C++ function) Segment::toLine (C++ function) Shape (C++ class) Shape::line (C++ function) Shape::m_content (C++ member) Shape::m_type (C++ member) Shape::point (C++ function) Shape::segment (C++ function) Shape::Shape (C++ function), [1], [2], [3] Shape::ShapeType (C++ enum) Shape::ShapeType::EMPTY (C++ enumerator) Shape::ShapeType::LINE (C++ enumerator) Shape::ShapeType::POINT (C++ enumerator) Shape::ShapeType::SEGMENT (C++ enumerator) Shape::type (C++ function) ShapeContent (C++ union) ShapeContent::empty (C++ member) ShapeContent::line (C++ member) ShapeContent::point (C++ member) ShapeContent::seg (C++ member) ShapeContent::ShapeContent (C++ function), [1], [2], [3] SieveOfEratosthenes (C++ class) SieveOfEratosthenes::isPrime (C++ function) SieveOfEratosthenes::m_isPrime (C++ member) SieveOfEratosthenes::m_primes (C++ member) SieveOfEratosthenes::nthPrime (C++ function) SieveOfEratosthenes::primeCount (C++ function) SieveOfEratosthenes::primes (C++ function)

SieveOfEratosthenes::SieveOfEratosthenes (C++ function) Simplex (C++ class) Simplex::add_greater_than (C++ function) Simplex::add_lower_than (C++ function) Simplex::choose_entering_variable (C++ function) Simplex::choose_leaving_variable (C++ function) Simplex::Constraint (C++ struct) Simplex::Constraint::coefs (C++ member) Simplex::Constraint::cst (C++ member) Simplex::Constraint::var_index (C++ member) Simplex::m_constraints (C++ member) Simplex::m_outcome (C++ member) Simplex::m_to_optimize (C++ member) Simplex::m_variables_count (C++ member) Simplex::make_exchange (C++ function) Simplex::maximize (C++ function) Simplex::minimize (C++ function) Simplex::one_step (C++ function) Simplex::optimal_value (C++ function) Simplex::Outcome (C++ enum) Simplex::outcome (C++ function) Simplex::Outcome::NO_SOLUTION (C++ enumerator) Simplex::Outcome::NOT_FINISHED (C++ enumerator) Simplex::Outcome::OPTIMAL_SOLUTION (C++ enumerator) Simplex::Outcome::UNBOUNDED (C++ enumerator) Simplex::print_constraints (C++ function) Simplex::resize_constraints (C++ function) Simplex::Simplex (C++ function) Simplex::solution_value (C++ function) Simplex::variables_count (C++ function) split (C++ function), [1] sum (C++ function) SymetricGradient (C++ class) SymetricGradient::m_eps (C++ member) SymetricGradient::m_f (C++ member) SymetricGradient::operator() (C++ function) SymetricGradient::SymetricGradient (C++ function)

T

Tarjan (C++ class) Tarjan::findSccs (C++ function) Tarjan::IN_STACK (C++ member) Tarjan::m_ids (C++ member) Tarjan::m_nextID (C++ member) Tarjan::m_sccs (C++ member) Tarjan::m_states (C++ member) Tarjan::NOT_VISITED (C++ member) Tarjan::pendingVertice (C++ member) Tarjan::scc (C++ function) Tarjan::sccCount (C++ function) Tarjan::sccs (C++ function) Tarjan::Tarjan (C++ function) ToBipartite (C++ class) ToBipartite::component (C++ function) ToBipartite::explore (C++ function) ToBipartite::isBipartite (C++ function) ToBipartite::m_isBipartite (C++ member) ToBipartite::m_states (C++ member) ToBipartite::ToBipartite (C++ function) TopologicalSort (C++ class) TopologicalSort::isPossible (C++ function) TopologicalSort::m_isPossible (C++ member) TopologicalSort::m_states (C++ member) TopologicalSort::m_topologicalSort (C++ member) TopologicalSort::TopologicalSort (C++ function)

TopologicalSort::topologicalSort (C++ function) Tree (C++ class) Tree::children (C++ function) Tree::m_roots (C++ member) Tree::m_vertices (C++ member) Tree::parent (C++ function) Tree::root (C++ function) Tree::roots (C++ function) Tree::setParent (C++ function) Tree::Tree (C++ function), [1] Tree::treeCount (C++ function) Tree::updateRoots (C++ function) Tree::Vertex (C++ struct) Tree::Vertex::children (C++ member) Tree::Vertex::parent (C++ member) Tree::vertexCount (C++ function) TwoSat (C++ class) TwoSat::addConstraint (C++ function), [1] TwoSat::isTrue (C++ function) TwoSat::m_affectations (C++ member) TwoSat::m_constraintGraph (C++ member) TwoSat::m_variableCount (C++ member) TwoSat::neg (C++ function) TwoSat::negation (C++ function) TwoSat::solve (C++ function) TwoSat::TwoSat (C++ function)

U

ull (C++ type)

V

Vect (C++ class) Vect2 (C++ class) Vect2::dist (C++ function) Vect2::isNull (C++ function) Vect2::manhattanNorm (C++ function) Vect2::norm (C++ function) Vect2::normalize (C++ function) Vect2::operator Vect2<U> (C++ function) Vect2::operator*= (C++ function) Vect2::operator+= (C++ function) Vect2::operator- (C++ function) Vect2::operator-= (C++ function) Vect2::operator/= (C++ function) Vect2::squared_norm (C++ function) Vect2::Vect2 (C++ function), [1] Vect2::x (C++ member) Vect2::y (C++ member) Vect3 (C++ class) Vect3::dist (C++ function) Vect3::isNull (C++ function) Vect3::manhattanNorm (C++ function) Vect3::norm (C++ function)

Vect3::normalize (C++ function) Vect3::operator Vect3<U> (C++ function) Vect3::operator*= (C++ function) Vect3::operator+= (C++ function) Vect3::operator- (C++ function) Vect3::operator-= (C++ function) Vect3::operator/= (C++ function) Vect3::squared_norm (C++ function) Vect3::Vect3 (C++ function), [1] Vect3::x (C++ member) Vect3::y (C++ member) Vect3::z (C++ member) Vect::m_coefs (C++ member) Vect::norm (C++ function) Vect::operator() (C++ function) Vect::operator+= (C++ function) Vect::operator-= (C++ function) Vect::set (C++ function) Vect::size (C++ function) Vect::squared_norm (C++ function) Vect::Vect (C++ function), [1], [2] Vi (C++ type) Vii (C++ type)

W

WGraph (C++ class) WGraph::addEdge (C++ function), [1] WGraph::m_weights (C++ member) WGraph::reset (C++ function)

WGraph::setWeight (C++ function), [1] WGraph::transposeGraph (C++ function) WGraph::weight (C++ function), [1] WGraph::Weight (C++ type) WGraph::WGraph (C++ function), [1]