- 博客(4)
- 资源 (1)
- 问答 (1)
- 收藏
- 关注
RSS订阅原创 图：广度优先搜索（Breadth_First Search）
广度优先搜索（Breadth_first Search)：假设从图中的顶点v出发，在访问了v之后依次访问v的各个为曾访问过的邻接点，然后分别从这些邻接点出发依次访问它们的邻接点，并使“先被访问的顶点的邻接点”先于"后被访问的顶点的邻接点"被访问，直至图中所有已被访问的顶点的邻接点都被访问到。若此时图中尚有顶点未被访问，则另选图中一个未曾被访问的顶点作起始点，重复上述过程，直至图中所有顶点都被访问到
2014-06-08 18:02:27
894
原创 图的存储结构（1）：数组表示法
引言：图是一种较线性表和树更为复杂的数据结构。在线性表中，数据元素之间仅有线性关系，每个数据元素只有一个直接前驱和一个直接后继；在树形结构中，数据元素之间有明显的层次关系，每一层的数据元素只能与下一层的多个元素相关，但只能和上一层中的一个元素相关；而在图形结构中，结点之间的关系可以是任意的，图中任意两个数据元素之间都有可能相关。因此这对于刚掌握c语言的学生来说掌握图这种数据结构，并且可以用完整的代
2014-05-17 22:53:00
7393
装Windows10和ubuntu双系统时出现的问题
2016-06-14
TA创建的收藏夹 TA关注的收藏夹
TA关注的人