E-COM-NET
首页
在线工具
Layui镜像站
SUI文档
联系我们
推荐频道
Java
PHP
C++
C
C#
Python
Ruby
go语言
Scala
Servlet
Vue
MySQL
NoSQL
Redis
CSS
Oracle
SQL Server
DB2
HBase
Http
HTML5
Spring
Ajax
Jquery
JavaScript
Json
XML
NodeJs
mybatis
Hibernate
算法
设计模式
shell
数据结构
大数据
JS
消息中间件
正则表达式
Tomcat
SQL
Nginx
Shiro
Maven
Linux
vex
code1078 最小生成树(Prim算法/普里姆算法)
Prim算法^1是从任意选取的一个点出发,将该点放到数组
vex
中,然后将这个点到其他点(1到n)的距离存放到数组tem中,再选取距离最短(权值最小)的边,并将该边所连接到的点放入
vex
中。
a272846945
·
2015-11-22 18:00
算法
最小生成树
ACM
Prim
dfs
; #include <iostream> using namespace std; #define INFINITY 32767 #define MAX_
VEX
·
2015-11-13 00:19
DFS
dfs-bfs
; #include <iostream> using namespace std; #define INFINITY 32767 #define MAX_
VEX
·
2015-11-13 00:19
DFS
HDU 1392 Surround the Trees
#include <algorithm> #include <cmath> using namespace std; struct node{int x,y;}
vex
·
2015-11-12 16:10
round
图的基本操作--邻接表类型
struct arc {int adjvex; struct arc *next;}ArcNode; typedef struct
Vex
·
2015-11-02 16:07
基本操作
图Graph
存储结构: 1、邻接矩阵存储 typedef struct { char
vex
[MAXVEX];//顶点数 int arc[MAXVEX][MAXVEX];//邻接矩阵 int
·
2015-10-31 12:52
Graph
一个=引发的血案
对于不知道此事件的同学,以下说的是
VEX
。背景介绍==,判断是否相等,任何时候只返回判断结果。=,等号,在任何时候都是赋值用。需要注意的是,这个操作符不但会修改被赋值的变量,而且会返回被赋的值。
cuckon
·
2015-10-09 22:07
Houdini
hdu1233 还是畅通工程 prim
includeusingnamespacestd;constintmaxn=105;constintINF=0xffffff;structNode{ intvex,weight; Node(int_
vex
efine_dxq
·
2015-08-23 22:00
C++
ACM
图论
HDU
Prim
excel模板增加扩展辅助数据的配置
select DEPARTMENT_ID,DEPARTMENT_SHOW_NAME from
VEX
_DEPARTMENT where department_active='Y' and department_id
iderun
·
2015-07-25 21:46
辅助数据
excel模板增加扩展辅助数据的配置
select DEPARTMENT_ID,DEPARTMENT_SHOW_NAME from
VEX
_DEPARTMENT where department_active='Y' and department_id
iderun
·
2015-07-25 21:46
辅助数据
数据结构之---C语言实现图的数组(邻接矩阵)存储表示
//图的数组(邻接矩阵)存储表示 #include #include #defineMAX_
VEX
_NUM50 typedefcharVertexType; typedefenum{ DG,UDG }GraphType
u012965373
·
2015-07-15 01:00
Web开发利器推荐(四)
Pace,
Vex
和MessengerHubspot公司有3个很好的JavaScript库。它们的使用方法都简单、灵活和易于完成目标。
江小湖Laker
·
2015-03-16 00:00
工具
开发工具
数据结构与算法之----图
1、图的初始化#include"stdafx.h" #include usingnamespacestd; constintINF=65535; structGraph { int*
vex
; int**
u012599545
·
2015-03-15 17:00
图的深度、广度优先遍历
cAkX9wyZbmGU8 提取码f7ed#include #include//引入标准模板库(STL)里的容器类—queue类 usingnamespacestd; #defineMAX_
VEX
_NUM20
hengbao4
·
2015-02-21 17:00
遍历
图
图的深度优先搜索和广度优先搜索的总结
存储图一个数组是不够的需要两个数组才可以,一个是存储节点的
vex
数组,用来控制每个节点都被访问到。第二个就是一个边关系的二维数组。
zhaoxiaoyao1987
·
2014-10-16 10:00
图的深度优先搜索
图的广度优先搜索
VEX
IR
VEX
不是一种新的语言,它是从机器码转化而来的一种中间表达式,那么为什么要用到这种中间表达式呢?
u012905667
·
2013-11-21 11:00
ir
valgring
VEX
拓扑排序和关键路径算法实现
一、代码实现#include #include #include #defineMAX_
VEX
_NUM20 #defineTRUE1 #defineFALSE0 #defineOK1 #defineERROR0
xumin330774233
·
2013-11-06 23:00
图存储结构—邻接表实现
#include#includeusingnamespacestd;#defineMAX_
VEX
50template //邻接表的链表结构structLNode{intIndex;LNode
Y_23k_bug
·
2013-08-10 01:00
图
邻接表
图的存储结构
c++ 实现图的存储结构—邻接矩阵
#include#includeusingnamespacestd;#defineMax_
Vex
256templateclassMatUnDirectedGraph{public:MatUnDirectedGraph
Y_23k_bug
·
2013-08-09 20:00
数据结构
图
邻接矩阵
图的存储结构
图的深度优先遍历和广度优先遍历算法
图的遍历有深度遍历算法和广度遍历算法,程序如下: #include#defineINFINITY32767#defineMAX_
VEX
20//最大顶点个数#defineQUEUE_SIZE(MAX_
VEX
shijiebei2009
·
2012-10-20 16:00
c
算法
struct
存储
Graph
Class
图的遍历算法程序
http://wenku.baidu.com/view/8f5ad239376baf1ffc4fad92.html#include #defineINFINITY32767 #defineMAX_
VEX
20
microsoftwin32
·
2012-06-10 21:00
编程
c
算法
struct
Class
Graph
图的基本算法实现(邻接矩阵与邻接表两种方法)
可以先参考本博客各种基本算法实现小结(四)——图及其遍历一、无向图1无向图——邻接矩阵测试环境:VS2008#include"stdafx.h" #include #include #defineMAX_
VEX
20
king_tt
·
2012-03-07 14:00
算法
BAP研究之bap_block_s
structbap_block_s { bfd_vma inst; //存放指令在内存中的地址 IRSB *
vex
_ir; structvector_Stmt
upkevin
·
2012-02-16 16:27
职场
休闲
BAP
bap_blocks
图的遍历算法DFS和BFS(C++)
图的遍历有深度遍历算法和广度遍历算法,程序如下:#include//#include#defineINFINITY32767#defineMAX_
VEX
20//最大顶点个数#defineQUEUE_SIZE
yangtaolyt
·
2011-11-11 20:00
C++
c
算法
struct
Graph
iostream
数据结构_图_最短路径_弗洛伊德(Floyed)算法
"Floyed.h"#include usingnamespacestd; #defineMAX_
VEX
_NUM20 #defineINFINITYINT_MAX classGraph//图的存储结构
Jack_Wong2010
·
2011-10-18 00:00
数据结构
算法
Graph
input
Path
each
数据结构_图_最短路径_狄杰斯特拉(Dijkstra)算法
Dijkstra.h"#include usingnamespacestd; #defineMAX_
VEX
_NUM20 #defineINFINITYINT_MAX #defineCANTFIND-1
Jack_Wong2010
·
2011-10-13 00:00
数据结构_图_有向无环图应用之求关键路径
"head.h"#include #include usingnamespacestd; #defineMAX_
VEX
_NUM20//最大节点数 classNextNode//存储弧节点相关信息//
Jack_Wong2010
·
2011-10-13 00:00
数据结构
null
存储
Class
Graph
input
数据结构_图_拓扑排序
"head.h"#include usingnamespacestd; #defineMAX_
VEX
_NUM20 classArcNode//弧节点 { public: ArcNode(); inttailnode
Jack_Wong2010
·
2011-10-10 23:00
数据结构
null
Class
Graph
input
each
数据结构_图_求无向图的关节点
"head.h"#include usingnamespacestd; #defineMAX_
VEX
_NUM20 classChildNode//存储以某顶点为边的一个顶点的另一个顶点 { public
Jack_Wong2010
·
2011-10-10 23:00
数据结构
null
System
存储
Class
input
数据结构_图_最小生成树算法之Kruskal算法
head.h"#include #include usingnamespacestd; #defineMAX_
VEX
_NUM20 #defineMAX_EDGE_NUMMAX_
VEX
_NUM*MAX_
VEX
_NUM
Jack_Wong2010
·
2011-10-09 08:00
数据结构
算法
System
Class
Graph
input
数据结构_图_求有向图的强连通分量
'head.h'#include usingnamespacestd; #defineMAX_
VEX
_NUM20 classArcNode//记录一条弧 { public: ArcNode(); intheadvex
Jack_Wong2010
·
2011-10-07 16:00
数据结构
null
System
Class
Graph
input
数据结构_图_邻接表做存储结构实现求无向图的连通分量_C++实现
head.h"#include #defineMAX_
VEX
_NUM20 using
Jack_Wong2010
·
2011-09-27 23:00
Java 实现Dijkstra(迪杰斯特拉)算法
关键字:Dijkstra(迪杰斯特拉)小顶堆Javapackagecom.cn.graph;/***Node来表示图中的点的信息,其中value表示的是其到原点的距离,
vex
代表的是哪一个点。
daijope
·
2011-09-15 23:31
算法
拓扑排序
文件"topo.h"#include #include #include usingnamespacestd; constintMAX_
VEX
_NUM=20;
Kay_Sprint
·
2011-08-17 19:00
String
活动
测试
Class
求最短路径之——Floyd算法
下面是代码:文件"graph.h"#include #include usingnamespacestd; constintMAX=99999; constintMAX_
VEX
_NUM=20;
Kay_Sprint
·
2011-08-17 00:00
c
算法
String
测试
Class
Path
求最短路径之——Dijkstra算法
文件"graph.h"#include #include usingnamespacestd; constintMAX=99999; constintMAX_
VEX
_NUM=20; classMGraph
Kay_Sprint
·
2011-08-16 18:00
c
算法
String
Class
Path
过山车
pid=2063 过山车使用匈牙利算法求解 #include #include int adj_
vex
[501][501]; int match[501]; int flag
Wadeson_Lee
·
2011-08-07 11:29
职场
ACM
休闲
邻接表存储有向图的两种遍历方式
为了减少一些无谓的操作,所以在程序中加入了一个全局变量
Vex
_Num来记录输出顶点的数目,一旦全部顶点都已经输出,就跳出函数,不再继续进行下去,节省一点时间。
Kay_Sprint
·
2011-08-05 20:00
struct
String
测试
null
delete
存储
寻路小例子 没写完(待续)
defineMAX_PATH_SIZE900 #define MAX_PATH_SCENEID 20//#define INFINITY65535#define INFINITY0 #defineMAX_
VEX
10
jphaoren
·
2011-04-05 23:00
null
delete
Graph
Class
Path
include
无权无向图的邻接矩阵的BFS简单算法实现
#define MAX_
VEX
20//#define INFINITY 65535#define INFINITY 0classGraph{public: Graph(); ~Graph(){}; intFirstVex
jphaoren
·
2011-03-30 20:00
算法
Graph
Class
Path
补充Flyod之记录路径
pre数组记录路径,map为原图,两点之间无路时为INF.intpre[
vex
_num][
vex
_num],map[
vex
_num][
vex
_num]; voidFloyd() { inti,j,
monkey_little
·
2011-03-03 16:00
Path
output
POJ 3615 牛的最小最大起跳高度问题 Floyd算法的变形应用
#include#include#defineMAX_
VEX
305#defineMAX_WEI1000005usingnamespacestd;intA[MAX_
VEX
][MAX_
VEX
];//用cin
yangliuy
·
2010-11-24 22:00
算法
图的深度优先搜索(DFS)和广度优先搜索(BFS)
/***@authorclydelou**/publicclassGraph{/***@paramargs*/staticboolean[]flag;publicstaticintfirst_adj_
vex
kangkanglou
·
2010-08-09 20:00
java
String
list
Class
Graph
图的深度优先和广度优先算法(DFS递归与非递归)
邻接矩阵的深度优先和广度优先算法实现测试环境:VS2008(C)#include"stdafx.h" #include #include #defineINFINITYINT_MAX #defineMAX_
VEX
20
snake_hand
·
2010-06-21 17:00
DFS
图的深度优先和广度优先算法(DFS递归与非递归)
—邻接矩阵的深度优先和广度优先算法实现测试环境:VS2008(C)#include"stdafx.h"#include#include#defineINFINITYINT_MAX#defineMAX_
VEX
20
sunboy_2050
·
2010-06-21 17:00
c
算法
struct
null
Graph
recursion
图的深度优先和广度优先算法(DFS递归与非递归)
邻接矩阵的深度优先和广度优先算法实现测试环境:VS2008(C)#include"stdafx.h" #include #include #defineINFINITYINT_MAX #defineMAX_
VEX
20
king_tt
·
2010-06-21 17:00
DFS
图的深度优先和广度优先算法(DFS递归与非递归)
邻接矩阵的深度优先和广度优先算法实现测试环境:VS2008(C)#include"stdafx.h" #include #include #defineINFINITYINT_MAX #defineMAX_
VEX
20
webcenterol
·
2010-06-21 17:00
DFS
图的基本算法实现(邻接矩阵与邻接表两种方法)
可以先参考本博客各种基本算法实现小结(四)——图及其遍历一、无向图1无向图——邻接矩阵测试环境:VS2008#include"stdafx.h" #include #include #defineMAX_
VEX
20
snake_hand
·
2010-06-21 12:00
算法
图的基本算法实现(邻接矩阵与邻接表两种方法)
可以先参考本博客各种基本算法实现小结(四)——图及其遍历 一、无向图 1无向图——邻接矩阵测试环境:VS2008#include"stdafx.h"#include#include#defineMAX_
VEX
20
sunboy_2050
·
2010-06-21 12:00
c
算法
struct
测试
null
Graph
图的基本算法实现(邻接矩阵与邻接表两种方法)
可以先参考本博客各种基本算法实现小结(四)——图及其遍历一、无向图1无向图——邻接矩阵测试环境:VS2008#include"stdafx.h" #include #include #defineMAX_
VEX
20
webcenterol
·
2010-06-21 12:00
算法
上一页
1
2
3
4
5
6
7
下一页
按字母分类:
A
B
C
D
E
F
G
H
I
J
K
L
M
N
O
P
Q
R
S
T
U
V
W
X
Y
Z
其他