图是由一组顶点和一组能够将两个顶点相连的边组成的。
特殊的图：
- 自环：即一条连接一个顶点和其自身的边
- 平行边：连接同一对顶点的两条边
图的分类:按照连接两个顶点的边的不同，可以把图分为：
- 无向图：边仅仅连接两个顶点，没有其他含义
- 有向图：边不仅连接两个顶点，并且具有方向
- 一、数据结构与算法概述
- 二、算法分析
- 三、排序算法
-
四、数据结构
- 4.1、线性表(linear list)
- 4.2、线性表之顺序表(Sequence List)
- 4.3、线性表之链表(Linked List)
- 4.4、线性表之栈(Stack)
- 4.5、线性表之队列(Queue)
- 4.6、符号表(Symbol Table)
- 4.7、树(Tree)
- 4.8、二叉树(Binary Tree)
- 4.9、堆(Heap)
- 4.10、优先队列(Priority Queue)
- 4.11、平衡树(Balance Tree，BT)
- 4.12、B-树(B-Tree)与B+树(B+Tree)
- 4.13、并查集(Disjoint-Set)
- 4.14、图(Graph)
- 4.15、无向图(Undirected Graph)
- 4.16、有向图(Digraph)
本文档由
HI技术分享 提供