# Bjoern Andres Graph Algorithms

**Repository Path**: muye91/bjoern-andres-graph-algorithms

## Basic Information

- **Project Name**: Bjoern Andres Graph Algorithms
- **Description**: c++图算法：
1）实现了有向图和无向图；
2）使用回调函数方式实现常规搜索和遍历：包含深度优先搜索(DFS)、广度优先搜索(BFS)；
3）连通性检测：包含BFS方式、disjoint sets方式、Hopcroft-Tarjan算法、Tarjan算法；
4）最短路径：单源最短路径(SSSP)和单对最短路径 (SPSP)；
5）最小生成树：Prim算法和动态规划；
6）最大流量、最小成本；
- **Primary Language**: C++
- **License**: AGPL-3.0
- **Default Branch**: master
- **Homepage**: None
- **GVP Project**: No

## Statistics

- **Stars**: 0
- **Forks**: 0
- **Created**: 2024-05-28
- **Last Updated**: 2024-11-23

## Categories & Tags

**Categories**: Uncategorized

**Tags**: None

## README

# Bjoern Andres Graph Algorithms

#### 介绍

c++图graph算法：  **无需编译，仅需头文件include即可使用** 

源自 http://www.andres.sc/graph.html 


具体实现功能如下：

1）实现了有向图和无向图；

2）使用回调函数方式实现常规搜索和遍历：包含深度优先搜索(DFS)、广度优先搜索(BFS)；

3）连通性检测：包含BFS方式、disjoint sets方式、Hopcroft-Tarjan算法、Tarjan算法；

4）最短路径：单源最短路径(SSSP)和单对最短路径 (SPSP)；

5）最小生成树：Prim算法和动态规划；

6）最大流量、最小成本；

![输入图片说明](image.png)

![输入图片说明](image2.png)

![输入图片说明](image3.png)


#### 使用说明

1.  windows下使用Visual Studio + cmake 可直接编译；
2.  doxygen文档已经同步上传，无需再次安装doxygen进行编译。
3.  使用头文件中inline函数的方式实现各个算法，无需编译可直接引用使用。