教材学习内容总结 19.0 概述 本章是在讲图及它的特殊用途 讨论有向图和无向图 19.1 无向图 无向图中，表示边的顶点对是无序的 如果图中的两个顶点之间有边连接，则称它们是邻接的 路径是图中连接两个顶点的边的序列 第一个顶点和最后一个顶点相同且边不重复的路径称为环 19.2 有向图 在有向图中， ...
分类：
其他好文 时间：
2019-11-30 19:03:11
阅读次数：
97
20182328 2019 2020 1 《数据结构与面向对象程序设计》第十周学习总结 教材学习内容总结 图的概念 图由顶点和边组成。 邻接的(adjacent)：图中的两个顶点之间有一条连通边。 邻居：邻接顶点。 自循环（环）：连通一个顶点及其自身的边。 路径：由一个顶点到达另一个顶点。 路径长度 ...
分类：
其他好文 时间：
2019-11-30 18:57:08
阅读次数：
125
行列式 题目大意 ? 给定一个无向联通图，求其邻接矩阵行列式。 ? $n\leq 3\times 10^4 , m\leq 3\times 10^5$ ，保证每个边双联通分量点数 $\leq 50$ 题解 ? 考虑这个邻接矩阵的行列式的意义，在不考虑行列式中的 $ 1$ 系数的情况下，就是选出若干个 ...
分类：
其他好文 时间：
2019-11-29 13:15:14
阅读次数：
92
20182334 2019 2020 1 《数据结构与面向对象程序设计》第十周学习总结 教材学习内容总结 第十周我学习到的内容有： 有向图、无向图和完全图及带权概念 图的广度优先遍历和深度优先遍历 最小生成树 邻接矩阵和邻接表 哈希方法 无向图 无向图中表示边的顶点对是无序的。 如果图中两个顶点之间 ...
分类：
其他好文 时间：
2019-11-27 23:14:11
阅读次数：
81
20182308 2019 2020 1 《数据结构与面向对象程序设计》第10周学习总结 教材学习内容总结 有关于图的课堂内容： 邻接矩阵、邻接表，图的数组表示法。一个字符串上的数组就可实现数组。需要掌握。 我们简单提到了其他以下几种图：边集数组、无向图邻接表、逆邻接表、十字链表、邻接多重表（比较复 ...
分类：
其他好文 时间：
2019-11-27 00:41:35
阅读次数：
85
描述 一个连通图采用邻接表作为存储结构。设计一个算法，判断无向图中任意给定的两点是否存在一条长度为k的简单路径。 输入 多组数据，每组m+3数据行。第一行有两个数字n，m和k，代表有n个顶点，m条边和长度k。第二行有n个字符，代表n个顶点的编号。第三行到第m+2行每行有两个字符h和p，代表边依附的两 ...
分类：
其他好文 时间：
2019-11-25 09:51:28
阅读次数：
68
什么时最小生成树？ 一个有n个结点的连通图的生成树是原图的极小连通子图，且包含原图中的所有n个结点，并且有保持图连通的最少的边。最小生成树可以用Kruskal算法或Prim算法求出。 在一给定的无向图g=(V,E)中，(u,v)代表连接顶点u与顶点v的边，而w(u,v)代表此边的权重，若存在T为E ...
分类：
其他好文 时间：
2019-11-24 12:09:52
阅读次数：
72
1.vector 动态数组，方便的动态扩容，方便的变量初始化（int类型默认初始化为0，bool默认初始化为false），可以用来实现邻接表（结点数太多的图）。 头文件 定义 元素访问 定义 元素访问 定义 内容访问 常用函数 | 函数 | 说明 | | | | | operator+= | 字符串 ...
分类：
编程语言 时间：
2019-11-24 11:51:29
阅读次数：
99
关键：利用栈来保存已经搜索到的顶点，利用top来返回上一个顶点。 描述 一个连通图采用邻接表作为存储结构。设计一个算法，实现从顶点v出发的深度优先遍历的非递归过程。 输入 多组数据，每组m+2数据行。第一行有两个数字n和m，代表有n个顶点和m条边。顶点编号为1到n。第二行到第m+1行每行有两个整数h ...
分类：
其他好文 时间：
2019-11-23 16:32:10
阅读次数：
192
问题描述 已知无向图的邻接矩阵，以该矩阵为基础，给出深度优先搜索遍历序列，并且给出该无向图的连通分量的个数。 在遍历时，当有多个点可选时，优先选择编号小的顶点。 输入说明： 第一行是1个正整数，为顶点个数n，顶点编号依次为0，1，…，n-1。后面是邻接矩阵，n行n列。 输出说明： 共2行。第一行输出 ...
分类：
其他好文 时间：
2019-11-22 01:21:16
阅读次数：
60
