• 大小: 2KB
    文件类型: .c
    金币: 1
    下载: 0 次
    发布日期: 2021-06-12
  • 语言: 其他
  • 标签: 算法  

资源简介

采用邻接表存储结构,编写一个判别无向图中任意给定的两个顶点之间是否存在一条长度为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

评论

共有 条评论