![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
图
文章平均质量分 77
tulensa
苦逼的 Android开发工程师
展开
-
数据结构之图的遍历【1】
前言:图和树一样都是一种非线性结构。和前面的另外两种数据结构线性表和树相比,图是一种更加灵活,更加多变(可以具有的统一性质更少了)的数据结构。线性表是一对一的线性结构,树是一对多的非线性结构,而图则是任意数据节点间,多对多的非线性结构,它的每一个节点都可以与其他任意多个节点相关联。灵活性使得图可以用来描述、求解我们实际生活中的问题,同时也使得我们使用它的难度加大了。一、图的存储表示方法1. 以邻接...原创 2018-02-27 17:35:44 · 260 阅读 · 0 评论 -
【算法复习】图的最小生成树(Prim&Kruskal)
前言图的最小生成树算法主要有两种,Prim算法和Kruskal算法。实质上,这两种算法的思想都不难理解,但是在实际编程中,很容易将数据结构弄的过于复杂,增加无谓的开销。下面的文章是我这次回过头来整理的时候,看见的构造算是比较巧妙的一篇(主要是kruskal算法的实现部分),虽然有些地方我感觉有点冗余,但总体来说是值得学习的。原文地址http://blog.csdn.net/qjzl2008/art...转载 2018-02-28 15:53:39 · 969 阅读 · 0 评论 -
数据结构之图的最小生成树【1】
这篇文章的内容,是看了一篇讲最小生成树两种经典算法的文章后,我自己敲的代码和感想。主要的内容在注释上,写成博客方便之后查看,或者是利用。参考文章:http://blog.csdn.net/qjzl2008/article/details/8008077代码:#include "stdafx.h"#include <iostream>using namespace std;str...原创 2018-02-28 16:01:02 · 368 阅读 · 0 评论 -
数据结构之图的最小生成树【2】
这篇文章接上一篇最小生成树的文章,上一篇的代码是Kruskal算法,这一篇是Prim算法,顺便复习了一下优先级队列。只要记住树是一种1对多的结构,储存的最好方法是储存每个节点的父节点(用数组的储存的话)就行。参考文章:http://blog.csdn.net/tham_/article/details/46048907代码:struct Matrix{ int iVexNum; int iE...原创 2018-03-01 11:29:33 · 226 阅读 · 0 评论 -
数据结构之图的最短路径(Dijkstra & Floyd)【1】
前言计算图的最短路径,比较常见的算法有两种,一种是计算单源最短路径的Dijkstra算法,一种是计算任意两个点对最短路径的Floyd算法。这篇文章中主要的内容是Dijkstra算法的原理和实现。一、原理1.算法特点: 个人认为,Dijkstra算法的原理其实就是广度优先搜索,即逐步查找整张图,不管输入节点的位置情况,最后得到的也是所有点到源点的最小路径情况。2.算法描述: ...原创 2018-03-01 17:00:17 · 2552 阅读 · 3 评论