显示树/图

Question

我用C++写了一个简单的C程序，它给出一个图并开始顶点，在图上执行BFS。我想以图像的形式显示它的遍历。我可以使用哪种工具？我知道这可以很容易地在Python中完成，但在C++中执行BFS并在C++中生成BFS树的图像似乎很难。我的首选操作系统是linux。

Answer 1

您可以输出一个.dot格式的文件，然后使用graphviz进行渲染。