图
一、图的基本概念
1、具有 n 个结点的连通图至少有( n-1 )条边。
2、连通分量指的是无向图中的极大连通子图
二、图存储结构的基本操作
1、已知由 7 个顶点组成的无向图的邻接矩阵为:
则从顶点 A 出发进行深度优先遍历可以得到的序列是:(AECDBGF )
图的基本考点
原文:http://www.cnblogs.com/wxt19941024/p/7474358.html