数据结构与算法-32.图-加权无向图&最小生成树

一加权无向图

1、加权无向图定义

2、加权无向图-边 的表示

 代码实现

 3、加权无向图的实现

API设计

 代码实现

 二、最小生成树

 最小生成树概述

最小生成树切分

 贪心算法

 

Prim算法

 

代码实现

 测试

kruskal算法

 ...

代码实现

 测试