在本节中，我们将考虑一个 C++ 程序来查找图中所有前向边。算法对于拓扑函数开始    声明函数 topo()       声明整数类型指针 v、m[][5] 和 i。       x = new Node_Inf。       x->n = i。       x->S_Time = c。       调用函数 Push_Node(x)。       v[i] = 1。       对于 (int j = 0; j < 5; j++)          如果 (m[i][j] == 0) 则             继续；          否则 ... 阅读更多

在有向无环图中，我们可以使用拓扑排序将顶点按线性顺序排序。拓扑排序仅适用于有向无环图。在有向无环图 (DAG) 中，可以有多个拓扑排序。在下面的 C++ 程序中，我们将执行拓扑排序以检查图中是否存在环。算法对于函数 Topo_Sort 开始    定义函数 Topo_Sort()       声明整数类型 x、布尔数组 vstd[] 和栈 Stack。          将它们作为参数传递。       初始化 vstd[x] = true 以标记当前节点 ... 阅读更多

在有向无环图中，我们可以使用拓扑排序将顶点按线性顺序排序。拓扑排序仅适用于有向无环图。在有向无环图 (DAG) 中，可以有多个拓扑排序。我们将考虑一个 C++ 程序，它将执行拓扑排序以检查图中的环。例如算法拓扑排序：开始    声明 topo_sort(int *v, int T_S[][5], int i) 函数       a = new NodeInfo。       a->n = i       a->S_Time = cn。       调用 push_node(a) 函数插入数据。       v[i] = 1。   ... 阅读更多

这是一个程序，用于检查在给定度数序列中构造图的可能性。输入它获取边的数量和顶点的数量。输出它显示创建图的随机值。算法开始    声明函数 RandomGraphs()。       声明整数类型 NoEdge 和 NoVertex 并将它们作为参数传递。       声明整数类型 i、j、e[NoEdge][2]、c。       初始化 i = 0。       当 (i < NoEdge) 时执行          e[i][0] = rand()%NoVertex+1。          e[i][1] = rand()%NoVertex+1。          如果(e[i][0] == ... 阅读更多

这是一个 C++ 程序，用于打印菱形。算法开始    将行数 n（即菱形的尺寸）作为输入。    声明变量 i、j 并初始化 space=1。    初始化 space = n-1。    运行 for 循环直到 n。       运行 for 循环以打印空格。       减少空格。       运行 for 循环以打印星号。    现在以相反的顺序执行相同的操作。    初始化 space = 1。    运行 for 循环直到 n。       运行 for 循环以打印空格。     ... 阅读更多

这是一个 C++ 程序，用于打印生日快乐。算法开始    获取 str1，它获取我们所需输出的下一个字符，例如对于 H，它将是 G。    将字符串分配给指针 p。    创建一个 while 循环，直到 *p != NULL。       转到字符串的下一个字符，打印它，然后转到字符串的下一个位置。    打印结果。结束示例#include using namespace std; main(){    char str[]="G`ooxAhqsgc`x",*p;    p=str;    while(*p!='\0')       ++*p++;    cout

这是一个 C++ 程序，用于将时间从 12 小时制转换为 24 小时制。算法开始    在 main() 中，    如果 median = pm       检查输入的小时数是否小于 12          然后将 12 加到小时数，并以 24 小时制的格式打印时间。       检查输入的小时数是否等于 12          然后打印“00”作为小时数，并以 24 小时制的格式打印时间。    否则如果 median=am       检查输入的小时数是否小于 12          然后打印 ... 阅读更多

这是一个 C++ 程序，用于实现 Treap。Treap 数据结构基本上是一个随机化的二叉搜索树。在这里，我们将考虑对此进行插入、删除和搜索操作。函数和描述函数 rotLeft() 用于左旋转首先旋转树，然后设置新的根。函数 rotRight() 用于右旋转首先旋转树，然后设置新的根。函数 insetNod() 用于递归地将给定键插入具有优先级的 treap 中 -如果根 = nullptr    返回数据作为根。如果给定数据小于根节点，    在左子树中插入数据。    如果堆属性违反，则向左旋转。否则    在右 ... 阅读更多

Vizing 定理指出，简单图的色数要么是最大度数，要么是最大度数+1。在这里，色数是指图的边着色所需的最大颜色数。这是一个 C++ 程序，用于实现 Vizing 定理。算法开始    将顶点数和边数作为输入。    获取边的顶点对。    函数 EdgeColor()：对图的边进行着色。       1) 将颜色分配给当前边作为 c，即最初为 1。       2) 如果任何相邻边占用相同的颜色，       则丢弃 ... 阅读更多

这是一个 C++ 程序，用于演示四色问题的实现。算法开始    开发函数 issafe() 以检查当前颜色分配    对于顶点 v 是否安全，即检查边是否存在与否。    如果存在，       然后接下来检查要填充到新顶点中的颜色是否已被其相邻顶点使用。结束开始    函数 graphColoringtil(bool graph[V][V], int m, int col[], int v)    解决四色问题：    这里，    g[V][V] = 它是一个二维数组，其中 V 是图中的顶点数 ... 阅读更多