1、构建图的邻接表,我们需要定义一个结构体ArcNode为顶节点。
2、紧接着我们定义一个邻接域,例如命名为adjvex。
3、此时我们就能让每个节点找到他当下的节点,因此构建一个Next指针。
4、在有了一个个结点的情况下,我们再次定义一个结构体,指定邻接域的类型。
5、再利用结构体,再次创建一个ALGraph,此时我们利用邻接表顶点数组,就能够链接到每个元素。
6、这时候我们就能在这里构建出图的邻接表,只需要三个结构体。
1、构建图的邻接表,我们需要定义一个结构体ArcNode为顶节点。
2、紧接着我们定义一个邻接域,例如命名为adjvex。
3、此时我们就能让每个节点找到他当下的节点,因此构建一个Next指针。
4、在有了一个个结点的情况下,我们再次定义一个结构体,指定邻接域的类型。
5、再利用结构体,再次创建一个ALGraph,此时我们利用邻接表顶点数组,就能够链接到每个元素。
6、这时候我们就能在这里构建出图的邻接表,只需要三个结构体。