• 大小: 11.24MB
    文件类型: .rar
    金币: 1
    下载: 0 次
    发布日期: 2023-06-26
  • 语言: C/C++
  • 标签:

资源简介

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\.vs\Graph\v15\.suo

     文件    6983680  2018-03-13 18:48  Graph\.vs\Graph\v15\Browse.VC.db

     文件   32964608  2018-03-13 18:44  Graph\.vs\Graph\v15\ipch\AutoPCH\GRAPH-e4c60dc9\DEMO-bf2f6f73\DEMO.ipch

     文件   32833536  2018-03-13 18:42  Graph\.vs\Graph\v15\ipch\AutoPCH\GRAPH-e4c60dc9\GRAPH-6a4f9200\GRAPH.ipch

     文件     327680  2018-03-13 18:47  Graph\.vs\Graph\v15\ipch\AutoPCH\GRAPH-e4c60dc9\NODE-e5d4bd14\NODE.ipch

     文件      75776  2018-03-13 18:43  Graph\Debug\Graph.exe

     文件     676140  2018-03-13 18:43  Graph\Debug\Graph.ilk

     文件    1060864  2018-03-13 18:43  Graph\Debug\Graph.pdb

     文件      50101  2018-03-13 18:43  Graph\Graph\Debug\Demo.obj

     文件        277  2018-03-13 18:43  Graph\Graph\Debug\Graph.log

     文件     170752  2018-03-13 18:43  Graph\Graph\Debug\Graph.obj

     文件       1854  2018-03-13 18:43  Graph\Graph\Debug\Graph.tlog\CL.command.1.tlog

     文件      34078  2018-03-13 18:43  Graph\Graph\Debug\Graph.tlog\CL.read.1.tlog

     文件       1742  2018-03-13 18:43  Graph\Graph\Debug\Graph.tlog\CL.write.1.tlog

     文件        196  2018-03-13 18:43  Graph\Graph\Debug\Graph.tlog\Graph.lastbuildstate

     文件       1256  2018-03-13 18:43  Graph\Graph\Debug\Graph.tlog\link.command.1.tlog

     文件       3422  2018-03-13 18:43  Graph\Graph\Debug\Graph.tlog\link.read.1.tlog

     文件        488  2018-03-13 18:43  Graph\Graph\Debug\Graph.tlog\link.write.1.tlog

     文件       6048  2018-03-13 14:57  Graph\Graph\Debug\Node.obj

     文件     388096  2018-03-13 18:43  Graph\Graph\Debug\vc141.idb

     文件     380928  2018-03-13 18:43  Graph\Graph\Debug\vc141.pdb

     文件        784  2018-03-13 18:48  Graph\Graph\Demo.cpp

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

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

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

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

     文件        783  2018-03-13 14:27  Graph\Graph\Node.cpp

     文件        280  2018-03-13 14:57  Graph\Graph\Node.h

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

     目录          0  2018-03-13 18:44  Graph\.vs\Graph\v15\ipch\AutoPCH\GRAPH-e4c60dc9\DEMO-bf2f6f73

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

评论

共有 条评论

相关资源