图的邻接矩阵表示,深度优先遍历,广度优先遍历实现


C++实现,数据结构,图的邻接矩阵表示,深度优先遍历,广度优先遍历,DFS,BFS,为什么要五十个字才能上传啊
资源截图
代码片段和文件信息
#include“Graph.h“
#include
using namespace std;
int main()
{
Node A(0);
Node B(1);
Node C(2);
Node D(3);
Node E(4);
Node F(5);

Graph Test(6);
Test.AddNode(A);
Test.AddNode(B);
Test.AddNode(C);
Test.AddNode(D);
Test.AddNode(E);
Test.AddNode(F);

Test.SetEdgeUndirectedGraph(A C);
Test.SetEdgeUndirectedGraph(A E);
Test.SetEdgeUndirectedGraph(B C);
Test.SetEdgeUndirectedGraph(B F);
Test.SetEdgeUndirectedGraph(C D);
Test.SetEdgeUndirectedGraph(C F);
Test.SetEdgeUndirectedGraph(D F);
Test.SetEdgeUndirectedGraph(E F);

Test.PrintMatrix();

cout << “深度遍历结果:“;
Test.DFS(0);
Test.reset();
cout << endl << “广度优先遍历结果:“;
Test.BFS(0);
cout << endl;
Test.reset();

_getch();
return 0;
}

 属性            大小     日期    时间   名称
----------- ---------  ---------- -----  ----

    ..A..H.     29184  2018-03-13 18:48  Graph.vsGraphv15.suo

     文件    6983680  2018-03-13 18:48  Graph.vsGraphv15Browse.VC.db

     文件   32964608  2018-03-13 18:44  Graph.vsGraphv15ipchAutoPCHGRAPH-e4c60dc9DEMO-bf2f6f73DEMO.ipch

     文件   32833536  2018-03-13 18:42  Graph.vsGraphv15ipchAutoPCHGRAPH-e4c60dc9GRAPH-6a4f9200GRAPH.ipch

     文件     327680  2018-03-13 18:47  Graph.vsGraphv15ipchAutoPCHGRAPH-e4c60dc9NODE-e5d4bd14NODE.ipch

     文件      75776  2018-03-13 18:43  GraphDebugGraph.exe

     文件     676140  2018-03-13 18:43  GraphDebugGraph.ilk

     文件    1060864  2018-03-13 18:43  GraphDebugGraph.pdb

     文件      50101  2018-03-13 18:43  GraphGraphDebugDemo.obj

     文件        277  2018-03-13 18:43  GraphGraphDebugGraph.log

     文件     170752  2018-03-13 18:43  GraphGraphDebugGraph.obj

     文件       1854  2018-03-13 18:43  GraphGraphDebugGraph.tlogCL.command.1.tlog

     文件      34078  2018-03-13 18:43  GraphGraphDebugGraph.tlogCL.read.1.tlog

     文件       1742  2018-03-13 18:43  GraphGraphDebugGraph.tlogCL.write.1.tlog

     文件        196  2018-03-13 18:43  GraphGraphDebugGraph.tlogGraph.lastbuildstate

     文件       1256  2018-03-13 18:43  GraphGraphDebugGraph.tloglink.command.1.tlog

     文件       3422  2018-03-13 18:43  GraphGraphDebugGraph.tloglink.read.1.tlog

     文件        488  2018-03-13 18:43  GraphGraphDebugGraph.tloglink.write.1.tlog

     文件       6048  2018-03-13 14:57  GraphGraphDebugNode.obj

     文件     388096  2018-03-13 18:43  GraphGraphDebugvc141.idb

     文件     380928  2018-03-13 18:43  GraphGraphDebugvc141.pdb

     文件        784  2018-03-13 18:48  GraphGraphDemo.cpp

     文件       2051  2018-03-13 18:43  GraphGraphGraph.cpp

     文件        585  2018-03-13 18:43  GraphGraphGraph.h

     文件       7220  2018-03-13 11:04  GraphGraphGraph.vcxproj

     文件       1326  2018-03-13 11:04  GraphGraphGraph.vcxproj.filters

     文件        783  2018-03-13 14:27  GraphGraphNode.cpp

     文件        280  2018-03-13 14:57  GraphGraphNode.h

     文件       1297  2018-03-13 09:26  GraphGraph.sln

     目录          0  2018-03-13 18:44  Graph.vsGraphv15ipchAutoPCHGRAPH-e4c60dc9DEMO-bf2f6f73

............此处省略16个文件信息

版权声明:本文内容由互联网用户自发贡献,该文观点仅代表作者本人。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如发现本站有涉嫌抄袭侵权/违法违规的内容, 请发送邮件举报,一经查实,本站将立刻删除。

发表评论

评论列表(条)