帮忙定义一下这个函数friend std::ostream& operator<<(std::ostream& os, const Graph& g);
时间: 2024-04-30 13:18:13 浏览: 106
深度搜索邻接矩阵
这个函数是Graph类的输出流运算符重载函数,它的作用是将Graph对象输出到流中。使用该运算符可以将Graph对象以特定格式输出到任何流中,例如标准输出流std::cout或者文件输出流std::ofstream。该函数接受两个参数,第一个参数是输出流的引用,第二个参数是要输出的Graph对象的常量引用。函数的返回值是一个输出流的引用,因此可以使用链式表达式。示例代码如下:
```
friend std::ostream& operator<<(std::ostream& os, const Graph& g) {
os << "Graph(" << g.vertexCount() << " vertices, " << g.edgeCount() << " edges):\n";
for (int i = 0; i < g.vertexCount(); ++i) {
os << i << ": ";
for (int j : g.adjacent(i)) {
os << j << " ";
}
os << "\n";
}
return os;
}
```
该函数首先输出Graph对象的顶点数和边数,然后遍历每个顶点并输出它的邻居节点列表。输出格式如下:
```
Graph(5 vertices, 6 edges):
0: 1 2
1: 0 2 3
2: 0 1 3 4
3: 1 2
4: 2
```
阅读全文