图的核心是遍历(DFS/BFS)、拓扑排序、并查集。关键是选择合适的存储方式和遍历策略。
最短路径问题根据图的特点选择算法:无权用 BFS,正权用 Dijkstra,负权用 Bellman-Ford,全点对用 Floyd。