定义存储结构:
- 邻接矩阵:二维数组存储顶点间的关系
- 邻接表:链表存储顶点与其相邻顶点的关系
创建图:
根据输入的顶点和边在两种存储结构下创建图
求顶点度:
在两种存储结构下实现求顶点度的操作
图的遍历:
在两种存储结构下实现图的深度优先和广度优先遍历算法
存储结构转换:
实现图的邻接矩阵和邻接表存储结构的转换
定义存储结构:
- 邻接矩阵:二维数组存储顶点间的关系
- 邻接表:链表存储顶点与其相邻顶点的关系
创建图:
根据输入的顶点和边在两种存储结构下创建图
求顶点度:
在两种存储结构下实现求顶点度的操作
图的遍历:
在两种存储结构下实现图的深度优先和广度优先遍历算法
存储结构转换:
实现图的邻接矩阵和邻接表存储结构的转换