`
webcenterol
  • 浏览: 973495 次
文章分类
社区版块
存档分类
最新评论

各种基本算法实现小结(四)—— 图及其遍历

 
阅读更多

各种基本算法实现小结(四)—— 图及其遍历

(均已测试通过)

====================================================================

图——深度优先和广度优先算法

无向图用二维邻接矩阵表示

测试环境:VC 6.0 (C)

运行结果:

======================================================

图 ——深度优先

测试环境:VS2008 (C)

======================================================

图 ——广度优先

测试环境:VS2008 (C)


======================================================

图 ——深度优先和广度优先算法2(网摘)

本文引用网址:http://bbs.bccn.net/thread-155311-1-1.html(编程论坛)

看到本算法在网上转载较多,比较流行,且能直接运行

但发现大多转载中,也把DFS与BFS正好写反了,对此本文已修正

此外,本算法混用了C与C++,不够单纯,申请的指针空间也未及时释放

测试环境:VC 6.0 (C)

运行结果:

======================================================

分享到:
评论
1 楼 sunboy_2050 2012-09-11  
转载我的文章,请在“显要”位置注明出处和链接!!!其它几篇也一样!!!

相关推荐

    算法基本逻辑结构——循环结构(教案)借鉴.pdf

    **算法基本逻辑结构——循环结构** 在计算机科学和信息技术领域,算法是解决问题的关键步骤,而循环结构是算法设计中不可或缺的一部分。本节课我们将深入探讨循环结构的概念及其在实际生活中的应用。 **一、循环...

    常用排序算法小结(附Java实现)

    这篇博客“常用排序算法小结(附Java实现)”提供了一种深入理解并掌握常见排序算法的途径,尤其对于Java开发者来说非常实用。文章可能涵盖了如冒泡排序、选择排序、插入排序、快速排序、归并排序、堆排序等多种经典...

    各种经典排序算法小结---必知必会

    ### 各种经典排序算法小结---必知必会 #### 概述 排序算法是计算机科学中的一个重要组成部分,主要用于将一系列数据按照特定顺序(升序或降序)进行排列。排序算法的学习对于理解算法复杂度、算法设计原理以及提高...

    严蔚敏 数据结构(C语言版) 代码 23490 书中算法

    1.5 小结 15 习题 16 第2章 线性表 18 2.1 线性表的类型定义 18 2.1.1 线性表的定义和特点 18 2.1.2 线性表的抽象数据类型定义 18 2.2 线性表的顺序表示和实现 19 2.2.1 线性表的顺序存储表示 19 ...

    C/C++常用算法手册.秦姣华(有详细书签).rar

    2.8.7 遍历图 80 2.8.8 图结构操作示例 81 2.9 小结 84 第3章 基本算法思想 85 3.1 常用算法思想概述 85 3.2 穷举算法思想 85 3.2.1 穷举算法基本思想 86 3.2.2 穷举算法示例 86 3.3 递推算法思想 88 ...

    JAVA语言版数据结构与算法

    - **小结**:总结本节内容,为后续章节的学习打下基础。 - **算法及性能分析** - **算法**:解释算法的基本概念、性质以及算法的设计策略。 - **时间复杂性**:介绍时间复杂性的定义及其计算方法,包括大O表示法...

    JAVA算法和数据结构

    - **小结**:总结数据结构的基础知识。 ##### 2.2 算法及性能分析 - **算法**:定义算法、算法的设计原则和评价标准。 - **时间复杂性**:介绍时间复杂性的定义、常见的复杂度级别(如O(1), O(n), O(log n)等)。 ...

    数据结构——排序查找等实验

    这个压缩包文件“数据结构——排序查找等实验”显然包含了一系列与数据结构相关的编程实验,涵盖了排序算法和查找技术,这对于学习和理解这些概念至关重要。 首先,让我们逐一解析标签所提及的关键知识点: 1. **...

    谭浩强C语言程序设计,C++程序设计,严蔚敏数据结构,高一凡数据结构算法分析与实现.rar )

    10.8 有关指针的数据类型和指针运算的小结 167 10.8.1 有关指针的数据类型的小结 167 10.8.2 指针运算的小结 167 10.8.3 void 指针类型 168 11 结构体与共用体 11.1 定义一个结构的一般形式 170 11.2 结构类型变量的...

    实验5——二叉树.docx

    4. **个人小结:** - 分析实验难点、关键点或知识点总结。 #### 三、二叉树概念回顾 **二叉树定义:** 二叉树是一种树形结构,每个节点最多有两个子节点,分别称为左子节点和右子节点。根据节点是否为空可以分为...

    谭浩强C语言程序设计,C++程序设计,严蔚敏数据结构,高一凡数据结构算法分析与实现.rar

    10.8 有关指针的数据类型和指针运算的小结 167 10.8.1 有关指针的数据类型的小结 167 10.8.2 指针运算的小结 167 10.8.3 void 指针类型 168 11 结构体与共用体 11.1 定义一个结构的一般形式 170 11.2 结构类型变量的...

    JS中数组与对象的遍历方法实例小结

    除了上述方法,文章中还提到了一个在线工具——JS常见遍历方式性能分析比较工具,它可以帮助开发者分析不同遍历方式的性能差异,从而帮助开发者在实际应用中选择合适的遍历方法。 针对数组操作和遍历的高级技巧以及...

    排序算法——选择排序.docx

    2. **算法实现**:在C++中,我们可以用如下的函数来实现选择排序: ```cpp void Choose_paixu(int *a, int len) { // 输出排序过程 printf("==============start Select Sort==============\n"); for (int i = ...

    数据结构与算法 JAVA 语言描述

    - **2.1.3 小结**:总结前两节内容,帮助读者更好地理解数据结构的概念。 - **2.2 算法及性能分析** - **2.2.1 算法**:阐述算法的基本定义、特点等。 - **2.2.2 时间复杂性**:介绍了大O表示法(O),用来衡量...

    java数据结构和算法

    - **数据结构**:定义了数据结构的基本概念,介绍了抽象数据类型的使用,并给出了小结。 - **算法及性能分析**:首先介绍了算法的基本概念,随后深入探讨了时间复杂性和空间复杂性的计算方法。还详细讲解了如何进行...

    数据结构与算法(JAVA语言版).

    - **小结**:总结数据结构的基本知识和重要性。 - **算法及性能分析** - **算法定义**:解释算法的概念,以及算法的设计原则。 - **时间复杂性**:介绍时间复杂性的定义,如何计算算法的时间复杂性,以及常见的...

    《动态规划算法实验》实验报告.docx

    《动态规划算法实验》实验报告主要探讨了两个经典动态规划问题——0-1背包问题和合唱队形安排问题。这两个问题都是在优化决策过程中寻找最优解的经典实例。 **一、0-1背包问题** 0-1背包问题是一个经典的约束优化...

    数据结构与算法:C++描述

    本书在简要回顾了基本的C++ 程序设计概念的基础上,全面系统地介绍了队列、堆栈、树、图等基本数据结构,以及贪婪算法、分而治之算法、分枝定界算法等多种算法设计方法,为数据结构与算法的继续学习和研究奠定了一...

    C语言教程—算法的概念PPT课件.pptx

    通过上述内容的学习,我们了解到了算法的基本概念及其重要性,掌握了算法的表示方法,并通过具体示例学习了如何设计和实现算法。此外,还介绍了结构化程序设计方法及其应用。这些知识对于学习C语言或其他编程语言都...

Global site tag (gtag.js) - Google Analytics