摘要:
每周学习日记5 正文 这周学习了两种图的遍历方法还有普里姆(Prim)算法 。 深度优先搜索 由于一个有解的问题树可能含有无穷分枝,深度优先搜索如果误入无穷分枝(即深度无限),则不可能找到目标节点。为了避免这种情况的出现,在实施这一方法时,定出一个深度界限,在搜索达到这一深度界限而且尚未找到目标时, 阅读全文
posted @ 2020-05-31 22:14
iGGBond
阅读(133)
评论(0)
推荐(0)
摘要:
每周学习日记4 正文 这周学习了图的存储结构。 邻接矩阵 (Adjacency Matrix) 在图的邻接矩阵表示中,有一个记录各个顶点信息的顶点表(一维数组),还有一个表示各个顶点之间关系(边)的邻接矩阵(二维数组)。 邻接矩阵的定义 typedef char VertexData; typede 阅读全文
posted @ 2020-05-31 22:08
iGGBond
阅读(107)
评论(0)
推荐(0)
摘要:
每周学习日记3 正文 这周学习了有向图和无向图。 有向图,无向图。 图是由顶点集合(vertex)及顶点间的关系集合组成的一种数据结构: Graph=( V, E ) 其中 V = { x | x 某个数据对象} 是顶点的有穷非空集合; E1 = {(x, y) | x, y V } 或 E 阅读全文
posted @ 2020-05-31 22:02
iGGBond
阅读(157)
评论(0)
推荐(0)

浙公网安备 33010602011771号