45 for (i = 0; i < 20; i++)
74 catch (std::underflow_error)
76 cout <<
"List has been emptied"<<
endl;
Iterator over singly linked nodes.
bool has_curr() const noexcept
Return true if the iterator currently points to a node.
Singly linked list of nodes that store values of type T.
Node * get_first()
Return a pointer to the first node; throw if the list is empty.
void insert_first(Node *node)
Insert node right after this sentinel (at the beginning).
Node * remove_first()
Remove the first node of the list.
Singly linked node that stores data of type T.
T & get_data()
Return a modifiable reference to the stored data.
Snode *& get_next()
Return the next node after this.
size_t blossom_maximum_cardinality_matching(const GT &g, DynDlist< typename GT::Arc * > &matching, SA sa=SA())
Alias of compute_maximum_cardinality_general_matching().
Singly linked list with typed nodes.