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

时间:2024-10-12 07:03:12

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

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

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

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

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

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

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

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

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

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

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

C语言如何创建图的邻接矩阵
© 手抄报圈