边类型的结构
该边指向在顶点在顺序表中的位置
下一条边
!顶点类型的结构
这里的顶点数据信息是整型的
"指向第一条边
!
#$%&!$'()初始化一个图并将数据读入, 为顶点个数,$ 为邻接表
&
&*+,--
.%/0123/)
%+455)
%/6/&7$'()读入了顶点信息
$'("+,--指针指向空
%+455)
.%/#863/&)第 个顶点所在的所有边
%/6/&7)
9%:+;<)空格作为输入结束的标志
+%)1%=%))为 开辟内存&创建一条边
;+,--
;+
%$'("++,--)$'("+ 结点的第一条边
*;+
*+
%/6/&7)
9 结束
结束
>%!$'(&)此函数用末返回顶点 的第一个邻接点在 $'(中的下标
%$'(":+,--)$'(";如果有邻接点
;<
评论0