最短路径——BFS算法 单源最短路径问题 每对顶点间的最短路径 BFS求无权图的单源最短路径 bool visited[MAX_VERTEX_NUM]; //访问标记数组 //广度优先遍历 void BFS(Graph G,int v){ //从定点出发，广度优先遍历图G visit(v); //访 ...
分类：
编程语言 时间：
2020-06-30 14:37:18
阅读次数：
82
图的概述 什么是图 如图就是一张图，其实之前介绍的树、链表都可以看做一个简单的图。 图描述的是一种多对多的关系，由**顶点(vertex)和连接顶点间的边(edge)**组成。每个顶点可以有零个或多个前驱、也可以有零个或多个后继。 注：图可以没有边，但至少有一个顶点。 因此图可以表示成G=(V,E) ...
分类：
其他好文 时间：
2020-06-24 23:40:49
阅读次数：
56
1.图的定义 图（Graph）是由顶点(vertex)的有穷非空集合和顶点之间边(edge)的集合组成，通常表示为：G(V,E)，其中，G表示一个图，V是图G中顶点的集合，E是图G中边的集合 a.若顶点之间 Vi 和 Vj 之间没有方向,则为无向边,用无序偶对( Vi , Vj )表示 b.若顶点之 ...
分类：
其他好文 时间：
2020-06-22 23:02:35
阅读次数：
61
题意： 输入正整数N和M（均不超过10000），分别表示N个结点和M条边。接着输入一个正整数K（<=100），接着输入N行数据，每行包括一个数字X表示集合大小，以及X个数字表示集合元素，如果M条边每条边的两个结点至少出现在集合里一次，那么这个集合就称作全覆盖，输出Yes，否则输出No。 AAAAAc ...
分类：
其他好文 时间：
2020-06-18 23:23:53
阅读次数：
75
根据TRANSFER_SHADOW的宏定义，a2v结构体中的顶点坐标变量名必须是vertex，顶点着色器的输入结构体a2v必须命名为v，且v2f中的顶点位置变量必须命名为pos。 #if defined (SHADOWS_SCREEN) #if defined(UNITY_NO_SCREENSPAC ...
分类：
编程语言 时间：
2020-06-13 21:40:22
阅读次数：
117
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
package _Sort.Algorithm.topological_sort /** * Topological Sort is for Directed Acyclic Graph(DAG,有向无环图) * A DAG Graph has least one vertex with in-de ...
分类：
其他好文 时间：
2020-05-28 12:46:42
阅读次数：
43
这一周学习了数据结构图的内容，图是由顶点的有穷非空集合和顶点之间边的集合组成，通常表示为：G(V,E)，其中，G表示一个图，V是图G中的顶点的集合，E是图G中边的集合。 顶点(Vertex)：图中的数据元素。线性表中我们把数据元素叫元素，树中将数据元素叫结点。边：顶点之间的逻辑关系用边来表示，边集可 ...
分类：
其他好文 时间：
2020-05-17 17:43:01
阅读次数：
48
OpenGLES 状态机: 手机屏幕坐标系 左上角(0,0) OpenGL坐标系 中心点(0,0)支持绘制点,线,三角渲染分:顶点渲染(描述图形,建立模型)和像素渲染(填充颜色) 图元(Primitive)：点、线、三角形等 着色器:Shader 顶点:Vertex 片段:Fragment 缓冲区: ...
分类：
其他好文 时间：
2020-05-15 13:40:53
阅读次数：
65
1. 要素的剪切与延伸 实用工具 TASK 任务栏 Extend/Trim feature 剪切所得内容与你画线的方向有关。 2. 自动捕捉跟踪工具 点击Editor工具栏中Snapping来打开Snapping Environment对话框 捕捉设置中有3个选项， vertex edge end ...
分类：
其他好文 时间：
2020-05-13 14:03:20
阅读次数：
94
