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

在有向无环图中，我们可以使用拓扑排序将顶点按线性顺序排序。拓扑排序仅适用于有向无环图。在有向无环图 (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; while (i < NoEdge) do e[i][0] = rand()%NoVertex+1; e[i][1] = rand()%NoVertex+1; if(e[i][0] == ... 阅读更多

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

这是一个 C++ 程序，用于打印“生日快乐”。算法开始 获取 str1，它获取我们所需输出的下一个字符，例如对于 H，它将是 G。 将字符串赋值给指针 p。 创建一个循环直到 *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 中 -如果 root = nullptr 返回数据作为根。如果给定数据小于根节点， 在左子树中插入数据。 如果堆属性违反，则左旋转。否则 在右 ... 阅读更多

Vizing 定理指出，简单图的色指数可以是 maxdegree 或 maxdegree+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 是图中的顶点数 ... 阅读更多