04 2018 档案
摘要：总述：排序是指将元素集合按规定的顺序排列。通常有两种排序方法：升序排列和降序排列。例如，如整数集{6，8，9，5}进行升序排列，结果为{5，6，8，9}，对其进行降序排列结果为{9，8，6，5}。虽然排序的显著目的是排列数据以显示它，但它往往可以用来解决其他的问题，特别是作为某些成型算法的一部分。
阅读全文
摘要：广度优先搜索应用举例：计算网络跳数 图结构在解决许多网络相关的问题时直到了重要的作用。 比如，用来确定在互联网中从一个结点到另一个结点（一个网络到其他网络的网关）的最佳路径。一种建模方法是采用无向图，其中顶点表示网络结点，边代表结点之间的联接。使用这种模型，可以采用广度优先搜索来帮助确定结点间的最小
阅读全文
摘要：我们在这里讨论的图的接口有11个，涉及到8个函数接口和3个宏定义。
函数接口包括初始化图、销毁图、插入顶点、插入边、移除顶点、移除边、取出顶点邻接表、判断顶点是否邻接；宏接口包括返回邻接表的结构链表、返回顶点个数、返回边个数。
阅读全文
