Try   HackMD

C++ Tree and Graph

Tree

Graph

Topological Sort

  • DAG: 有向無環圖
  • in degree: 被邊指到的數量
  • 依序拿掉 in degree 為 0 的地方
  • 拿出得順序就是托墣排序

Dijkstra

LeetCode Problem

  1. The Maze III
  2. The Maze II
  3. Network Delay Time
  4. Cheapest Flights Within K Stops
  5. Reachable Nodes In Subdivided Graph
  6. Path with Maximum Probability
  7. Find the City With the Smallest Number of Neighbors at a Threshold Distance
  8. Minimum Cost to Make at Least One Valid Path in a Grid
  9. Path With Minimum Effort
  10. Number of Restricted Paths From First to Last Node