图论
文章平均质量分 74
catch_slight_light彩笔
做好每一天
展开
-
图论定义
1.图的定义 由若干个不同顶点与连接其中某些顶点的边所组成的图形就称为图。(顶点的位置以及边的曲直都是无关紧要的,而且也是没有假定这些顶点和边都要在一个平面内,只关心顶点的多少和这些变是连接哪些顶点的),通常用大写字母G表示图,V表示所有顶点的集合,E表示边的集合,记作G = (V, E)。 2.同构 如果两个图G和G1,它们顶点之间可以建立起一对一的对应,并且当且仅当G的顶点Vi与原创 2016-10-09 23:13:06 · 1870 阅读 · 0 评论 -
广度优先搜索 BFS
1、 队列 (1) 定义 队列也是一种运算受限的线性表。在这种线性表上,插入限定在表的某一端进行,删除限定在表的另一端进行。允许插入的一端称为队尾,允许删除的一端称为队头。 特点:队列中数据元素的入队和出队过程是按照“先进先出” 的原则进行的。因此,队列又称为“先进先出”的线性表,简称FIFO表。 (2) 实现-链队列 队列的转载 2016-10-09 23:26:00 · 588 阅读 · 0 评论