原文:第8章 图

第 章 图 目录 第 章 图 一 图的基本概念 二 图的基本运算 三 图的基本存储结构 . 邻接矩阵及其实现 . . 邻接矩阵存储结构 . . 建立网络的邻接矩阵算法 算法 . 邻接表及其实现 . . 邻接表存储结构 . . 建立无向图的邻接表算法 算法 . 邻接多重表 四 图的遍历 . 深度优先遍历 DFS . 广度优先遍历 BFS 五 生成树与最小生成树 无向网 . 最小生成树的定义 . 最小 ...

2020-10-04 19:41 0 429 推荐指数:

查看详情

习题----第六 (转)

一、选择题 1.图中有关路径的定义是(A )。 A.由顶点和相邻顶点序偶构成的边所形成的序列 B.由不同顶点所形成的序列 C.由不同边所形成的序列 D.上述定义都不是 2.设无向的顶点个数为n,则该最多有(B)条 ...

Sat Apr 29 23:06:00 CST 2017 0 2796
第六小结--

想了很多,打算决定每天都在这个上面加一点自己当天学到的,还有自己思考的东西,一点一点加,或许会更有效率,也会记录我的思考过程吧。 5.12 今天做了PTA上的选择题 1、用一维数组G[]存储有4个顶点的无向如下: 推出:则顶点2和顶点0之间是有边的。 2、如果用邻接表存储 ...

Sun May 19 23:00:00 CST 2019 2 1091
后端 位姿 第11

1.前言以BA为主的优化,很多路标点,大量特征点,因为有这大量的特征点,所以实时不好,要在更大的场景上用,必须进行优化。这里后端有两种方法,一种位姿,一种因子图。2.位姿BA带有很多的相机位姿和空间点,时间一长,BA计算效率会下降。但是实际情况中,经过若干次观测之后,收敛的特征点和空间 ...

Fri Aug 18 03:56:00 CST 2017 0 3180
第二--网络与(复杂网络学习笔记)

网络与 的定义 的数学表示:\(G=(V, E)\) 节点数: \(N=|V|\), 边数\(M=|E|\) 的类型 按照边的方向分为: 有向和无向 按照边的权值分为: 加权和无权 简单 本书重点介绍无权无向. 重 ...

Wed Apr 08 00:54:00 CST 2020 0 1218
思维导 第十二 项目采购管理

项目采购管理包含 第一部分 规划采购管理-记录采购决策,明确采购方法,通过自制或外购分析、合同类型得到采购管理计划、采购策略、招标文件、采购工作说明书、独立成本估算 第二部分 实施采购-招标、 ...

Sat Dec 15 00:54:00 CST 2018 0 823
Matplotlib——第一轻松画个

首先安装matplotlib,使用pip install matplotlib。安装完成后在python的命令行敲入import matplotlib,如果没问题,说明安装成功可以开始画图了。 看好 ...

Wed Oct 21 02:33:00 CST 2015 0 4083
 
粤ICP备18138465号  © 2018-2026 CODEPRJ.COM