6、图的实现和特性

07 极客大学-算法训练营-覃超-图.pdf

思考题

• 自己画一下有向有权图

  参考链接

• 连通图个数： https://leetcode-cn.com/problems/number-of-islands/

• 拓扑排序（Topological Sorting）： https://zhuanlan.zhihu.com/p/34871092
• 最短路径（Shortest Path）：Dijkstra https://www.bilibili.com/video/av25829980?from=search&seid=13391343514095937158
• 最小生成树（Minimum Spanning Tree）： https://www.bilibili.com/video/av84820276?from=search&seid=17476598104352152051