📅  最后修改于: 2021-10-25 03:09:12        🧑  作者: Mango

给定一个有向无环图 (DAG)，有N个顶点和M 个边，任务是打印从入度为零的顶点开始的所有路径。Indegree of a vertex is the total number of incoming edges to a vertex.编程需要懂一点英语例子：Input:N = 6, edges[] = {{5, 0}, {5, 2}, {4, 0}, {4, 1}, {2, 3}, {3, 1...

📅  最后修改于: 2021-10-25 03:09:24        🧑  作者: Mango

给定一个有向图 GN 个节点和E 个边，由值为[0, N – 1]的节点和一个类型为 {u,v} 的二维数组Edges[][2]组成，它表示顶点u和v之间的有向边。任务是在给定的图G 中找到不属于任何循环的节点。例子：Input:N = 4, E = 4, Edges[][2] = { {0, 2}, {0, 1}, {2, 3}, {3, 0} }Output:1Explanation:From...

📅  最后修改于: 2021-10-25 03:09:36        🧑  作者: Mango

给定一个由顶点数V和边E[ ]定义的无向图，任务是在无向图中找到最大独立顶点集。Independent Set:An independent set in a graph is a set of vertices which are not directly connected to each other.编程需要懂一点英语注意：假设至少有一种方法可以从图中的任何顶点遍历到另一个顶点，即该图具有一...

📅  最后修改于: 2021-10-25 03:09:48        🧑  作者: Mango

给定一棵树，以及所有节点的权重，任务是找到加权和最小的子树的根。例子：Input:Output:5Weight of sub-tree for parent 1 = ((-1) + (5) + (-2) + (-1) + (3)) = 4Weight of sub-tree for parent 2 = ((5) + (-1) + (3)) = 7Weight of sub-tree for pa...

📅  最后修改于: 2021-10-25 03:10:00        🧑  作者: Mango

先决条件：链表、图数据结构在本文中，在给定的邻接表表示中讨论了添加和删除顶点。让有向图为：该图可以在邻接表表示中表示为：它是一种链表表示，其中链表的头部是图中的一个顶点，所有连接的节点都是第一个顶点所连接的顶点。例如，从图中可以清楚的是顶点0连接到顶点4,3和1。同样在邻接表（或链表）表示中表示。方法：这个想法是将图表示为一个链表列表，其中链表的头部是顶点，所有连接的链表都是它所连接的顶点。在图中...

📅  最后修改于: 2021-10-25 03:10:12        🧑  作者: Mango

图形着色是为图形的某些元素分配颜色的方法。最常用的方法是顶点着色方法。我们将获得 m 种颜色，我们会将每种颜色应用于顶点。我们在这里使用“回溯”算法。插图：Input:V = 4, C = 2Graph:Output:Solution existsColors: 1 2 1 2编程需要懂一点英语方法：isPossible() 方法通过检查相邻顶点的颜色“v”是否具有我们想要分配给顶点的颜色“c”，...

📅  最后修改于: 2021-10-25 03:10:23        🧑  作者: Mango

给定一个由不同元素组成的数组arr和该数组的子序列seqs列表，任务是检查给定的数组是否可以从给定的子序列集唯一构造。例子：Input :arr[] = {1, 2, 3, 4}, seqs[][] = {{1, 2}, {2, 3}, {3, 4}}Output:YesExplanations:The sequences [1, 2], [2, 3], and [3, 4] can unique...

📅  最后修改于: 2021-10-25 03:10:35        🧑  作者: Mango

数据结构是在计算机中组织数据以便有效使用数据的一种特殊方式。这个想法是为了减少不同任务的空间和时间复杂性。以下是一些流行数据结构的概述：数组：数组是存储在连续内存位置的项目的集合。这个想法是将多个相同类型的项目存储在一起。这使得通过简单地将偏移量添加到基值，即数组的第一个元素的内存位置（通常由数组的名称表示）来更容易地计算每个元素的位置。链表：与数组一样，链表是一种线性数据结构。与数组不同，链表元...

📅  最后修改于: 2021-10-25 03:10:47        🧑  作者: Mango

给定一个具有V个顶点和E 个边的无向图，任务是找到该图的所有连通分量并检查它们的每个长度是否为斐波那契数。例如，考虑下图。如上所示，连通分量的长度为 2、3 和 2，它们是斐波那契数列。例子：Input:E = 4, V = 7Output:YesInput:E = 6, V = 10Output:NoExplanation:The lengths of the connected compone...

📅  最后修改于: 2021-10-25 03:11:00        🧑  作者: Mango

给定一个整数N和一个整数数组的有效子序列，其中每个元素都不同且范围为[0, N – 1]，任务是找到原始数组。例子：Input:N = 6, v[] = {{1, 2, 3},{1, 2},{3, 4},{5, 2},{0, 5, 4}}Output:0 1 5 2 3 4Input:N = 10, v[] = {{9, 1, 2, 8, 3},{6, 1, 2},{9, 6, 3, 4},{5,...

📅  最后修改于: 2021-10-25 03:11:13        🧑  作者: Mango

给定一个具有V个顶点和E 个边的二进制值无向图，任务是在该图的所有连通分量中找到最大的十进制等效值。一个二进制值图可以被认为只有二进制数（0 或 1）作为顶点值。例子：Input:E = 4, V = 7Output:3Explanation:Decimal equivalents of the connected components are as follows:[0, 1] : Maximu...

📅  最后修改于: 2021-10-25 03:11:25        🧑  作者: Mango

给定一棵树，它有N 个节点值从1到N和(N – 1) 条边和一个数字K，任务是从树中删除最少数量的节点，使得每个子树最多有K 个节点。删除节点将删除从该节点到所有其他连接节点的边。例子：Input:N = 10, K = 3, Below is the graph:Output:Number of nodes removed: 2Removed Nodes: 2 1Explanation:Afte...

📅  最后修改于: 2021-10-25 03:11:38        🧑  作者: Mango

给定一个由编号为[0, N-1]的N个顶点和E 条边组成的无向图，任务是计算循环的数量，使得循环的任何顶点子集都不会形成另一个循环。例子：Input:N = 2, E = 2, edges = [{0, 1}, {1, 0}]Output:1Explanation:Only one cycle exists between the two vertices.Input:N = 6, E = 9, ...

📅  最后修改于: 2021-10-25 03:11:50        🧑  作者: Mango

在图论中，顶点着色是一种标记每个单独顶点的方法，使得没有两个相邻的顶点具有相同的颜色。但是我们需要找出满足给定条件所需的颜色数量。不希望有多种颜色或标签。所以，我们有一个叫做 welsh Powell 算法的算法，它给出了我们需要的最小颜色。该算法还用于查找图的色数。这是一种迭代贪婪方法。色数：需要 K 种不同颜色才能正确着色的图 G，而且不少，称为 K 色图，数 K 称为图 G 的色数。威尔士鲍...

📅  最后修改于: 2021-10-25 03:12:02        🧑  作者: Mango

给定一个由N个顶点和一个数组arr[]组成的有向和未加权图，其中第 i 个顶点具有到arr[i] 的有向边。任务是找到改变边方向的方法的数量，使得给定的图是无环的。例子：Input:N = 3, arr[] = {2, 3, 1}The directed graph form by the given infromation is:Output:6Explanation:There are 6 p...