c++5.11首次操作图

C++11引入了一些增强的库，特别是STL（Standard Template Library）对容器和算法的支持，但并没有直接提供操作图的数据结构。不过，你可以使用第三方库如`Boost.Graph`或者`igraph`来进行图形操作，它们提供了丰富的API来构建、遍历和分析图。

以下是一个简化的步骤说明如何在C++11+环境中使用`Boost.Graph`来操作图：

1. **包含头文件**：在代码开始处，你需要包含`boost/graph/graph_traits.hpp`和`boost/graph/adjacency_list.hpp`，这两个头文件定义了图的基本结构和相关的功能。

#include <boost/graph/graph_traits.hpp>
#include <boost/graph/adjacency_list.hpp>

2. **定义图类型**：使用`adjacency_list`来定义一个邻接表表示的无向图或有向图。

typedef boost::adjacency_list<
    boost::vecS,   // 使用矢量存储顶点
    boost::listS,  // 使用双向链表存储边
    boost::undirected_tag> Graph;

3. **创建图**：使用`add_vertex()`添加顶点，`add_edge()`添加边。

Graph g;
g.add_vertex(); // 添加一个顶点
g.add_edge(0, 1); // 连接顶点0和1

4. **遍历图**：通过`out_edges()`获取某个顶点的所有出边，`adjacent_vertices()`获取某个顶点相邻的所有顶点。

std::vector<int> neighbors = adjacent_vertices(0, g);
for (auto& neighbor : neighbors) {
    std::cout << "Neighbor: " << neighbor << "\n";
}

5. **深度优先搜索（DFS）或广度优先搜索（BFS）**：使用`boost::depth_first_search`或`boost::breadth_first_search`。

boost::dfs_visitor<int> visitor;
boost::write_graphviz(std::cout, g, visitor);

注意，虽然C++11本身没有内置的图操作，但是这些第三方库使得在C++中处理复杂图形数据成为可能。