dfs-auxiliary.html

来自「经典的数据结构源代码(java 实现)」· HTML 代码 · 共 31 行

HTML
31
字号
<html><head><title>Code Fragment</title></head><body text=#000000><center></center><br><br><dl><dd><pre>  <font color = #ff0080>/** Setup method that is called prior to the DFS execution. */</font>  <font color=#8000a0><font color=#8000a0>protected</font> </font><font color=#8000a0>void</font> <font color=#0000ff>setup</font>() {}  <font color = #ff0080>/** Initializes result (called first, once per vertex visited). */</font>  <font color=#8000a0><font color=#8000a0>protected</font> </font><font color=#8000a0>void</font> <font color=#0000ff>initResult</font>() {}  <font color = #ff0080>/** Called when we encounter a vertex (v). */</font>  <font color=#8000a0><font color=#8000a0>protected</font> </font><font color=#8000a0>void</font> <font color=#0000ff>startVisit</font>(Vertex&lt;V&gt; v) {}  <font color = #ff0080>/** Called after we finish the visit for a vertex (v). */</font>  <font color=#8000a0><font color=#8000a0>protected</font> </font><font color=#8000a0>void</font> <font color=#0000ff>finishVisit</font>(Vertex&lt;V&gt; v) {}  <font color = #ff0080>/** Called when we traverse a discovery edge (e) from a vertex (from). */</font>  <font color=#8000a0><font color=#8000a0>protected</font> </font><font color=#8000a0>void</font> <font color=#0000ff>traverseDiscovery</font>(Edge&lt;E&gt; e, Vertex&lt;V&gt; from) {}  <font color = #ff0080>/** Called when we traverse a back edge (e) from a vertex (from). */</font>  <font color=#8000a0><font color=#8000a0>protected</font> </font><font color=#8000a0>void</font> <font color=#0000ff>traverseBack</font>(Edge&lt;E&gt; e, Vertex&lt;V&gt; from) {}  <font color = #ff0080>/** Determines whether the traversal is done early. */</font>  <font color=#8000a0><font color=#8000a0>protected</font> </font><font color=#8000a0>boolean</font> <font color=#0000ff>isDone</font>() { <font color=#8000a0><font color=#ff8000>return</font> </font>false; <font color = #ff0080>/* default value */</font> }  <font color = #ff0080>/** Returns a result of a visit (if needed). */</font>  <font color=#8000a0><font color=#8000a0>protected</font> </font>R <font color=#0000ff>result</font>() { <font color=#8000a0><font color=#ff8000>return</font> </font>null; <font color = #ff0080>/* default value */</font> }  <font color = #ff0080>/** Returns the final result of the DFS execute method. */</font>  <font color=#8000a0><font color=#8000a0>protected</font> </font>R <font color=#0000ff>finalResult</font>(R r) { <font color=#8000a0><font color=#ff8000>return</font> </font>r; <font color = #ff0080>/* default value */</font> }</dl></body></html>

⌨️ 快捷键说明

复制代码Ctrl + C
搜索代码Ctrl + F
全屏模式F11
增大字号Ctrl + =
减小字号Ctrl + -
显示快捷键?