邻接表的定义及C/C++代码实现
邻接表的定义及C/C++代码实现1.邻接表概念邻接表（AdjacencyList）顾名思义，就是通过链表或者利用数组模拟链表的方式将图的相连接关系表示的一种方法，存储方法跟树的孩子链表示法相类似，是一种顺序分配和链式分配相结合的存储……
算法
图的遍历DFS深搜优先搜索及C语言代码实现
图的遍历DFS深搜优先搜索及C语言代码实现1.图的遍历在理解DFS算法之前，我们首先需要对什么是遍历进行了解，遍历的概念就是：从某一个点出发（一般是首或尾），依次将数据结构中的每一个数据访问且只访问一遍。2.DFS简介DFS（Depth-Fi……
最小生成树,普利姆(Prim)算法及C/C++代码实现
最小生成树,普利姆(Prim)算法及C/C++代码实现1.最小生成树（又名：最小权重生成树）概念：将给出的所有点连接起来（即从一个点可到任意一个点），且连接路径之和最小的图叫最小生成树。最小生成树属于一种树形结构（树形结构是一种特殊的图），或者说是直链型……
快速排序算法C/C++代码图文讲解
快速排序算法C/C++代码图文讲解快速排序是由东尼·霍尔所发展的一种排序算法。在平均状况下，排序n个项目要Ο(nlogn)次比较。在最坏状况下则需要Ο(n2)次比较，但这种状况并不常见。事……