数据结构
wotaifuzao
我们从出生就开始向坟墓的方向前行,但在这过程,我们总要做些什么!边行边思,找到合适自己存在的方式和态度。不惧生死,不浮华,不自我,感恩你我。
展开
-
图论概念(一)
图(graph)是数据结构和算法学中最强大的框架之一(或许没有之一)。图几乎可以用来表现所有类型的结构或系统,从交通网络到通信网络,从下棋游戏到最优流程,从任务分配到人际交互网络,图都有广阔的用武之地。 而要进入图论的世界,清晰、准确的基本概念是必须的前提和基础。下面对其最核心和最重要的概念作出说明。关于图论的概念异乎寻常的多,先掌握下面最核心最重要的,足够开展一些工作了,其它的再到实践中不断去理...转载 2019-08-13 17:19:56 · 187 阅读 · 0 评论 -
图论学习-树概念(二)
建立了图(graph)的认识,“树”就好理解了。“树”是一种很特别的图(graph)。用图来定义“树”:任意2点之间都连通,并且没有“环”的图。下面的图就是一颗树,因此,树是图的特例。 当然,由于树是一种特别有用的数据结构,因此,它有着一些自身的特点和概念: 一、节点(node) 就是图(graph)的顶点(vertex)。如上图中的顶点:0,1,2,3,4,5,6,7,8。 二、枝(branc...转载 2019-08-13 17:34:46 · 1956 阅读 · 0 评论 -
图论学习-图的遍历(三)
图建构好后,针对具体的问题,我们常常需要通盘的读取图中的信息,包括顶点(vertex)和边(edge),以及它们之间的关系。这种读取图中所有信息的方法就是图的遍历(traversal),也称为搜索(search),就是从图中某个顶点出发,沿着一些边访问图中所有的顶点,且使每个顶点仅被访问一次。遍历是很多图论算法的基础。 遍历需要决定从哪里开始读,依照什么顺序读,要读到哪里为止。如果遍历方法与需解...转载 2019-08-15 17:24:19 · 264 阅读 · 0 评论