假设图中数据元素类型是字符型，请采用邻接矩阵或邻接表实现图的以下基本操作：（1）构造图（包括有向图、有向网、无向图、无向网）；（2）根据深度优先遍历图。

图的遍历

1、图和网的区别：网是带权值的图有向和无向的区别：有向直接标出谁指向谁，无向是有向的特例，有弧，说明也有弧。构图： ①　确定顶点数，弧数，是否有权值 ②　输入每个顶点，弧，权值 ③　若是无向，则需实现弧与的同置 2、图的深度优先搜索遍历类似于树的先根遍历，沿着初始顶点出发的一条路径，尽可能深入地前进，直到所有顶点被访问完；用visited[]来存储顶点的访问情况，初始时所有顶点皆为未访问FALSE，访问一个顶点之后就被标记为已访问TRUE。

文件下载

评论信息

其他资源

免责申明

【只为小站】的资源来自网友分享，仅供学习研究，请务必在下载后24小时内给予删除，不得用于其他任何用途，否则后果自负。基于互联网的特殊性，【只为小站】无法对用户传输的作品、信息、内容的权属或合法性、合规性、真实性、科学性、完整权、有效性等进行实质审查；无论【只为小站】经营者是否已进行审查，用户均应自行承担因其传输的作品、信息、内容而可能或已经产生的侵权或权属纠纷等法律责任。
本站所有资源不代表本站的观点或立场，基于网友分享，根据中国法律《信息网络传播权保护条例》第二十二条之规定，若资源存在侵权或相关问题请联系本站客服人员，zhiweidada#qq.com，请把#换成@，本站将给予最大的支持与配合，做到及时反馈和处理。关于更多版权及免责申明参见版权及免责申明

假设图中数据元素类型是字符型，请采用邻接矩阵或邻接表实现图的以下基本操作： （1）构造图（包括有向图、有向网、无向图、无向网）； （2）根据深度优先遍历图。

文件下载

评论信息

其他资源

免责申明

个人信息

相关资源标签

热门下载

最新下载

假设图中数据元素类型是字符型，请采用邻接矩阵或邻接表实现图的以下基本操作：（1）构造图（包括有向图、有向网、无向图、无向网）；（2）根据深度优先遍历图。