【文件属性】:
文件名称:邻接表存储的图
文件大小:10KB
文件格式:H
更新时间:2022-09-14 08:07:05
邻接表存储的图 数据结构 C++实现
1、 定义邻接表存储的图类。
2、 实验验证如下算法的正确性、各种功能及指标:
1)创建一个邻接表存储的图;
2)返回图中指定边的权值;
3)返回图中某顶点的第一个邻接顶点;
4)返回图中某顶点关于另一个顶点的下一个邻接顶点的序号;
5)插入操作:向图中插入一个顶点,插入一条边;
6)删除操作:从图中删除一个顶点,删除一条边。