#include<stdio.h>
#include<stdlib.h>
#define MAXVEX 100
typedef char VertexType;
typedef int EdgeType;
typedef struct EdgeNode{
/*边表结点*/
int adjvex;//连接点域,存储顶点对应的下标
struct EdgeNode *next;//指向下一个邻接点
}EdgeNode;
typedef struct VertexNode{
/*顶点表结点*/
VertexType data;//顶点域,存储顶点信息
EdgeNode *firstedege;//边表头指针
}VertexNode, AdjList[MAXVEX];
typedef struct{
/*图的邻接表结构*/
AdjList adjlist;
int numVertexes, numEdges;
}GraphAdjList;
//建立无向图的邻接表结构
void CreateALGraph(GraphAdjList *G){
int i, j, k
邻接表的深度优先递归算法
最新推荐文章于 2022-06-25 15:42:02 发布