数据结构(九)--图

一、图的基本概念 1.什么是图 和树相像的一种数据结构，通常有一个固定的形状，这是由物理和  抽象的问题来决定的。 2.邻接 如果两个顶点被同一条边连接，就称这两个顶点是邻接的。 3.路径 路径是从一个顶点到另一个顶点经过的边的序列。 4.连通图和非连通图 至少有一条路径可以连接所有的顶点，那么这个图就是连通的，否则就是不连通的。 5.有向图和无向图 有向图的边是有方向的，如只能从A到B，不能从B

>>阅读原文<<