实验 6:图的实验 1 -有向图的邻接表存储实现

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