图的基本介绍
为什么要有图这个基本数据结构?
我们还学习过线性表(数组、队列、链表和栈)和树,但是我们可以发现,线性表局限于一个直接前驱(就是只能有唯一一个前面的结点)和一个直接后继的(唯一一个后面的结点)关系。树也只能有一个直接前驱也就是父节点。但是当我们如果想要表示多对多的关系时,前面所学习的数据结构就不能满足我们的需求了,这时候我们就需要图这个数据结构
图的举例说明
图是一种数据结构,其中结点可以具有零个或多个相邻的元素,两个结点之间的链接称为边。结点也可以称为顶点。
我们还学习过线性表(数组、队列、链表和栈)和树,但是我们可以发现,线性表局限于一个直接前驱(就是只能有唯一一个前面的结点)和一个直接后继的(唯一一个后面的结点)关系。树也只能有一个直接前驱也就是父节点。但是当我们如果想要表示多对多的关系时,前面所学习的数据结构就不能满足我们的需求了,这时候我们就需要图这个数据结构
图是一种数据结构,其中结点可以具有零个或多个相邻的元素,两个结点之间的链接称为边。结点也可以称为顶点。