拓扑排序的函数c语言，拓扑排序的函数c语言怎么写

求一段c语言代码,题目:建立图的存储结构,能够输入图的顶点和边的信息...

g.print_graph()这个算法使用了一个 `Graph` 类来表示图的邻接表存储结构。每个顶点都由一个链表来存储其相邻顶点的信息。`add_edge` 方法信息，并将其存储到邻接表中。`print_graph` 方法用于打印整个图的邻接表。

求... 任务：建立图的存储结构(图的类型可以是有向图、无向图、有向网、无向网，学生可以任选两种类型)，能够输入图的顶点和边的信息，并存储到相应存储结构中，而后输出图的邻接矩阵。

建立图的存储结构（图的类型可以使有向图、无向图可以任选一种类型）能够输出邻接矩阵。

以(Vi，Vj ，d)的形式从键盘输入建立该旅游区的旅游景点图，其中：Vi和Vj表示两个不同的旅游景点，d表示这两个景点之间的道路距离；该旅游景点图采用邻接矩阵存储结构。

相关问答

Q1: 简单拓扑排序算法C语言

算法思想：针对一个有向无环图，求它的拓扑排序的一个简单方法：首先找到这个图中入度为0的顶点。把它放在序列的第一个位置，然后删除改顶点和它的边。得到一个新的有向无环图，在找这个图中入度为0的顶点。

数据结构(C语言版) 图的遍历和拓扑排序 任务：给定一个有向图，实现图的深度优先，广度优先遍历算法，拓扑有序序列，并输出相关结果。

常见的内部排序算法有：插入排序、希尔排序、选择排序、冒泡排序、归并排序、快速排序、堆排序、基数排序等。

存储结构就用最简单的数组吧，数组中有三个元素，编号，名称，先修课程。

为其定义一个名称，就叫【StackEmpty】。接下来在参数中传递一个Top表过来。好了后就可以定义他的返回类型，空表时返回1，非空返回0，因此为整形。然后就能写上这样的一段判断语句。

Q2: sort函数在C语言中的作用是啥?

1、C语言标准库中没有sort，sort是C++标准库里面的函数，在头文件algorithm中，用于排序。C语言的数据类型包括：整型、字符型、实型或浮点型（单精度和双精度）、枚举类型、数组类型、结构体类型、共用体类型、指针类型和空类型。

2、sort函数用于C++中，对给定区间所有元素进行排序，默认为升序，也可进行降序排序。sort函数进行排序的时间复杂度为n*log2n，比冒泡之类的排序算法效率要高，sort函数包含在头文件为#includealgorithm的c++标准库中。

3、C语言中没有预置的sort函数。如果在C语言中，遇到有调用sort函数，就是自定义的一个函数，功能一般用于排序。可以编写自己的sort函数。如下函数为将整型数组从小到大排序。

Q3: c语言最短路径问题。

在无向完全图中，对于任意两个顶点vi和vj，我们可以在多项式时间内找到vi和vj这两个顶点之间的所有路径，选择其中路程最短的一条，令S[i，j]表示vi和vj这两个顶点之间最短距离的那条路径。

就是v0到v的最短路径。因为v0到w点的最短路径是v0到v的最短路径在加上v，w，所以w列先复制所有的v列的值，然后在将p[w][w]=true。

，对于每一对顶点 u 和 v，看看是否存在一个顶点 w 使得从 u 到 w 再到 v 比己知的路径更短。如果是更新它。

从键盘输入图的邻接矩阵和一正整数m，计算结点两两之间长度为m的路的数目。考虑有向图和无向图。用C语言实现。

这是我写的程序和运行的结果，如果有不会的地方依然可以问我。/ 首先我想说明几点问题。

Q4: 用读取文件的方法编有向图的拓扑排序(用C语言编)

针对一个有向无环图，求它的拓扑排序的一个简单方法：首先找到这个图中入度为0的顶点。把它放在序列的第一个位置，然后删除改顶点和它的边。得到一个新的有向无环图，在找这个图中入度为0的顶点。

拓扑排序算法的C语言描述 在实现拓扑排序的算法中，采用邻接表作为有向图的存储结构，每个顶点设置一个单链表，每个单链表有一个表头结点，在表头结点中增加一个存放顶点入度的域count，这些表头结点构成一个数组。

拓扑排序问题：拓扑排序有两种方法，一是无前趋的顶点优先算法，二是无后继的顶点优先算法。换句话说，一种是“从前向后”的排序，一种是“从后向前”排。当然，后一种排序出来的结果是“逆拓扑有序”的。

拓扑排序的函数c语言的介绍就聊到这里吧，感谢你花时间阅读本站内容，更多关于拓扑排序的函数c语言怎么写、拓扑排序的函数c语言的信息别忘了在本站进行查找喔。