实验 6:图的实验 1 -图的邻接矩阵存储实现

一、实验目的  1、 熟练理解图的相关概念; 2、 掌握图的邻接矩阵的存储方法的实现; 3、 学会图的遍历算法 二、实验内容  1、自己确定一个简单无向图(顶点数、和相关结点信息)利用邻接矩阵来实现存储。实现图的构造,并完成: 1) 用深度优先和广度优秀两种算法对图进行遍历,输出顶点序列数据;  2) 以合理的格式,输出各个顶点的邻接点;  三、设计与编码 1.本实验用到的理论知识 (1)用一维数
相关文章
相关标签/搜索