connectivitydfs-connectivitytesterdfs.html

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

HTML
22
字号
<html><head><title>Code Fragment</title></head><body text=#000000><center></center><br><br><dl><dd><pre><font color = #ff0080>/** This class specializes DFS to determine whether the graph is connected. */</font><font color=#8000a0>public</font> <font color=#8000a0><font color=#ff8000>class</font> </font>ConnectivityDFS&lt;V, E&gt; <font color=#8000a0><font color=#ff8000>extends</font> </font>DFS &lt;V, E, Object, Boolean&gt; {  <font color=#8000a0><font color=#8000a0>protected</font> </font><font color=#8000a0>int</font> reached;  <font color=#8000a0><font color=#8000a0>protected</font> </font><font color=#8000a0>void</font> <font color=#0000ff>setup</font>() { reached = 0; }  <font color=#8000a0><font color=#8000a0>protected</font> </font><font color=#8000a0>void</font> <font color=#0000ff>startVisit</font>(Vertex&lt;V&gt; v) { reached++; }  <font color=#8000a0><font color=#8000a0>protected</font> </font>Boolean <font color=#0000ff>finalResult</font>(Boolean dfsResult) {     <font color=#8000a0><font color=#ff8000>return</font> </font><font color=#ff8000>new</font> <font color=#0000ff>Boolean</font>(reached == graph.<font color=#0000ff>numVertices</font>());  }}</dl></body></html>

⌨️ 快捷键说明

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