import java.io.IOException;import java.util.Scanner;//无向图的邻接表的创建public class ListUDG { //邻接表中表对应的链表的顶点 private class ENode{ int ivex; //该边所指向的顶点的位置 EN
分类：
其他好文 时间：
2016-02-26 18:40:14
阅读次数：
186
搜索一个图是有序地沿着图的边訪问全部定点， 图的搜索算法能够使我们发现非常多图的结构信息， 图的搜索技术是图算法邻域的核心。 一、 图的两种计算机表示 1、 邻接表： 这样的方法表示稀疏图比較简洁紧凑。 typedef struct{ int adjvex;//邻接顶点的位置 struct ArcN
分类：
编程语言 时间：
2016-02-23 09:48:21
阅读次数：
294
题意：求该死的菱形数目。直接枚举两端的点。平均意义每一个点连接20条边，用邻接表暴力计算中间节点数目，那么中间节点任选两个与两端可组成的菱形数目有r*（r-1）/2. 代码： #include<iostream> #include<cstdio> #include<cmath> #include<m
分类：
其他好文 时间：
2016-02-21 12:57:48
阅读次数：
259
邻接表ｃ源码，构造邻接矩阵，深度优先遍历，广度优先遍历，最小生成树prim,kruskal算法
分类：
编程语言 时间：
2016-02-19 15:45:40
阅读次数：
244
(￣▽￣)" #include #include #include #include #include #include using namespace std; const int INF=10e7; const int MAXN=510; int f,n,m,w,s,e,t; int lc[MA...
分类：
其他好文 时间：
2016-02-18 01:11:14
阅读次数：
192
【概念】疏松图&稠密图： 疏松图指，点连接的边不多的图，反之（点连接的边多）则为稠密图。 Tips：邻接矩阵与邻接表相比，疏松图多用邻接表，稠密图多用邻接矩阵。 邻接矩阵： 开一个二维数组graph[ ][ ]来记录图中点a与点b之间是否连通，初始化为0（或者-1之类的看情况）；如果图中有可忽略的重...
分类：
其他好文 时间：
2016-02-02 01:09:46
阅读次数：
235
在为期一个星期的ACM集训之后，我就这样做了一个逃兵hhhh在这一个星期里面，学长讲了快速排序，二分三分搜索，矩阵快速幂，线段树，BFS（广度优先搜索）和DFS（深度优先搜索），邻接表和哈希表，结构体和优先队列，背包问题和动态规划。其中讲快速排序那天我还在考试，就没有去听，第二天找学长的时候也听得似...
分类：
其他好文 时间：
2016-01-24 12:54:17
阅读次数：
218
include#define MAX 100typedef struct //构造一个邻接表 用于存储NFA{char name;char line[MAX]; }node; void tran(){ //专门做语句的转换操作 } void automata(char R[],in...
分类：
其他好文 时间：
2015-12-30 17:06:58
阅读次数：
153
