我正在阅读一本书，阅读图表章节，我试图实现DFS通过阅读该算法的定义，GraphG=(V,E)将E中的边分成两组T和B如果我们在顶点时没有访问顶点，则边(v,w)位于集合T中，考虑到边w，否则边`（v，w）位于集合b中。
基本上，他的v算法会给我一个新的图形，即(v,w)我想知道如何在C++中实现这一点。
我试过使用DFS，但我搞不明白是否需要存储G=(V,T)的adjacency list应该没问题。
最佳答案
在VTK中，边存储在vector中，并且它始终存储一对（v，w）在这个向量附近还有另外两个向量向量来存储图节点的边当一条新的边被添加到边向量时，它的节点（v，w）也被添加到向量的进出边向量中。
关于c++ - C++中的图形表示，我们在Stack Overflow上找到一个类似的问题：https://stackoverflow.com/questions/7602664/