一、图的概念 （1）图的定义： 图（Graph）是由顶点的有穷非空集合和顶点之间边的集合组成，通常表示为：G（V，E），其中，G表示一个图，V是图G中顶点的集合，E是图G中边的集合。注意：线性表中可以没有元素，称为空表。树中可以没有结点，叫做空树。但是在图中不允许没有顶点，可以没有边。 （2）图的基 ...
分类：
其他好文 时间：
2020-06-13 21:01:33
阅读次数：
48
第六章学习的主要内容如下： 这是课后习题的一道题： 1 void DFS_AM(AMGraph G, int v) 2 { //图G为邻接矩阵类型 3 cout << v << " "; //访问第v个顶点 4 visited[v] = true; 5 for(w=G.vexnum-1; w>=0; ...
分类：
其他好文 时间：
2020-06-13 17:45:56
阅读次数：
77
总时间限制: 1000ms 内存限制: 65536kB描述 平面上有一个大矩形，其左下角坐标（0，0），右上角坐标（R,R)。大矩形内部包含一些小矩形，小矩形都平行于坐标轴且互不重叠。所有矩形的顶点都是整点。要求画一根平行于y轴的直线x=k（k是整数) ，使得这些小矩形落在直线左边的面积必须大于等于 ...
分类：
其他好文 时间：
2020-06-13 17:28:21
阅读次数：
72
###图形系统 图形生成 应用程序:顶点 帧缓存:像素 每个顶点与每个像素都要处理 ###图形系统实现的两种策略 基于对象空间 基于图像空间 ###图形绘制系统四阶段 建模->几何处理->光栅化->片元处理 建模： 定义几何对象的顶点数据库 几何处理： 投影、图元装配、裁剪、着色 作用于顶点数据 光 ...
分类：
编程语言 时间：
2020-06-13 00:42:47
阅读次数：
91
package demo14; /** * 顶点类 * @author Richard */ public class Vertex { private String value; public boolean visited; public String getValue() { return v ...
分类：
其他好文 时间：
2020-06-12 12:46:02
阅读次数：
52
图可以用邻接矩阵（顶点和顶点矩阵）和邻接表（顶点的链表）两种形式的结构来存储。 还有逆邻接表，顶点依然是头结点，但后续存的是谁指向你的。还有十字链表。。。 漫画：什么是 “图”？（修订版） 图的遍历：DFS,BFS 搞搞清楚！ 漫画：深度优先遍历 和 广度优先遍历 二分图 如果可以用两种颜色对图中的 ...
分类：
其他好文 时间：
2020-06-11 21:25:40
阅读次数：
122
图是一种基本的非线性数据结构，其相关基本概念介绍太多了，这里就不再重复说了。为了让自己能够复习的印象深刻一些，今天专门总结一些图的基本知识。 一、基本的知识点 图包含两个核心要素：顶点和边，一个图可以没有边，但不能没有顶点。 图分可以分为无向图和有向图，有向图就是在这个图中每一条边都有一个方向，表示 ...
分类：
其他好文 时间：
2020-06-11 01:06:55
阅读次数：
161
1、深度优先算法 遍历规则：不断地沿着顶点的深度方向遍历。顶点的深度方向是指它的邻接点方向。 最后得出的结果为：ABDECFHG。 2、广度优先算法： 遍历规则： 1）先访问完当前顶点的所有邻接点。(应该看得出广度的意思) 2）先访问顶点的邻接点先于后访问顶点的邻接点被访问。 最后得出的结果为：AB ...
分类：
其他好文 时间：
2020-06-09 18:28:37
阅读次数：
57
D. Johnny and Contribution 题意 给出n个顶点，m条边的图，现在要为这n个点填数字，规则如下。 顶点u填的数字 是 没有出现在和u相连的顶点中的最小数字。 如果和u相连的数字都没填数字，那么u就填1。 给出n个顶点期望填的数字，问是否存在一种填的顺序，使得n个顶点的数字和期 ...
分类：
其他好文 时间：
2020-06-08 19:27:53
阅读次数：
126
题目描述： 给定一个由表示变量之间关系的字符串方程组成的数组， 每个字符串方程 equations[i] 的长度为 4， 并采用两种不同的形式之一："a==b" 或 "a!=b"。 在这里，a 和 b 是小写字母（不一定不同），表示单字母变量名。 只有当可以将整数分配给变量名，以便满足所有给定的方程 ...
分类：
其他好文 时间：
2020-06-08 16:17:53
阅读次数：
65
