求一个无向图G的连通分量的个数.pdf

精品 《数据结构》实验报告 实验内容： （一）判断一个图有无回路 （二）求一个无向图G 的连通分量的个数 一、 目的和要求（需求分析）： 1、 了解图的定义和图的存储结构。 2、 熟悉掌握图的邻接矩阵和邻接表。 3、 理解图的遍历算法深度优先搜索和广度优先搜索。 4、 学会编程处理图的连通性问题。 二、程序设计的基本思想，原理和算法描述： （包括程