C++图的遍历，最短路

在C++中，图的遍历通常分为广度优先搜索（BFS，Breath-First Search）和深度优先搜索（DFS，Depth-First Search）。BFS主要用于查找两个顶点之间的最短路径，因为它总是先访问距离起点最近的节点。而DFS则一般用于寻找是否存在通路，但并不保证找到的是最短路径。

对于求解最短路径，经典的算法有迪杰斯特拉（Dijkstra's Algorithm）和贝尔曼-福特算法（Bellman-Ford Algorithm），它们适用于加权图。Dijkstra适合边权重非负的情况，从起点开始逐步更新每个节点到起点的最短距离；贝尔曼-福特可以处理负权重边，但时间复杂度较高，因为需要进行V次迭代（V为顶点数）。

如果你需要实现这些算法，可以使用STL中的priority_queue作为辅助数据结构（用于Dijkstra），同时维护一个邻接表或邻接矩阵来存储图的数据结构。