算法设计
mywh
这个作者很懒,什么都没留下…
展开
-
图两点间的最短路径,所有路径算法C语言实现
#include#include#include#define INFINITY 32768 //无穷大#define MAX_VERTEX_NUM 11 //最大顶点数typedef struct ArCell{ int adj; //路径长度,对于无权图0-1-表示是否相邻,对于带权图则为权值}ArCell;typedef st原创 2013-09-06 18:31:29 · 12105 阅读 · 1 评论 -
强连通图tarjan算法C语言实现
/******************************************图的定义:1->2->4->6->8->7->6 2->3->1 4->5->2 VC运行后装填如下连通分量1: 7 8 6连通分量2: 5 4 3 2 12 2 2 2 2 1 1 1Press any key to continue***************************************原创 2013-09-02 00:38:37 · 1506 阅读 · 0 评论