跳到内容

类别档案:图形

给定由n个顶点和m边缘组成的无向加权图G,以及两个阵列边缘[] [2]和重量[]由...的M边缘组成阅读更多
给定两个图表G1和G2,任务是找到两个给定图的联盟和交叉点,即(G1∪G2)和......阅读更多
图形着色是将颜色分配给图形的某些元素的方法。最常见的方法是顶点着色方法。...阅读更多
给定一个由n顶点组成的无向图的邻接矩阵[] [],任务是找到图表是否包含汉密尔顿人的路径......阅读更多
给定由N个节点组成的定向树,任务是检查给定树中是否存在一个节点,这样都可以...阅读更多
给定由0,1和2组成的矩阵Arr [],它们分别代表空病房,未感染的患者和感染患者。在…阅读更多
对于连接和无向图的图形,该图的生成树是作为树的子图,并将所有顶点连接在一起。...阅读更多
给定由N个顶点和阵列边缘组成的定向加权图[] [],每行表示由边缘和...连接的两个顶点阅读更多
独立集是一组顶点或边缘,其中任意两个顶点或边缘的一对彼此不相邻。假设…阅读更多
Gabow的算法是一种缩放算法,其目的是通过最初仅考虑每个相关输入值的最高订单位来解决问题......阅读更多
给定一个整数n,代表楼梯的数量,值为1到n,以及一个起始位置s,任务是计算...阅读更多
给定由N个节点和M边缘组成的加权图,源顶点,目标顶点和整数k,任务是......阅读更多
给定一个二进制矩阵mat [] []的n * m和分别的整数src和dest分别代表源和目标单元格,...阅读更多
给定由{l,r,v}形式的n个段组成的数组arr [] []其中,[l,r]表示任何带有速度v的段......阅读更多