数据结构和算法(十一)--图

一、图

1.1、图的实际应用

    生活中常使用的地图，基本上是由城市以及连接城市的道路组成，如果我们把城市看做一个点，把道路看做是一条一条的连接，那么地图就是要学习的图这种数据结构。

    生活中常见的集成电路板，它其实是由一个个触点组成，并把触点和触点之间通过线进行连接。

1.2、图的定义及分类

  定义：图是由一组顶点和一组能够将两个顶点相连的边组成的

  特殊的图：

    1、自环：即一条连接一个顶点和其自身的边；

    2、平行边：连接同一对顶点的两条边；

  图的分类：

    按照连接两个顶点的边有没有方向的不同，可以把图分为以下两种：

    无向图：边仅仅连接两个顶点，没有其他含义；

    有向图：边不仅连接两个顶点，并且具有方向；

1.3、无向图

1.3.1、图的相关术语

相邻顶点：当两个顶点通过一条边相连时，我们称这两个顶点是相邻的，并且称这条边依附于这两个顶点。

度：某个顶点的度就是依附于该顶点的边的个数。

子图：是一副图的所有边的子集（包含这些边依附的顶点）组成的图。

路径：是由边顺序连接的一系列的顶点组成。

环：是一条至少含有一条边且终点和起点相同的路径。

连通图：如果图中任意一个顶点都存在一条路径到达另外一个顶点，那么这幅图就称之为连通图。

连通子图：一个非连通图由若干连通的部分组成，每一个连通的部分都可以称为该图的连通子图。

数据结构和算法(一)

数据结构--栈、队列、链表、散列表、排序二叉树

再小的努力，乘以365都很明显！
每天⽤⼼记录⼀点点。内容也许不重要，但习惯很重要！
一个程序员最重要的能力是：写出高质量的代码！！
有道无术，术尚可求也，有术无道，止于术。
无论你是年轻还是年长，所有程序员都需要记住：时刻努力学习新技术，否则就会被时代抛弃！