2015年1月14日
数据结构基础(21) --DFS与BFS
摘要： DFS 从图中某个顶点V0 出发，访问此顶点，然后依次从V0的各个未被访问的邻接点出发深度优先搜索遍历图，直至图中所有和V0有路径相通的顶点都被访问到(使用堆栈). //使用邻接矩阵存储的无向图的深度优先遍历template void Graph::DFS(){ stack iStac... 阅读全文
posted @ 2015-01-14 15:54 挨踢人啊 阅读(143) 评论(0) 推荐(0)
数据结构基础(20) --图的存储结构
摘要： 图的结构定义 图是由一个顶点集 V 和一个弧集 E构成的数据结构。 Graph = (V , E ) 其中，E ＝ {| v,w∈V 且 P(v,w)} 表示从 v 到 w 的一条弧，并称 v 为弧尾，w 为弧头。谓词 P(v,w) 定义了弧 的意义或信息。 由顶点集和边集构... 阅读全文
posted @ 2015-01-14 15:50 挨踢人啊 阅读(189) 评论(0) 推荐(0)