图有两种表示方法，邻接矩阵和邻接表，接下来我们讲解邻接矩阵和用ｃ实现一个邻接矩阵． 我们先看一个图： 我们想将这样一个图信息存储起来，我们有两个必须存储的数据，节点信息(a,b,c,d,e ...

图、prim算法、dijkstra算法 一、图的定义 图(Graph)可以简单表示为G=<V, E>，其中V称为顶点(vertex)集合，E称为边(edge)集合。图论中的图(gra ...

前面我们介绍了队列、堆栈、链表，你亲自动手实践了吗？今天我们来到了树的部分，树在数据结构中是非常重要的一部分，树的应用有很多很多，树的种类也有很多很多，今天我们就先来创建一个普通的树。其他各种各样的树 ...

一、示例： 树的结构： 示例中自己构建了图片中的这棵树： 树节点模型： 构建树： 二、遍历方式 提供三种方式进行遍历： ① 递归形式的深度优先遍历： ...

　　我们先来看一个图 我们想将这个图的信息存储到邻接表中，我们需要一个数组保存节点信息，还要有一个节点用来保存与该节点相邻的节点信息． 如果将上面的图用邻接表存储，我们将回看到这 ...

如果看完本篇博客任有不明白的地方，可以去看一下《大话数据结构》的7.4以及7.5，讲得比较易懂，不过是用C实现 下面内容来自segmentfault 存储结构 要存储一个图，我们知道图既有结点， ...

深度优先遍历 深度优先遍历（Depth-First-Search），是搜索算法的一种，它沿着树的深度遍历树的节点，尽可能深地搜索树的分支。当节点v的所有边都已被探寻过，将回溯到发现节点v的那条边的起 ...

图的遍历 题目描述 给定一张包含N个点、N-1条边的无向连通图，节点从1到N编号，每条边的长度均为1。假设你从1号节点出发并打算遍历所有节点，那么总路程至少是多少？ 输入 第一行包含一个整数N ...

matrix.c aqueue.h aqueue.c ...

...