随笔分类 - 图
摘要：图的遍历 图的遍历 图的遍历 图的遍历 图的遍历，就是按某种方式系统的访问图中的每个顶点而且仅访问一次的过程。 基本方法分为深度优先遍历和宽度优先遍历两种。 深度优先遍历 访问顶点，并将其标记为已访问。 检查顶点的邻接顶点，从它出发进行深度优先搜索，不存在邻接顶点时回溯。 重复上述操作，直到从顶点出
阅读全文
摘要：图的基本概念 图(graph)可视为一有序二元组G = (V,E), 其中V = {v1,v2,……,vn}为顶点集，V中的元素称为顶点(vertex)，E = {e1,e2,……,en}称为边集，E中的元素成为边(edge)。E中的每条边e连接V中的两个顶点，不妨用e = vi vj 来表示连接顶
阅读全文
