C语言如何创建图的邻接矩阵

2025-04-22 23:51:15

1、我们利用C语言的结构体思想,创建一个名为MGraph的邻接矩阵。

C语言如何创建图的邻接矩阵

2、然后我们为邻接矩阵中的每一个节点,指定为VertexType类型。

C语言如何创建图的邻接矩阵

3、同样的道理,我们为每一条便指定为EdgeType类型,但要记住邻接矩阵的边必须是一张二维表。

C语言如何创建图的邻接矩阵

4、此时我们就能在这里指定一个Int类型的变量vexNum,来存储顶点个数。

C语言如何创建图的邻接矩阵

5、同样,既然有定点个数,那么自然就有边界点,我们指定变量名为arcNum。

C语言如何创建图的邻接矩阵

6、这时候就能在Main函数中,对我们写的图进行使用。

C语言如何创建图的邻接矩阵
声明:本网站引用、摘录或转载内容仅供网站访问者交流或参考,不代表本站立场,如存在版权或非法内容,请联系站长删除,联系邮箱:site.kefu@qq.com。
猜你喜欢