春节7天练 | Day 6:图
<p><img src="https://static001.geekbang.org/resource/image/73/5a/73aa5274baca978b7cda07e375322c5a.jpg" alt="" /></p>
<p>你好,我是王争。初六好!</p>
<p>为了帮你巩固所学,真正掌握数据结构和算法,我整理了数据结构和算法中,必知必会的 30 个代码实现,分 7 天发布出来,供你复习巩固所用。今天是第六篇。</p>
<p>和之前一样,你可以花一点时间,来手写这些必知必会的代码。写完之后,你可以根据结果,回到相应章节,有针对性地进行复习。做到这些,相信你会有不一样的收获。</p>
<hr />
<h2>关于图的几个必知必会的代码实现</h2>
<h3>图</h3>
<ul>
<li>
<p>实现有向图、无向图、有权图、无权图的邻接矩阵和邻接表表示方法</p>
</li>
<li>
<p>实现图的深度优先搜索、广度优先搜索</p>
</li>
<li>
<p>实现 Dijkstra 算法、A* 算法</p>
</li>
<li>实现拓扑排序的 Kahn 算法、DFS 算法</li>
</ul>
<h2>对应的 LeetCode 练习题(@Smallfly 整理)</h2>
<ul>
<li>Number of Islands(岛屿的个数)</li>
</ul>
<p>英文版:<a href="https://leetcode.com/problems/number-of-islands/description/"><a href="https://leetcode.com/problems/number-of-islands/description/">https://leetcode.com/problems/number-of-islands/description/</a></a></p>
<p>中文版:<a href="https://leetcode-cn.com/problems/number-of-islands/description/"><a href="https://leetcode-cn.com/problems/number-of-islands/description/">https://leetcode-cn.com/problems/number-of-islands/description/</a></a></p>
<ul>
<li>Valid Sudoku(有效的数独)</li>
</ul>
<p>英文版:<a href="https://leetcode.com/problems/valid-sudoku/"><a href="https://leetcode.com/problems/valid-sudoku/">https://leetcode.com/problems/valid-sudoku/</a></a></p>
<!-- [[[read_end]]] -->
<p>中文版:<a href="https://leetcode-cn.com/problems/valid-sudoku/"><a href="https://leetcode-cn.com/problems/valid-sudoku/">https://leetcode-cn.com/problems/valid-sudoku/</a></a></p>
<hr />
<p>做完题目之后,你可以点击“请朋友读”,把测试题分享给你的朋友,说不定就帮他解决了一个难题。</p>
<p>祝你取得好成绩!明天见!</p>