数据结构基础（五）图以及DFS、BFS

概念 定义 图是一种较线性表和树更为复杂的数据结构 相较于线性表的一对一（每一个结点只有一个前驱后驱）和树的一对多（层级结构，上层结点能够与多个下层结点相关），图形结构的元素关系是多对多（即结点之间的关系能够是任意的）html 图可分为有向图和无向图java 术语 连通图：对于无向图，若是任意两个结点之间都是通的，则称之为连通图 连通份量：对于无向非连通图，极大连通子图称为其连通份量 强连通图：对

>>阅读原文<<