📄 graphics.html
字号:
<!DOCTYPE HTML PUBLIC "-//W3C//DTD HTML 4.01 Transitional//EN">
<html>
<head>
<meta http-equiv="Content-Type" content="text/html; charset=gb2312">
<title>图的深度优先搜索</title>
<style type="text/css">
<!--
.style3 {
font-size: 16px;
font-weight: bold;
}
-->
</style>
</head>
<body bgcolor="#99CCFF">
<p>
<h2><em><strong>图的深度优先搜索算法</strong></em>：</h2>
</p>
<hr>
<pre> <span class="style3">算法思想：</span>
图的深度优先遍历(Depth_First Search)类似于树的先根
遍历，是树先根遍历的推广。
<br> 假设初始是图中所有顶点未被访问，则深度优先搜索可从
图中某个顶点V出发，访问此顶点，然后依次访问从V的未
被访问的邻接点出发深度优先遍历图， 直图中所有和V有
路径相通的顶点都被访问到；若此时图中尚有顶点未被访
问，则另选图中一个未被访问的顶点作起始点，重复上述
过程，直图中所有顶点都被访问为止。</pre>
<p></p>
</body>
</html>
⌨️ 快捷键说明
复制代码
Ctrl + C
搜索代码
Ctrl + F
全屏模式
F11
切换主题
Ctrl + Shift + D
显示快捷键
?
增大字号
Ctrl + =
减小字号
Ctrl + -