图的邻接矩阵表示,深度优先遍历,广度优先遍历实现
标签:
•
文件类型: .rar
•
文件大小: 11.24MB
•
下载次数: 1
•
C++实现,数据结构,图的邻接矩阵表示,深度优先遍历,广度优先遍历,DFS,BFS,为什么要五十个字才能上传啊
代码片段和文件信息
属性 大小 日期 时间 名称
----------- --------- ---------- ----- ----
..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个文件信息
#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.tlogli
文件 3422 2018-03-13 18:43 GraphGraphDebugGraph.tlogli
文件 488 2018-03-13 18:43 GraphGraphDebugGraph.tlogli
文件 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个文件信息
版权声明:本文内容由互联网用户自发贡献,该文观点仅代表作者本人。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如发现本站有涉嫌抄袭侵权/违法违规的内容, 请发送邮件举报,一经查实,本站将立刻删除。
评论列表(条)