图跟树一样，也是非线性结构，咋看起来有点复杂，其实它很简单。树具有层次关系，上层元素可以与下一个多个元素连接，但是只能和上层的一个元素连接。在图结构中，节点间的连接是任意的，任何一个元素都可以与其他元素连接。
图相对而言很简单，我们只介绍的图的遍历和最小生成树，现在我们开始。
遍历
1.概念
从图中某一个顶点出发，访问图中的每一个结点，并要求只能访问一次，不能重复访问。
2.方法
（1）广度优先遍历
基本思想：首先访问顶点，再访问顶点的全部未访问的邻结点，再访问邻结点的所有结点即可（类似树的层次遍历）。
广度优先遍历：V1，V2，V3，V4，V5，V6或V1，V4，V3，V2，V6，V5
（2）深度优先遍历
基本思想：首先访问顶点，再访问顶点的每个邻结点，从该点继续深度优先遍历（类似于树的前序遍历）
深度优先遍历：V1，V2，V5，V3，V6，V4或V1，V4，V6，V3，V5，V2
总结，图的广度优先遍历和深度优先遍历的结果并不唯一。
最小生成树
（1）普里姆（Prim）算法
基本思想：选一个顶点开始，查找与顶点相邻且代价（边值）最小的边的另一个顶点，直到最后。
例如：V1作为顶点，V1->V3->V6->V4，V3->V2->V5，连接图中所有的结点即可。
（2）克鲁斯卡尔（Kruskal）算法
基本思想：选择图中最小的边，直到所有结点都连通。
例如：第一小边：V1->V3，第二小边：V4->V6，第三小边：V2-V5，第四小边：V3->V6，第五小边：V3->V2，此时所有的结点都连到了一起。
（3）算法对比
普里姆算法更加注重的是结点，点与点之间距离最短的优先；克鲁斯卡尔算法更加注重的是边，将边排序，最小边排在前面，最大边排在后面。
总结
由于图的内容相对要简单，所以我们讲解的内容相对而言要少，就当是精益求精吧。后面的排序和算法才是我们的重点，后面的博文马上杀到。
后续博客的更新列表，敬请期待。
我的软考之路（一）——开篇（已更新）
我的软考之路（二）——J2SE宏观总结（已更新）
我的软考之路（三）——数据结构与算法（1）之线性表（已更新）
我的软考之路（四）——数据结构与算法（2）之树与二叉树（已更新）
我的软考之路（六）——数据结构与算法（4）之八大排序（已更新）
相关推荐
本资源摘要信息是关于数据结构与算法的知识点总结，涵盖了数据结构的概念、逻辑结构、存储结构、常用数据结构、算法基础、排序算法、查找算法、数值计算、字符串处理、数据压缩算法、递归算法、图的相关算法等方面的...
标题中的“软考资料\算法真题\软考上机---历年软考DFD,UML试题分析”表明这是一份关于软件考试（Soft Exam）的复习资料，特别关注的是数据流图（DFD）和统一建模语言（UML）两个核心主题。数据流图是系统分析中的一...
3. **数据结构与算法**：链表、栈、队列、树、图等基本数据结构的理解和应用，以及排序、查找等常见算法的实现与分析。 4. **操作系统**：进程管理、内存管理、文件系统、I/O操作等操作系统核心概念的掌握。 5. **...
考生应熟悉基本算法的实现，例如快速排序、二分查找，以及链表、树、图等数据结构的运用。 3. **软件工程**：软件开发过程中的需求分析、设计、编码、测试和维护等阶段是考试的重点。考生需要理解软件生命周期模型...
这些教案可能由经验丰富的教师或行业专家编写，详细解析了软件设计的基本原理、设计模式、数据结构、算法分析、编程语言特性等内容。考生可以通过辅导教案深入理解软件设计的核心概念，提高问题解决和创新能力。 ...
3. **基础知识**：这部分通常包括计算机基础知识、数据结构、算法、操作系统、数据库管理系统、网络技术、软件工程等核心课程。考生需要对这些基础概念有扎实的理解。 4. **应用技术**：针对不同级别的考试，应用...
阅读“软考必备知识点——多媒体专题.pdf”、“软考必备知识点——数据库知识.pdf”、“软考必备知识点——操作系统知识.pdf”和“软考必备知识点——计算机系统知识.pdf”这四个文档，将有助于你全面理解和掌握这些...
**题目背景**：在计算机科学中，二叉树是一种重要的数据结构。本节将重点介绍如何实现二叉树的中序遍历，并通过一个具体的例子来帮助理解。 **题目解析**：根据题目给出的部分代码来看，其主要目标是实现一个二叉...
软件设计师是中国计算机技术职业资格考试中的一个高级别认证，对于想要在IT行业内深入发展，特别是从事软件设计和开发工作的专业人士来说...而这份“软件设计师——软考必备”的资源，无疑为备考之路提供了有力的支持。
2. 数据结构与算法：如线性表、树形结构、图论算法、排序与查找算法等。 3. 计算机网络：TCP/IP协议、网络层次结构、网络安全与管理等。 4. 法律法规：涉及知识产权法、合同法、信息安全法规等。 5. 信息系统设计与...
2. **数据结构与算法**：数据结构是软件设计的基础，包括数组、链表、栈、队列、树、图等，而算法则是解决问题的关键，如排序算法、查找算法等。 3. **操作系统**：涵盖进程管理、内存管理、文件系统、设备管理等...
2. **数据结构与算法**：这是软考中的重点，考生需要熟练掌握数组、链表、栈、队列、树（二叉树、堆）、图等基本数据结构，并能设计和分析算法的效率，如排序和查找算法。 3. **计算机网络**：涉及到TCP/IP协议、...
“软件设计师知识整理.md”文档很可能包含了对软件设计流程、设计原则、设计模式、数据结构和算法、软件工程方法论等核心主题的详细梳理。这不仅包括了需求分析、系统设计、编码实现、测试与维护等软件开发的全过程...
这部分涵盖了软件设计师考试的所有核心知识点，包括但不限于软件工程的基本概念、软件开发模型、软件生命周期管理、需求分析、系统设计、编程语言基础、数据结构与算法、数据库设计、网络与操作系统、软件质量保证与...
“数据结构与算法”是编程的基础，考生需要熟练运用数组、链表、树、图等各种数据结构，并掌握排序、查找等常用算法，这对于解决实际问题至关重要。 “软件工程”部分则涉及到软件开发的全过程，包括需求分析、设计...
根据软考-软件设计师中级考试王勇老师课程做的手写笔记，包含12个章节，计算机组成与体系结构、操作系统、数据库系统、计算机网络、数据结构与算法基础、程序设计语言与语言处理基础、法律法规、软件工程、面向对象...
2. **数据结构与算法**：讲解了各种常用的数据结构（如数组、链表、树、图等）及其操作，以及常见算法（排序、查找等），这些都是软件设计的基础。 3. **操作系统原理**：深入解析进程管理、内存管理、文件系统等，...
2. **算法与数据结构**：掌握基本的排序算法（如冒泡排序、选择排序、插入排序、快速排序、归并排序等）和查找算法（如线性查找、二分查找等），以及链表、栈、队列、树和图等数据结构的概念和操作。 3. **计算机...
3. **算法与数据结构**：这部分要求考生能理解并运用基本的排序和查找算法，了解数组、链表、栈、队列、树等常见数据结构的特性及操作。 4. **软件工程基础**：学习软件开发过程，包括需求分析、设计、编码、测试和...
1. **基础理论**：包括数据结构、算法、计算机网络、操作系统、数据库原理等基础知识。 2. **编程语言**：根据考试大纲，掌握至少一种编程语言，如C++、Java、Python等，理解其语法特性、数据类型、流程控制、函数...