diff options
Diffstat (limited to 'doc/latex/classmeow_1_1DisjointSet.tex')
-rw-r--r-- | doc/latex/classmeow_1_1DisjointSet.tex | 36 |
1 files changed, 34 insertions, 2 deletions
diff --git a/doc/latex/classmeow_1_1DisjointSet.tex b/doc/latex/classmeow_1_1DisjointSet.tex index 2e1d638..d49a00d 100644 --- a/doc/latex/classmeow_1_1DisjointSet.tex +++ b/doc/latex/classmeow_1_1DisjointSet.tex @@ -33,7 +33,7 @@ size\-\_\-t \hyperlink{classmeow_1_1DisjointSet_a410399290f718332f5c3df185418219 用來維護一堆互斥集的資訊 \hyperlink{classmeow_1_1DisjointSet}{Disjoint\-Set} 是個 {\bfseries 輕量級\-Data} {\bfseries Dtructure}, 用來維護一堆互斥集的資訊. \par - 相關資料可參考 \href{http://www.csie.ntnu.edu.tw/~u91029/DisjointSets.html}{\tt 演算法筆記 } +相關資料可參考 \href{http://www.csie.ntnu.edu.tw/~u91029/DisjointSets.html}{\tt 演算法筆記 } \begin{DoxyNote}{Note} @@ -47,6 +47,10 @@ cat\-\_\-leopard \end{DoxyAuthor} +Definition at line 25 of file Disjoint\-Set.\-h. + + + \subsection{Constructor \& Destructor Documentation} \hypertarget{classmeow_1_1DisjointSet_a8c55a16b0320c28854ed59795bc2bf3d}{\index{meow\-::\-Disjoint\-Set@{meow\-::\-Disjoint\-Set}!Disjoint\-Set@{Disjoint\-Set}} \index{Disjoint\-Set@{Disjoint\-Set}!meow::DisjointSet@{meow\-::\-Disjoint\-Set}} @@ -59,6 +63,10 @@ cat\-\_\-leopard constructor + + +Definition at line 54 of file Disjoint\-Set.\-h. + \hypertarget{classmeow_1_1DisjointSet_af86aee43ff23d616c1c065c0825d000c}{\index{meow\-::\-Disjoint\-Set@{meow\-::\-Disjoint\-Set}!Disjoint\-Set@{Disjoint\-Set}} \index{Disjoint\-Set@{Disjoint\-Set}!meow::DisjointSet@{meow\-::\-Disjoint\-Set}} \subsubsection[{Disjoint\-Set}]{\setlength{\rightskip}{0pt plus 5cm}meow\-::\-Disjoint\-Set\-::\-Disjoint\-Set ( @@ -75,6 +83,10 @@ constructor \mbox{\tt in} & {\em n} & elements數 \\ \hline \end{DoxyParams} + + +Definition at line 62 of file Disjoint\-Set.\-h. + \hypertarget{classmeow_1_1DisjointSet_ade3ec2924018ac0fd6693e3ae966516f}{\index{meow\-::\-Disjoint\-Set@{meow\-::\-Disjoint\-Set}!Disjoint\-Set@{Disjoint\-Set}} \index{Disjoint\-Set@{Disjoint\-Set}!meow::DisjointSet@{meow\-::\-Disjoint\-Set}} \subsubsection[{Disjoint\-Set}]{\setlength{\rightskip}{0pt plus 5cm}meow\-::\-Disjoint\-Set\-::\-Disjoint\-Set ( @@ -95,6 +107,10 @@ constructor \end{DoxyParams} +Definition at line 73 of file Disjoint\-Set.\-h. + + + \subsection{Member Function Documentation} \hypertarget{classmeow_1_1DisjointSet_a410399290f718332f5c3df1854182198}{\index{meow\-::\-Disjoint\-Set@{meow\-::\-Disjoint\-Set}!merge@{merge}} \index{merge@{merge}!meow::DisjointSet@{meow\-::\-Disjoint\-Set}} @@ -109,7 +125,7 @@ constructor 合併 將 {\itshape number1} 所在的集合 跟 {\bfseries number2} 所在的集合 {\bfseries 合併}, 並回傳合併後新的集合的編號. \par - 時間複雜度{\bfseries 非常快} +時間複雜度{\bfseries 非常快} \begin{DoxyParams}[1]{Parameters} @@ -121,6 +137,10 @@ constructor \begin{DoxyReturn}{Returns} 新的編號 \end{DoxyReturn} + + +Definition at line 128 of file Disjoint\-Set.\-h. + \hypertarget{classmeow_1_1DisjointSet_a232841a6d2daeb2b974cd7cb7fe6bfb7}{\index{meow\-::\-Disjoint\-Set@{meow\-::\-Disjoint\-Set}!reset@{reset}} \index{reset@{reset}!meow::DisjointSet@{meow\-::\-Disjoint\-Set}} \subsubsection[{reset}]{\setlength{\rightskip}{0pt plus 5cm}void meow\-::\-Disjoint\-Set\-::reset ( @@ -142,6 +162,10 @@ constructor \begin{DoxyReturn}{Returns} 無 \end{DoxyReturn} + + +Definition at line 107 of file Disjoint\-Set.\-h. + \hypertarget{classmeow_1_1DisjointSet_a0b66ca7c5e19f640b521630f06b313c1}{\index{meow\-::\-Disjoint\-Set@{meow\-::\-Disjoint\-Set}!root@{root}} \index{root@{root}!meow::DisjointSet@{meow\-::\-Disjoint\-Set}} \subsubsection[{root}]{\setlength{\rightskip}{0pt plus 5cm}size\-\_\-t meow\-::\-Disjoint\-Set\-::root ( @@ -163,6 +187,10 @@ constructor \begin{DoxyReturn}{Returns} 集合的編號 \end{DoxyReturn} + + +Definition at line 85 of file Disjoint\-Set.\-h. + \hypertarget{classmeow_1_1DisjointSet_a1738123f2c0456bec373d4a8422d62b5}{\index{meow\-::\-Disjoint\-Set@{meow\-::\-Disjoint\-Set}!size@{size}} \index{size@{size}!meow::DisjointSet@{meow\-::\-Disjoint\-Set}} \subsubsection[{size}]{\setlength{\rightskip}{0pt plus 5cm}size\-\_\-t meow\-::\-Disjoint\-Set\-::size ( @@ -179,6 +207,10 @@ constructor \end{DoxyReturn} +Definition at line 95 of file Disjoint\-Set.\-h. + + + The documentation for this class was generated from the following file\-:\begin{DoxyCompactItemize} \item meowpp/dsa/\hyperlink{DisjointSet_8h}{Disjoint\-Set.\-h}\end{DoxyCompactItemize} |