《数据结构》-图的六度空间理论(二)

六度空间理论

六度空间 理论又被称作六度分隔(six degree of separation) 理论。这个理论可以通俗的阐述为：你和任何一个陌生人之间所间隔的人不会超过六个，也就是说，最多通过六个人你就能够认识任何一个陌生人。又被称作小世界理论

在程序上，把六度空间理论中的人际关系网络抽象成一个无向图G。用图G中的一个顶点表示一个人，两个人认识与否代表这两个人的顶点之间是否有一条边来表示。从任一顶点出发用广度优先方法对图进行遍历，统计所有路径长度不超过7的顶点。

《数据结构》-图的六度空间理论(二)相关推荐

数据结构--图(Graph)详解(二)
数据结构–图(Graph)详解(二) 文章目录数据结构--图(Graph)详解(二) 一.图的存储结构 1.图的顺序存储法 2.图的邻接表存储法 3.图的十字链表存储法 4.图的邻接多重表存储法二 ...
c语言编程六度空间,六度空间理论的图论法证明及应用
摘要: 从六度空间理论的假设入手,结合数据结构中图论的相关知识及图论中的最短路径问题,从理论上阐述并分析验证六度空间理论的思想方法,设计了验证算法,分析了算法的性能,在此基础上总结并推导出该理论在 ...
c语言六度空间问题及答案大全,C 六度空间理论的实现
"六度空间"理论又称作"六度分隔(Six Degrees of Separation)"理论.这个理论可以通俗地阐述为:"你和任何一个陌生人之间所间隔 ...
计算机程序设计员理论二
计算机程序设计员理论二计算机程序设计员理论题二计算机程序设计员理论二选择题 1. (单选题)配置高速缓冲存储器(Cache)是为了解决 ( ) . 2. (单选题)如果按字长来划分,微型机可分为 ...
数据结构--图(Graph)详解(四)
数据结构–图(Graph)详解(四) 文章目录数据结构--图(Graph)详解(四) 一.图中几个NB的算法 1.普里姆算法(Prim算法)求最小生成树 2.克鲁斯卡尔算法(Kruskal算法)求最 ...
数据结构--图(Graph)详解(三)
数据结构–图(Graph)详解(三) 文章目录数据结构--图(Graph)详解(三) 一.深度优先生成树和广度优先生成树 1.铺垫 2.非连通图的生成森林 3.深度优先生成森林 4.广度优先生成森林 ...
数据结构--图(Graph)详解(一)
数据结构–图(Graph)详解(一) 文章目录数据结构--图(Graph)详解(一) 一.图的基本概念 1.图的分类 2.弧头和弧尾 3.入度和出度 4.(V1,V2) 和 < V1,V2 & ...
数据结构思维第十三章二叉搜索树
第十三章二叉搜索树原文:Chapter 13 Binary search tree 译者:飞龙协议:CC BY-NC-SA 4.0 自豪地采用谷歌翻译本章介绍了上一个练习的解决方案,然后测试树 ...
【数据结构(C语言)】数据结构-图
图文章目录图一.基本概念 1.图的定义 2.约定符号 3.分类 4.子图 5.路 6.其他术语 7.ADT 二.存储结构 1.邻接矩阵(数组) 2.邻接表三.基本算法 1.遍历 2.求无向图的 ...

《数据结构》-图的六度空间理论(二)

六度空间理论

《数据结构》-图的六度空间理论(二)相关推荐

最新文章

热门文章