7图有哪些信誉好的足球投注网站基础讲解.ppt

图有哪些信誉好的足球投注网站基础;一、图有哪些信誉好的足球投注网站概论;树型结构(非线性结构) ;树的定义和基本术语 ;树的逻辑结构：树中任一结点都可以有零个或多个直接后继结点 但至多只能有一个直接前趋结点。; 定义： ;图的意义; 基本术语： ; 无向图中边的取值范围：0≤e≤n(n-1)/2。 (n 表示图中顶点数目， e 表示边的数目，且不 考虑顶点到自身的边) ; 稀疏图：含有很少条边或弧的图。 ;v3 ; 度：无向图中顶点 v 的度是和 v 相关联的边的数目，记为TD(v)。 ; 路径：从顶点v到v′的路径是一个顶点序列 (v= vi, 0, vi, 1, …, vi, m=v′)，满足 (vi, j-1, vi, j)?VR 或 vi, j-1, vi, j ?VR (1 ? j ? m)。 ; 连通分量：无向图的极大连通子图；任何连通图的连通分量只有一个，即其本身；非连通图有多个连通分量(非连通图的每一个连通部分)。;;v2 ;网的邻接矩阵可定义为： ;顶点表结点 ;v2 ;方法： ;若规定先左后右，则只有前三种情况： DLR —— 先(根)序遍历 LDR —— 中(根)序遍历 LRD —— 后(根)序遍历;1、先根(次序)遍历:; 从图的任意指定顶点出发，依照某种规则去访问图中所有顶点，且每个顶点仅被访问一次，此过程叫做图的遍历。; 方法：从图的某一结点出发，首先依次访问该结点的所有邻接顶点 Vi1, Vi2, …, Vin ,再依次访问与 Vi1, Vi2, …, Vin 相邻接的所有未被访问的顶点，重复此过程，直至所有顶点均被访问为止。 ;; 方法：首先访问指定的起始顶点，然后在与该顶点邻接的顶点中选择一个未被访问的顶点进行访问，接着再从现在访问的顶点的 邻接顶点中任意选择一个未被访问的顶点进行访问，如此继续，若 到达无未被访问的邻接顶点的顶点时，则退回到最近访问过的那 个顶点，若它还有未被访问的邻接顶点，则选择一个进行访问。重复上述过程，直到全部顶点都访问完毕 。 ;;;2 显式图隐式图;2 显式图隐式图-子集树;2 显式图隐式图-子集树;2 显式图隐式图-排列树;2 显式图隐式图-排列树;3 图有哪些信誉好的足球投注网站术语方法分类;3 图有哪些信誉好的足球投注网站术语方法分类;3 图有哪些信誉好的足球投注网站术语方法分类;3 图有哪些信誉好的足球投注网站术语方法分类;3 图有哪些信誉好的足球投注网站术语方法分类;二、广度优先有哪些信誉好的足球投注网站;1 广度优先遍历/有哪些信誉好的足球投注网站;1 广度优先有哪些信誉好的足球投注网站;1 广度优先有哪些信誉好的足球投注网站-算法要素;;2 广度优先有哪些信誉好的足球投注网站-算法的基本思路;1 广度优先有哪些信誉好的足球投注网站-一般算法;1 广度优先有哪些信誉好的足球投注网站-邻接表表示图的算法;1 广度优先有哪些信誉好的足球投注网站-邻接矩阵表示图的算法;例7.1 已知若干个城市的地图，求从一个城市到另一个城市 的路径，要求路径中经过的城市最少。;2 广度优先有哪些信誉好的足球投注网站的应用-例7.1-分析;1)将城市A（编号1）入队，队首qh置0，队尾qe置1。 2)将队首所指的城市所有可直通的城市入队(如果这个城市在队中出现过就不入队),然后将队首加1，得到新的队首城市。重复以上步骤，直到城市H入队为止。当搜到城市H时，有哪些信誉好的足球投注网站结束。 3)输出最少城市线路。 ;1）二维数组jz[][]作为邻接矩阵的存储空间。 2）数组sq[]作为活结点队的存储空间。 3）队列的每个结点有两个成员：sq[i].city记录入队的城市，sq[i].pre记录该城市的前趋城市在队列中的下标，这样通过sq[i].pre就可以倒推出最短线路。 4）设置数组visited[]记录已有哪些信誉好的足球投注网站过的城市。 ;2 广度优先有哪些信誉好的足球投注网站的应用-例7.1-算法设计;算法分析：时间复杂度是O(n)；空间复杂性为(n2)，包括图本身的存储空间和有哪些信誉好的足球投注网站时辅助空间“队”的存储空间。;回顾;回顾;例7.2 迷宫是许多小方格构成的矩形，在每个小方格中有的是墙（图中的“1”），有的是路（图中的“0”）。走迷宫就是从一个小方格沿上、下、左、右四个方向到邻近的方格，当然不能穿墙。设迷宫的入口是在左上角(1,1)，出口是右下角(8,8)。根据给定的迷宫，找出一条从入口到出口的路径。 ;2 广度优先有哪些信誉好的足球投注网站的应用-例7.2-分析;2 例7.2-分析设计;2 例7.2-分析设计;2 例7.2-分析设计;2 例7.2-分析设计;int maze[8][8]={{0,0,0,0,0,0,0,0},{0,1,1,1,1,0,1,0}, {0,0,0,0,1,0,1, 0},{0,1,0,0,0,0,1,0},{0,1,0,1,1,0,1,0},{0,