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

来源:学生作业帮助网 编辑:作业帮 时间:2024/07/07 03:55:00
在线急求熟悉图的两种常用的存储结构,邻接矩阵和邻接表.1.熟悉图的两种常用的存储结构,邻接矩阵和邻接表.2.建立有向图,用邻接表存储结构存储.3.在邻接表存储结构上实现深度优先遍历
xRKKQ+XmfrVڵs 3^JozLDVhR?WW!!D]w1wsWPäl+]˟Rcզuή IJؾiD he6xNۥG六33zkm2 ٤ucmu7)MkT+xOH(Z{@yaVv|Ov:}{vm\fC?Ӄ{Zvs,pjXfHFdF et$}PJPC ^Pieb EM,_ # Di^Yz#f/9ck 㳵$b ýrKi78νtED&Չ 8h;qE!^*:fb

在线急求熟悉图的两种常用的存储结构,邻接矩阵和邻接表.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