基于邻接矩阵图结构语言实现方法.pdf

用邻接矩阵表示图

1若v,v是G中的边

G[i][j]=ij

0否则

typedef结构体

图节点

*图节点指针;struct

G节点

{

整型

/*顶点数*/

顶点数;

边数;

/*边数*/权重类

整型

邻接矩阵[最大顶点数][最大顶点数];数据类型

顶点数

据[最大顶点数];/*顶点数

您可能关注的文档

文档评论(0)

1亿VIP精品文档

相关文档