在线急求熟悉图的两种常用的存储结构,邻接矩阵和邻接表.1.熟悉图的两种常用的存储结构,邻接矩阵和邻接表.2.建立有向图,用邻接表存储结构存储.3.在邻接表存储结构上实现深度优先遍历

来源:学生作业帮助网 编辑:作业帮 时间:2024/05/02 06:27:10
在线急求熟悉图的两种常用的存储结构,邻接矩阵和邻接表.1.熟悉图的两种常用的存储结构,邻接矩阵和邻接表.2.建立有向图,用邻接表存储结构存储.3.在邻接表存储结构上实现深度优先遍历

在线急求熟悉图的两种常用的存储结构,邻接矩阵和邻接表.1.熟悉图的两种常用的存储结构,邻接矩阵和邻接表.2.建立有向图,用邻接表存储结构存储.3.在邻接表存储结构上实现深度优先遍历
在线急求熟悉图的两种常用的存储结构,邻接矩阵和邻接表.
1.熟悉图的两种常用的存储结构,邻接矩阵和邻接表.
2.建立有向图,用邻接表存储结构存储.
3.在邻接表存储结构上实现深度优先遍历.
用C语言编写,数据结构内容

在线急求熟悉图的两种常用的存储结构,邻接矩阵和邻接表.1.熟悉图的两种常用的存储结构,邻接矩阵和邻接表.2.建立有向图,用邻接表存储结构存储.3.在邻接表存储结构上实现深度优先遍历
#include
#include
#define NULL 0
#define maxvernum 100
typedef struct node
{
int adjvex;
struct node *next;
}nodetype;
typedef struct frontnode
{
int data;
struct node *next;
}frontnodetype;
frontnodetype adjlist[maxvernum];
//
void travelgraph(frontnodetype g[],int n)
{
int v;
int c[6];
for(v=1;v