# 图论教学

**Repository Path**: bernard5/graph-theory-teaching

## Basic Information

- **Project Name**: 图论教学
- **Description**: 简单图论算法的讲解与C++实现
- **Primary Language**: Unknown
- **License**: GPL-3.0
- **Default Branch**: master
- **Homepage**: None
- **GVP Project**: No

## Statistics

- **Stars**: 0
- **Forks**: 0
- **Created**: 2022-02-08
- **Last Updated**: 2022-08-10

## Categories & Tags

**Categories**: Uncategorized

**Tags**: Cpp

## README

# Graph Theory Teaching

本项目是Bernard(bernard5@qq.com)整理构建的图论讲义及其附属代码，面向初学者，主要内容包括

- 图的基础知识
- 建图
- 最小生成树
  - prim
  - kruskal
- 最短路
  - SPFA
  - dijkstra
  - floyd

本项目采用GPL 3协议开源，商用免费，但任何使用到本项目的项目都需要标注引用本项目，并且同样采用GPL 3协议开源。

## 文件说明

```
|   LICENSE           开源协议文件
|   readme.md         说明文件
|   图论.pptx          演示用PPT
|
\---src
        dijkstra.cpp  迪杰斯特拉算法cpp实现
        floyd.cpp     弗洛伊德算法cpp实现
        kruskal.cpp   克鲁斯卡尔算法cpp实现
        prim.cpp      普利姆算法cpp实现
        SPFA.cpp      贝尔曼福德算法cpp实现(SPFA)
```

## reference

[OI wiki](https://oi-wiki.org/graph/)

[Graph Editor (csacademy.com)](https://csacademy.com/app/graph_editor/)

[CS-250 Algorithms (kjaer.io)](https://kjaer.io/algorithms/)