"有向图的创立和输出"
本节课程将讲解如何使用 C 语言创建一个有向图,并以邻接矩阵的形式输出。我们将首先定义一个 AdjMatrix 结构体,用于存储图的信息,然后实现 LocateVertex 函数来寻找顶点的位置,接着创建一个 CreateDN 函数来创建一个无向网,最后使用 DisplayDN 函数来输出图的邻接矩阵。
AdjMatrix 结构体
AdjMatrix 结构体是用于存储图的信息的核心数据结构。它包含以下几个成员变量:
* vexs:一个VertexData类型的数组,用于存储图的顶点信息。
* arcs:一个二维数组,用于存储图的邻接矩阵信息。
* vexnum:一个整数,用于存储图的顶点数。
* arcnum:一个整数,用于存储图的弧/边数。
* kind:一个 GraphKind 枚举类型,用于存储图的种类标志。
LocateVertex 函数
LocateVertex 函数用于寻找顶点的位置。该函数接受一个AdjMatrix指针和一个VertexData类型的参数v,返回该顶点在图中的位置。如果找不到该顶点,则返回 Error。
CreateDN 函数
CreateDN 函数用于创建一个无向网。该函数首先读取图的边数和顶点数,然后初始化邻接矩阵,接着读取图的顶点信息,最后读取图的弧/边信息,并将其存储在邻接矩阵中。
DisplayDN 函数
DisplayDN 函数用于输出图的邻接矩阵。该函数首先输出图的顶点信息,然后输出图的邻接矩阵信息。如果某个顶点与其他顶点之间没有弧/边,则输出∞。
main 函数
main 函数是程序的入口点。该函数首先创建一个 AdjMatrix 结构体 G,然后调用 CreateDN 函数创建一个无向网,最后调用 DisplayDN 函数输出图的邻接矩阵。
总结
本节课程讲解了如何使用 C 语言创建一个有向图,并以邻接矩阵的形式输出。我们定义了 AdjMatrix 结构体,实现了 LocateVertex 函数、CreateDN 函数和 DisplayDN 函数,最后使用 main 函数将这些函数集成到一起。