本文整理汇总了C++中Graph::DepthFirstSearch方法的典型用法代码示例。如果您正苦于以下问题：C++ Graph::DepthFirstSearch方法的具体用法？C++ Graph::DepthFirstSearch怎么用？C++ Graph::DepthFirstSearch使用的例子？那么, 这里精选的方法代码示例或许可以为您提供帮助。您也可以进一步了解该方法所在类Graph的用法示例。
在下文中一共展示了Graph::DepthFirstSearch方法的2个代码示例，这些例子默认根据受欢迎程度排序。您可以为喜欢或者感觉有用的代码点赞，您的评价将有助于系统推荐出更棒的C++代码示例。
示例1: main
int main(int argc,char* argv[])
{
std::vector<std::string> files;
files.push_back("..\\MetadataRepository\\parser.xml");
files.push_back("..\\MetadataRepository\\tokenizer.xml");
files.push_back("..\\MetadataRepository\\semiexpression.xml");
std::cout<<"\n\n Creating Graph for parser.xml,tokenizer.xml & semiexpression.xml : ";
std::cout << "\n "<< std::string(55,'=');
Graph<std::string,std::string> g;
GraphAlgorithm::GenerateGraphFromXML(files,g);
VertexFunctor<std::string,std::string> vf;
g.DepthFirstSearch(vf,g.VERTEX_EDGE);
std::cout<<"\n\n";
}示例2: _tmain
int _tmain(int argc, _TCHAR* argv[])
{
string file = "adjacencyMatrix.txt";
Graph G;
G.LoadGraph(file,1);
cout<<"*********************************************************\n";
cout<<"\t\tVisit Graph\n";
cout<<"*********************************************************\n";
G.BreadthFirstSearch();
G.DepthFirstSearch();
string file2 = "weightedAdjacencyMatrix.txt";
G.LoadGraph(file2,2);
cout<<"*********************************************************\n";
cout<<"\t\tMinimum spanning tree\n";
cout<<"*********************************************************\n";
Kruskal k;
k.MSTKruskal(G.vertexNumber,G.weightedAdjacencyMatrix);
Prim p;
int startVertex = 0;
p.MSTPrim(G.vertexNumber,G.weightedAdjacencyMatrix,startVertex);
string file3 = "weightedDirectedGraph.txt";
G.LoadGraph(file3,3);
cout<<"*********************************************************\n";
cout<<"\t\tSingle-source shortest path \n";
cout<<"*********************************************************\n";
Dijkstra d;
d.SSSPDijkstra(G.vertexNumber,G.weightedDirectedAdjacencyMatrix,startVertex);
return 0;
}