资源简介
采用邻接表存储结构,编写一个判别无向图中任意给定的两个顶点之间是否存在一条长度为k得简单路径的算法
代码片段和文件信息
采用邻接表存储结构,编写一个判别无向图中任意给定的
两个顶点之间是否存在一条长度为k的简单路径的算法。
实现下列函数:
Status SinglePath(ALGraph g VertexType sv VertexType tv
int k char *sp);
/* Judge whether it exists a path from sv to tv with length k */
/* in graph g return path using string sp if exists. */
图的邻接表以及相关类型、函数和辅助变量定义如下:
Status visited[MAX_VERTEX_NUM];
typedef char StrARR[100][MAX_VERTEX_NUM+1];
typedef char VertexType;
typedef struct ArcNode {
int adjvex;
struct ArcNode *nextarc;
} ArcNode;
typedef struct VNode {
VertexType data;
ArcNode *firstarc;
} VNode AdjList[MAX_VERTEX_NUM];
typedef struct {
AdjList vertices;
int vexnum arcnum;
} ALGraph;
int LocateVex(Graph g VertexType v);
vo
相关资源
- 删除结点的直接前驱结点,并返回此
- RSA加密算法演示程序使用了两种求模
- 一种改进的基于Canny算子的图像边缘提
- 多边形区域填充算法
- 基于K最短路径的多目标跟踪算法Mul
- 用于车牌字符识别的SVM算法
- A*算法 计算九宫格数字移动问题
- 蚁群算法路径规划
- 基于FPGA的RSA加密算法的实现
- 以太无源光网络动态带宽分配算法研
- 一种改进的时频联合估计的SC算法
- 用贪心算法实现34个城市的遍历
- 枚举排序的并行算法MPI程序实现
- PID参数整定 遗传算法
- 激光标刻的复杂区域填充算法
- 操作系统实验----动态优先级调度算法
- 关于模糊C-均值(FCM)聚类算法的改进
- 粒子群改进蝙蝠算法的自适应权重算
- apriori算法各种代码
- opencv-图片相似度对比代码-感知哈希算
- 反走样算法
- 北航研究生算法课期末资料-算法历年
- 无限传感器网络中LEACH算法在NS2中的源
- 经典的背包问题九讲,必看
- 智能车赛道曲率计算算法
- EM算法详细及推导
- 二维多重背包问题及基于遗传算法的
- 操作系统课程设计-设备管理
- 九轴融合核心算法
- sheffield_gatbx工具箱
评论
共有 条评论