有向图的创立，输出

"有向图的创立和输出" 本节课程将讲解如何使用 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 函数将这些函数集成到一起。