摘要：
一、图的遍历概念 定义：从已给的连通图中某一顶点出发，沿着一些边访遍图中所有的顶点，且使每一个顶点仅被访问一次，就叫做图的遍历，他说图的基本运算。 遍历的实质：找每个顶点的邻接点的过程。 特点：因为图中是多对多，所有图中有可能存在回路，且图的任一顶点都可能与其他顶点相通，在访问完某个顶点之后可能沿着 阅读全文
摘要：
一、图的概念 通常图表示为偶对，是顶点和边的集合 G = (V,E)V:顶点(数据元素)的又穷非空集合G:边的又穷集合 1.图的分类 1.通常根据边有无方向分为：又向图和无向图。 2.根据任意两个顶点之间是否有边相连称为：完全图其中：无向完全图中 n个顶点有 n(n-1)/2 条边 有向完全图中 n 阅读全文
