# 数据结构图

**Repository Path**: userz0654/data-structure-diagram

## Basic Information

- **Project Name**: 数据结构图
- **Description**: 包含邻接矩阵、十字链表(邻接表和逆邻接表)；邻接矩阵和邻接表的广度优先遍历深度优先遍历；最小生成树的普利姆算法、克鲁斯卡尔算法；最短路径的迪杰斯特拉算法、佛洛依德算法；拓扑排序和关键线路
- **Primary Language**: Unknown
- **License**: Not specified
- **Default Branch**: master
- **Homepage**: None
- **GVP Project**: No

## Statistics

- **Stars**: 0
- **Forks**: 0
- **Created**: 2022-05-17
- **Last Updated**: 2026-02-27

## Categories & Tags

**Categories**: Uncategorized

**Tags**: None

## README

# 数据结构之图

#### 介绍
包含邻接矩阵、十字链表(邻接表和逆邻接表)；邻接矩阵和邻接表的广度优先遍历深度优先遍历；最小生成树的普利姆算法、克鲁斯卡尔算法；最短路径的迪杰斯特拉算法、佛洛依德算法；拓扑排序和关键线路

####注意事项
邻接矩阵和邻接表都是有向网，
普利姆算法继承了邻接矩阵类，但是普利姆需要使用无向网，所以继承邻接矩阵后需要自己在构造函数中将有向网变成无向网
克鲁斯卡尔创建图的方式既不是邻接矩阵，也不是邻接表，存储的是边的起点和终点以及权值，所以为单独的一个类
迪杰斯特拉继承了邻接矩阵类
佛洛依德继承了邻接矩阵类
拓扑排序继承了邻接表的类


#### 软件架构
软件架构说明


#### 安装教程

visual studio 2019上直接运行