跳到内容

标签档案:graph-connectivity

给定由n个顶点和m边缘组成的无向加权图G,以及两个阵列边缘[] [2]和重量[]由...的M边缘组成阅读更多
给定两个图表G1和G2,任务是找到两个给定图的联盟和交叉点,即(G1∪G2)和......阅读更多
给定由{l,r,v}形式的n个段组成的数组arr [] []其中,[l,r]表示任何带有速度v的段......阅读更多
给定一个整数n,表示在一个无向图中存在的节点的数量,每个节点值从1到n值,以及2d ...阅读更多
给定由V顶点组成的无向图和2D阵列E [2]表示在节点对之间的边缘。给定另一个数组arr []表示值......阅读更多
给定两个正整数n和k,任务是构造一个简单且连接的图形,由n个顶点组成,每个具有每个的n个顶点...阅读更多
Tarjan的算法:Tarjan的算法是一种有效的图形算法,用于通过使用...在定向图中找到强连接的组件(SCC)阅读更多
给定由在[0,n)范围内的n个节点组成的树,q整数的数组查询[]包括...阅读更多
给定两个整数n和e,它表示一个数字的节点数量和一个无向图的边缘的数量,任务是...阅读更多
给出一个有N个顶点和E条边的无向图,并从图中选取两个顶点(U, V)。阅读更多
给定与V顶点和E边缘的二进制值的无向图,任务是在所有连接的组件中找到最大十进制等价物...阅读更多
图G = (V, E)中的一个母顶点是一个顶点V,因此从V出发的路径可以到达所有其他顶点…阅读更多
考虑到图形的边缘列表,我们必须找到一个无向图的所有节点的程度。示例示例:输入...阅读更多
给定尺寸n的数组arr []由从范围的不同整数组成,从范围[0,n - 1]以随机顺序排列。还给了......阅读更多