Changeset 1266:74d616d081f0 in lemon-0.x
- Timestamp:
- 03/25/05 23:11:28 (20 years ago)
- Branch:
- default
- Phase:
- public
- Convert:
- svn:c9d7d8f5-90d6-0310-b91f-818b3a526b0e/lemon/trunk@1693
- File:
-
- 1 edited
Legend:
- Unmodified
- Added
- Removed
-
src/lemon/unionfind.h
r1164 r1266 99 99 100 100 /** 101 * \brief Insert a new element into the structure.101 * \brief Inserts a new element into the structure. 102 102 * 103 103 * This method inserts a new element into the data structure. … … 123 123 * 124 124 * This is the \e union operation of the Union-Find structure. 125 * Joins the component of elemen ent \e a and component of125 * Joins the component of element \e a and component of 126 126 * element \e b. If \e a and \e b are in the same component then 127 127 * it returns false otherwise it returns true. … … 264 264 265 265 /** 266 * \brief Insert the given element into a new component.266 * \brief Inserts the given element into a new component. 267 267 * 268 268 * This method creates a new component consisting only of the … … 288 288 289 289 /** 290 * \brief Insert the given element into the component of the others.291 * 292 * This methods insert the element \e a into the component of the290 * \brief Inserts the given element into the component of the others. 291 * 292 * This methods inserts the element \e a into the component of the 293 293 * element \e comp. 294 294 */ … … 308 308 309 309 /** 310 * \brief Find the leader of the component of the given element.310 * \brief Finds the leader of the component of the given element. 311 311 * 312 312 * The method returns the leader of the component of the given element. … … 322 322 * 323 323 * This is the \e union operation of the Union-Find structure. 324 * Joins the component of elemen ent \e a and component of324 * Joins the component of element \e a and component of 325 325 * element \e b. If \e a and \e b are in the same component then 326 326 * returns false else returns true. … … 375 375 376 376 /** 377 * \brief Split up the component of the element.377 * \brief Splits up the component of the element. 378 378 * 379 379 * Splitting the component of the element into sigleton … … 406 406 407 407 /** 408 * \brief Set the given element to the leader element of its component.409 * 410 * Set the given element to the leader element of its component.408 * \brief Sets the given element to the leader element of its component. 409 * 410 * Sets the given element to the leader element of its component. 411 411 */ 412 412 … … 430 430 431 431 /** 432 * \brief Move the given element to an other component.432 * \brief Moves the given element to an other component. 433 433 * 434 434 * This method moves the element \e a from its component … … 484 484 485 485 /** 486 * \brief Remove the given element from the structure.487 * 488 * Remove the given element from the structure.486 * \brief Removes the given element from the structure. 487 * 488 * Removes the given element from the structure. 489 489 * 490 490 * Removes the element from its component and if the component becomes
Note: See TracChangeset
for help on using the changeset viewer.