题意： 给出一个有N（0<N<=10000）个顶点的无向图(顶点编号0到N-1), 然后依次给出它的M（0<M<=100000）条边，要求依次输出当删除给出的前k（1<=K<=M）条边后，该图的连通分量总数。 输入：第一行是N和M，然后是M行数（X,Y）（0<=X,Y<N）表示X与Y有边。 输出：依 ...
分类：
其他好文 时间：
2018-03-16 23:48:04
阅读次数：
211
一、问题引入 网络上经常会遇到判断图形个数的题目，如下例： 如果我们要把图中所有三角形一个一个选出来，在已知每个交点的前提下，该如何用代码判断我们选的图形是否是三角形呢。如下图，如何把图3筛选出来呢？ 这里需要用到两步： 1.得到所选图形（阴影部分）所包含的所有小图形的顶点集合，求集合的凸包，根据凸 ...
分类：
编程语言 时间：
2018-03-16 19:38:51
阅读次数：
890
1.如何用OpenGL ES绘制一个三角形？ 编写一个类实现Renderer接口，实现onDrawFrame方法，onSurfaceChanged方法，onSurfaceCreated方法 编写一个类Triangle类，定义定点坐标，装载所有顶点坐标，调用GL10的一个glDrawArrays方法来 ...
分类：
移动开发 时间：
2018-03-15 16:20:24
阅读次数：
232
给定一个有1编号。进行搜索时，假设我们总是从编号最小的顶点出发，按编号递增的顺序访问邻接点。 输入格式: 输入第1行给出2个整数N(0<N≤10)和E，分别是图的顶点数和边数。随后E行，每行给出一条边的两个端点。每行中的数字之间用1空格分隔。 输出格式: 按照{v1v2.....vk}的格式，每行输 ...
分类：
其他好文 时间：
2018-03-15 00:36:21
阅读次数：
266
题目描述 设G为有n个顶点的有向无环图，G中各顶点的编号为1到n，且当为G中的一条边时有i < j。设w（i，j）为边的长度，请设计算法，计算图G中<1，n>间的最长路径。 输入输出格式 输入格式： 输入文件longest.in的第一行有两个整数n和m,表示有n个顶点和m条边，接下来m行中每行输入3 ...
分类：
其他好文 时间：
2018-03-14 22:39:11
阅读次数：
220
ch5图 1.图的定义和基本概念 定义：G=（V，E），V是图G中的顶点的有限非空集；E是图G中顶点之间的关系（边）集合。V一定非空。 基本概念：有向图、无向图、简单图、多重图、完全图、子图、连通图、连通分量、强连通图、强连通分量、生成树、生成森林、度（无向图）、入出度（有向图）、边的权和网、路径、 ...
分类：
编程语言 时间：
2018-03-13 15:47:02
阅读次数：
205
模板： 数据结构： 加边函数： 注意：加边之前用ｆｉｌｌ给ｈｅａｄ数组初始化复制为－１（０ｘＦＦＦＦＦＦＦＦ） 实例： ● 用链式前向星解决DFS OJ链接：Battle Over Cities （注意：因为记录的是边表，所以不要按顶点大小来开数据，最好按顶点大小N的平方，或者指定的边的数据M来开数 ...
分类：
其他好文 时间：
2018-03-11 17:28:58
阅读次数：
165
题目描述 最近某歌手在研究自己的全球巡回演出计划，他将所有心仪的城市都用平面上的一个点来表示，并打算从中挑选出 4 个城市作为这次巡回演出的地点。 为了显示自己与众不同，他要求存在一个矩形使得挑选出的 4 个点恰好是这个矩形的 4 个顶点，并且希望这个矩形的面积最大。 这可急坏了其经纪人，于是他向全 ...
分类：
其他好文 时间：
2018-03-11 17:24:39
阅读次数：
203
对于邻接表，G[N]为 指针数组 ，对应矩阵 每行一个链表 ，只存非0元素 指针数组里的每一个指针都是一个 单链表的头指针 ，单链表里每个 节点 里存储的是图中 每条边 的信息。 邻接表包括一个 顶点表 和一个 边表 。顶点表包括顶点和指向下一个邻接点的指针， 边表存储的是邻接点点序号和指向下一个的 ...
分类：
其他好文 时间：
2018-03-11 14:31:53
阅读次数：
196
0、结构初始化 1、图的初始化 2、向图中插入边 3、完整建立一个Graph 1 4、完整建立一个Graph 2(简化版本) c int G[maxNum][maxNum],Nv,Ne; void buildGraph() { int v1,v2,weight; scanf("%d",Nv); fo ...
分类：
其他好文 时间：
2018-03-11 14:21:27
阅读次数：
177
