+*&*&,%
---------------------------------------邻接表
./0123(
4$503边结点
6
,&7%该邻接点在顶点数组中的下标
037%链域指向下一个邻接点
803%
4$593 顶点结点
6
% 顶点信息
03.% 边链头指针
893*0,:'/0123)%顶点数组结构体数组
4$5
6
0,:&;%邻接表
&7 * %顶点数和边数
80:<$#%
函数名 :=<$#
函数功能描述 :通过输入边的数对生成图
函数参数 :0:<$#><
函数返回值 :空
&=<$#0:<$#><6
图 < 用邻接表表示*创建图
?请输入顶点数和边数?%
!!<&7 !!< %
?输入顶点序列?%
5+-%+-<&7 %+@@
6
!!<&;'+)%输入顶点序列
<&;'+).-3A::%初始化头指针
8
$B?---------------------------C?%
5+-%+-< %@@+
6
$B?输入每条边上的顶点序号D?%
5?EE?*>&*>&,%
评论1