编程实现建立一个无向图,然后对此图进行深度优先遍历和广度优先遍历。
#include <stdio.h>
#include <stdlib.h>
#define MAXVEX 100
#define INF 0x3f3f3f3f
typedef char VertexType[10];
typedef struct edgenode
{
int adjvex;
int weight;
struct edgenode * nextarc;
} ArcNode;
typedef struct vexnode
{
VertexType data;
ArcN
原创
2021-11-01 14:25:47 ·
2199 阅读 ·
0 评论