图
文章平均质量分 84
kobe_yang24
talk is cheap!show your code.
展开
-
深度优先搜索和广度优先搜索
搜索算法 算法是作用于具体的数据结构之上的,深度优先搜索和广度优先搜索都是基于图这种数据结构的。他们是两种最简单、最暴力的搜索。 1.广度优先搜索(Breadth- First-Search) 广度优先搜索(Breadth- First-Search),地毯式 层层推进的搜索策略,即现查找离起始点最近的,然后是次近的,一次往外搜索。 六度分割理论 并不是说任何人与人之间的联系必须要通过六...原创 2018-12-27 06:47:20 · 458 阅读 · 0 评论 -
数据结构之图
图 1.图是什么? 图是一种非线形的数据结构,比树更加复杂。 图中的元素叫做顶点(vertex),图中的一个顶点可以和任意一个顶点建立联系,之间的联系就叫做 边(edge),每个顶点有多少边,叫做这个顶点的度(degree)。 像微博、微信、qq等交友软件,存储关注的粉丝,好友,好友的亲密度等都是用的图这种数据结构存储的。 2.无向图 微信中的好友就可以用无向图来存储。下图就是一个无向图。连个...原创 2018-12-25 21:33:00 · 978 阅读 · 0 评论