要查找图的顶点连通性，我们需要找出该图的割点。图中的割点（或割顶）是指如果删除它（以及穿过它的边）会使图断开连接的点。对于断开的无向图，割点是一个顶点，删除它会增加连通分量的数量。算法开始 我们在这里使用 dfs 来查找割点： 在 DFS 中，如果满足以下两个条件之一，则顶点 w 是割点。 1) w 是 DFS 树的根，并且它至少有两个子节点。 ... 阅读更多

在这个查找图中最大割集的程序中，我们需要找到图的边连通性。图的边连通性是指它是桥，删除它会导致图断开连接。在断开的无向图中，删除桥会增加连通分量的数量。函数和伪代码开始 函数 connections() 是一个递归函数，用于找出连接： A) 将当前节点标记为未访问。 B) 初始化时间和低值 C) 遍历与此节点相邻的所有顶点 D) 检查以 x 为根的子树是否... 阅读更多

可以使用 DFS 查找给定无向图的弱连通或强连通。这是此问题的 C++ 程序。使用的函数开始 函数 fillorder() = 用所有顶点填充堆栈。 a) 将当前节点标记为已访问并打印它 b) 对与此顶点相邻的所有顶点进行递归 c) 现在已处理从 v 可达的所有顶点，将 v 推入堆栈 结束 开始 函数 DFS()： a) 将当前节点标记为已访问并打印它 b) 对与此顶点相邻的所有顶点进行递归 结束示例#include ... 阅读更多

可以使用 DFS 查找给定有向图的弱连通或强连通。这是此问题的 C++ 程序。使用的函数开始 函数 fillorder() = 用所有顶点填充堆栈。 a) 将当前节点标记为已访问并打印它 b) 对与此顶点相邻的所有顶点进行递归 c) 现在已处理从 v 可达的所有顶点，将 v 推入堆栈 结束 开始 函数 DFS()： a) 将当前节点标记为已访问并打印它 b) 对与此顶点相邻的所有顶点进行递归 结束示例#include ... 阅读更多

哈密顿回路是哈密顿路径，使得从哈密顿路径的最后一个顶点到第一个顶点存在一条边（在图中）。它是在无向图中访问图中每个顶点恰好一次的路径。函数和用途开始 1. 函数 isSafe() 用于检查它是否与先前添加的顶点相邻并且尚未添加。 2. 函数 hamiltonianCycle() 解决哈密顿问题。 3. 函数 hamCycle() 使用 hamiltonianCycle() 来解决哈密顿问题。如果不存在哈密顿回路，则返回 false... 阅读更多

在这个程序中，我们将基本上找到一个反馈弧集，其中包含从图中删除后，图将变为有向无环图的边。算法开始 函数 checkCG(int n)：n：顶点数。arr：结构图变量。初始化 cnt = 0 和 size = (n-1)。对于 i = 0 到 n-1 如果 (cnt == size) 返回 0 如果 (arr[i].ptr == NULL) 增加 cnt。 对于 j = 0 到 n-1 当 (arr[j].ptr != NULL) 如果 ((arr[j].ptr)->des == (arr[i].ptr)->des) ... 阅读更多

在这个程序中，我们需要找到图的边连通性。图的边连通性是指它是桥，删除它会导致图断开连接。在断开的无向图中，删除桥会增加连通分量的数量。函数和伪代码开始 函数 connections() 是一个递归函数，用于找出连接： A) 将当前节点标记为未访问。 B) 初始化时间和低值 C) 遍历与此节点相邻的所有顶点 D) 检查以 x 为根的子树是否... 阅读更多

哈密顿回路是哈密顿路径，使得从哈密顿路径的最后一个顶点到第一个顶点存在一条边（在图中）。它是在无向图中访问图中每个顶点恰好一次的路径。函数和用途开始 1. 函数 isSafe() 用于检查它是否与先前添加的顶点相邻并且尚未添加。 2. 函数 hamiltonianCycle() 解决哈密顿问题。 3. 函数 hamCycle() 使用 hamiltonianCycle() 来解决哈密顿问题。如果不存在哈密顿回路，则返回 false... 阅读更多

在这个程序中，为随机顶点和边生成一个随机图。此程序的时间复杂度为 O(v*e)。其中 v 是顶点数，e 是边数。算法开始 开发一个函数 GenRandomGraphs()，其中 ‘e’ 为边数，‘v’ 为顶点数，在参数列表中。 使用 rand() 函数为图的顶点数和边数分配随机值。 打印每个顶点的连接，无论方向如何。 对于没有连接的顶点，打印“孤立顶点”。 ... 阅读更多

这是一个 C++ 程序，用于生成 N 个长度为 M 的密码。算法开始 将密码长度作为输入。 函数 permutation() 生成随机密码： /* 参数 指针数组 a。 随机数总数 m。 密码长度 s。 */ // 函数体： 如果 (m == s) 对于 i = 0 到 s-1 打印 *(a + i) 否则 对于 i = m 到 s-1 ... 阅读更多