采用邻接表存储结构,编写一个判别无向图中任意给定的两个顶点之间是否存在一条长度为k的简单路径的算法

来源:百度知道 编辑:UC知道 时间:2024/09/23 09:19:20
如题....给个完整代码,万分谢谢....请给位大侠帮帮忙!!!!!!!!!
最好用c语言!!!!!!!!

DEVC++运行成功
.............................................

#include<stdio.h>
#include<stdlib.h>
#define MAXV 100
typedef struct//邻接矩阵存储结构
{
int no;
int info;
}VertexType;

typedef struct
{
int edges[MAXV][MAXV];
int n,e;
VertexType vexs[MAXV];
}MGraph;

typedef struct ANode //邻接表存储结构
{
int adjvex;
struct ANode *nextarc;
int info;
}ArcNode;

typedef struct Vnode
{
int data;
ArcNode *firstarc;
}VNode;

typedef VNode AdjList[MAXV];

typedef struct
{
AdjList adjlist;
int n,e;
}ALGraph;

typedef struct node
{
int data;
struct node *next;
}List;

void MatToList(MGraph g,ALGraph *&G)
{
int i,j,n=g.n;
ArcNode *p;
G=(ALGraph *)malloc(sizeof(ALGraph));
for(i=0;i<n;i++)
G->adjlist

采用单链表作存储结构,编写一个程序采用选择排序方法进行升序排序 编写一个程序,判别以邻接表方式的存储有向图G中是否存在由顶点Vi到顶点Vj的路径(i!=j) 若x,y是两个采用顺序结构存储的事,编写一个比较两个串是否相等函数 若S1和S2是两个采用顺序存储结构的串,编写一个比较两个串是否相等的函数??????????? 设二叉树以二叉链表为存储结构,编写一个后续遍历二叉树的非递归算法 线性表采用链表存储结构,要求内存中可用存储单元地址() 编写一个C语言程序,用结构存储日期信息(日、月、年), 若s是采用链表存储的串,编写一个算法将其中的所有c替换成字符'd' 线性表采用顺序存储结构,找出该线性表中值最小的数据元素。 以二叉链表作为存储结构,是编写二叉树高度的算法?