(第一篇博客…有点小激动哈哈囧)
今天在写克鲁斯卡尔算法的时候碰到了一个问题就是如何快速将边(Edge)这一结构体如何排序按权重(weight)排序,结构体如何排序如下:
- 苐一个是要排序的数组的起始地址
- 第二个是结束的地址(最后一位要排序的地址的下一地址)
- 第三个参数是排序的方法可以是从大到小吔可是从小到大,还可以不写第三个参数此时默认的排序方法是从小到大排序。
在我这个问题中只要创建vector<Edge>
然后自定义排序方法,就ok了下面贴有关代码:
(第一篇博客…有点小激动哈哈囧)
今天在写克鲁斯卡尔算法的时候碰到了一个问题就是如何快速将边(Edge)这一结构体如何排序按权重(weight)排序,结构体如何排序如下:
在我这个问题中只要创建vector<Edge>
然后自定义排序方法,就ok了下面贴有关代码: