/ 用邻接链表作存储结构的图类
用邻接链表作存储结构的图类
用邻接链表作存储结构的图类
这是用邻接链表作存储结构的图类源代码，下面是图类的声明部分：structArcNode//弧节点结构{intadjvex;ArcNode*nextarc;};structVexNode//顶点结构{intvexdata;ArcNode*firstarc;};//邻接链表图类的声明。
classGraph{private:staticstringstr;bool*visited;//是否访问标志VexNode*adjlist;//邻接链表数组intn;//已有顶点个数intmax;//可容纳的最大顶点个数voiddfs0(intv0,voidvisit(int&v));voidbfs0(intv0,voidvisit(int&v));public:Graph(intl);//建立一个最大顶点数为l的空图Graph(VexNodeadjl[],intl);//构造一个由adj1表示的顶点个数为l的邻接链表对象Graph(intvex[],intarc[],intn);//以vex[]为顶点集，arc[]表示的邻接矩阵建立图voidinstVex(intdata);//插入顶点voidinstArc(intv1,intv2);//插入边stringdfs(intv0,voidvisit(int&v));//深度优先遍历stringbfs(intv0,voidvisit(int&v));//广度优先遍历staticvoidfunc1(int&v);//遍历时执行的函数staticvoidfunc2(int&v);//遍历时执行的函数staticstringinttostr(intv);}; 本软件ID:4841644
这是用邻接链表作存储结构的图类源代码，下面是图类的声明部分：structArcNode//弧节点结构{intadjvex;ArcNode*nextarc;};structVexNode//顶点结构{intvexdata;ArcNode*firstarc;};//邻接链表图类的声明。
classGraph{private:staticstringstr;bool*visited;//是否访问标志VexNode*adjlist;//邻接链表数组intn;//已有顶点个数intmax;//可容纳的最大顶点个数voiddfs0(intv0,voidvisit(int&v));voidbfs0(intv0,voidvisit(int&v));public:Graph(intl);//建立一个最大顶点数为l的空图Graph(VexNodeadjl[],intl);//构造一个由adj1表示的顶点个数为l的邻接链表对象Graph(intvex[],intarc[],intn);//以vex[]为顶点集，arc[]表示的邻接矩阵建立图voidinstVex(intdata);//插入顶点voidinstArc(intv1,intv2);//插入边stringdfs(intv0,voidvisit(int&v));//深度优先遍历stringbfs(intv0,voidvisit(int&v));//广度优先遍历staticvoidfunc1(int&v);//遍历时执行的函数staticvoidfunc2(int&v);//遍历时执行的函数staticstringinttostr(intv);}; 本软件ID:4841644
文件下载
资源详情
[{"title":"（7个子文件13KB）用邻接链表作存储结构的图类","children":[{"title":"邻接链表图类","children":[{"title":"邻接链表图类.plg <span style='color:#111;'>1.35KB</span>","children":null,"spread":false},{"title":"邻接链表图类.dsp <span style='color:#111;'>4.30KB</span>","children":null,"spread":false},{"title":"main.cpp <span style='color:#111;'>656B</span>","children":null,"spread":false},{"title":"邻接链表图类.ncb <span style='color:#111;'>65.00KB</span>","children":null,"spread":false},{"title":"邻接链表图类.opt <span style='color:#111;'>47.50KB</span>","children":null,"spread":false},{"title":"邻接链表图类.dsw <span style='color:#111;'>532B</span>","children":null,"spread":false},{"title":"Graph.h <span style='color:#111;'>6.17KB</span>","children":null,"spread":false}],"spread":true}],"spread":true}]
评论信息
-
-
-
d460273732:资料打不对，用不上2016-11-30 -
Cikey_:注释很详细2014-10-07
-
lehua713:资料打不对，我用不上。2014-09-09
其他资源
- 基于winPcap开发嗅探器（c++）
- VC++动态库挪用测试代码
- 代码大全
- 钢筋混凝土计算软件的设计
- JSP+TOMCAT+access图书馆里系统精简版
- 基于Hadoop大数据分析应用场景与实战
- tx-lcn-5.0.2.RELEASE.zip
- CircularlyPolarizedAntennas
- yocto-EmbeddedLinux嵌入开发电子书4本合集
- ASP.NETMVC程序设计教程（第3版）-源代码
- AnLink中文简体语言包
- C++期末考试试卷与全部习题(含答案)
- devexpress12.2.10破解.zip
- C#电影院售票订票系统java影院售票系统
- killer-storybook-config：一个杀手级的StorybookWebpack配置，可帮助您尽快引导出色的Storybook配置。它包括一个ReactFrontend，针对Storybook，TypeScript，Babel和ESlint的GraphQL兼容性-源码
- MATLAB指纹识别代码可直接用
- VisualC++简易MFC计算器适合新手
- 南京理工大学2011-818真题-详解
- 西门子伺服驱动器611U-21中文手册（完整版）.pdf
- 安卓集成微信领取和领取宝领取
免责申明
【好快吧下载】的资源来自网友分享，仅供学习研究，请务必在下载后24小时内给予删除，不得用于其他任何用途，否则后果自负。基于互联网的特殊性，【好快吧下载】 无法对用户传输的作品、信息、内容的权属或合法性、合规性、真实性、科学性、完整权、有效性等进行实质审查；无论 【好快吧下载】 经营者是否已进行审查，用户均应自行承担因其传输的作品、信息、内容而可能或已经产生的侵权或权属纠纷等法律责任。
本站所有资源不代表本站的观点或立场，基于网友分享，根据中国法律《信息网络传播权保护条例》第二十二条之规定，若资源存在侵权或相关问题请联系本站客服人员，8686821#qq.com，请把#换成@，本站将给予最大的支持与配合，做到及时反馈和处理。关于更多版权及免责申明参见 版权及免责申明
本站所有资源不代表本站的观点或立场，基于网友分享，根据中国法律《信息网络传播权保护条例》第二十二条之规定，若资源存在侵权或相关问题请联系本站客服人员，8686821#qq.com，请把#换成@，本站将给予最大的支持与配合，做到及时反馈和处理。关于更多版权及免责申明参见 版权及免责申明