《数据结构》实验报告程序名： 图的生成和连通性判断一、上机实验的问题和要求：1、设计一个程序生成图并判断该图是否连通，如不连通，输出其联通分量个数。2、连通OR不连通描述：给定一个无向图，一共n个点，m条边。请编写一个程序实现两种操作：D x y从原图中删除连接x，y节点的边。Q x y询问x，y节点是否连通输入：第一行两个数n,m（5<=n<=40000

一、某商业集团的销售管理系统 数据库中有三个实体集。一是“商店”实体集，属性有商店编号、商店名、地址等；二是“商品”实体集，属性有商品号、商品名、规格、单价等；三是“职工”实体集，属性有职工编号、姓名、性别、业绩等。 商店与商品间存在“销售”联系，每个商店可销售多种商品，每种商品也可放在多个商店销售，每个商店销售一种商品，有月销售量；商店与职工间存在着“聘用”联系，每个商店有许多职工，每个职工只能