寻找＆QUOT;强连通＆QUOT;在图形子图
我想找到一个算法来寻找子图的无向连通图，其中的子图每个顶点有一个边子图中每个顶点。 我的真正的问题是，我无法分类的这个问题，让我可以研究可能的算法和解决方案。 请问谁知道这个问题被称为或是否有实现这一目标的任何现有的算法？ 解决方案 我相信你指的是团问题。
..
graph-theory相关内容
如果我不使用什么摹转计算强连通分量？
我读算法导论。在22.5强连通分量，该算法强连接组分（G）的定义为： 呼叫DFS（G）来计算整理时间UF每个顶点u 在计算摹置 呼叫DFS（G转），但在DFS的主循环，考虑到顶点，以减少用友（如计算的1号线） 输出在深度优先森林每棵树的形成第3行作为一个单独的强连通分量的顶点 如果我改变alogrithm只用G，不计算摹转。同时考虑到顶点，为了提高用友（逆序拓扑排序的）： 呼叫DFS（G）来
..
这算法由所有outoging路径寻找最近节点从其他的一个可达
哪个算法你推荐，找出它可以从特定的一个被所有走出节点的路径到达最近的节点。该图是针对unweight。 我试图分析控制流图，当有一个'如果'块我想找到其中“关闭”块中的“如果”。 解决方案 运行，每次一组平行一广度优先搜索从一开始节点的每个出路径，而你检查的节点增加其计数由一。 （注：“平行”在这里的意思是，你应该为所有的搜索做的“距离= 1”的评价第一，那么所有的“距离= 2”，等等 -
..
算法在Python统计图的连接组件
我尝试写计数图的连接组件的脚本，我不能得到正确的解决方案。 我有6个节点（顶点），节点1和2被连接，并且节点3和4连接（6顶点; 1-2,3-4,5,6）的简单图形。因此，图包含4连接组件。我用下面的脚本来计算连接的组件，但我得到错误的结果（2）。 的节点= [[1，[2]，假]，[2，[1]，假]，[3，[4]，假]，[4，[3- ]，假]，[5，[]，假]，[6，[]，假]] ＃6个节点
..
最快的算法，以检测是否有在一个图中的负圆
我用的矩阵 D 来present图。 D。（我）。（J）指的的距离我和Ĵ; v 表示在图中节点的数目。 有可能存在在此图中的负循环。 我想检查是否负圈存在。我已经写了一些东西弗洛伊德 - 沃肖尔的变化如下： 让医生= Matrix.copy d在 （* 第1部分 *） 对于i = 0至V - 1做 博士（ⅰ）（一）其中; - 0 完成; （* 第2部分 *） 尝试 对于k
..
两个顶点通过一组给定的最短路径
假设我有一个源节点的取值，目的节点的ð和一组 A 的中间节点 P1，P2，P3 ...... 在边加权无向图。我想找到顶点的的丕∈A 的是 减少DIST（S，PI）+ DIST（D，PI）的？此外，从整体路径的取值为D 应包含的只有一个从设置节点的。什么是一个高效的算法呢？我不想去与蛮力的方法。 解决方案 你说的蛮力是什么意思？ 没有假设 如果您删除有关“从集合A中只有一个节点”比你可以进
..
如何找到覆盖有向循环图的所有节点的最短路径？
我需要一个有向循环图的最短路径的一例从一个节点 （应当达到从一个节点的图形，这将是对输入的所有节点）。 请，如果有一个例子，我需要在C ++或算法。 解决方案 编辑：哎呀，误解的问题。感谢@jfclavette采摘这件事。旧的答案是在末尾。 您正在试图解决这个问题被称为旅行商问题。有许多潜在的解决方案的，但它的NP完全问题，所以你将不能够解决了大图。 老回答： 你在试图找到被称为图的周
..
找到最短路径在2个节点之间的曲线图是经过节点的子集
我试图找出寻找与正沿成本曲线的推移槽节点的子集2个节点之间的最短路径的有效方式。 更正式地说： 给定一个图形G =（U，V），其中U是在图中的一组的所有节点，并且V为图中的所有的边，U子集称为U'和成本函数说： F：UxU - ＆GT; R + 函数f（x，y）的成本=从节点x旅行到节点Y，如果存在的边缘 节点X和节点Y，否则为0之间， 我要找
..
相交的矩形快速隐藏
我工作的一个有效的算法相交矩形的“隐藏”所有对奠定了在2D一组 N 矩形（轴线对齐）。 所有的矩形具有相同的宽度和高度。 假设我的出发矩形集合在2D布局是 R = {R_1，R_2，...，r_n} 其中， R_I 都是矩形， R_I 具有布尔属性可见。 我想找到R的子集S，使得对于每一个 R_I ， r_j 属于向S R_I，_r_j 不相交。 第一个平凡的解决方案是蛮力，极大独立集的方法
..
最短路径算法：从一个点到相邻的点均匀的距离
我想开发一种算法，其中我有一个位置类。在每一类中，我创建了相邻位置的列表。我想知道，我怎样才能从一个地方到另一个的最短路径。我试图寻找不同的算法，但他们似乎并没有回答我的问题。 例如，我有一个A点，我要到B点， A - - C - - H - - J | F- - K- -B 我的想法是，如果B是A的相邻位置的列表，然后就是最短路径
..
Javascript的一组链接的键值放入数组
您好我有一个很长的JSON键键值对的列表：值，键：值等 汽车＆LT; - ＆GT;轮 轮及所述 - →;胎 床＆LT; - ＆GT;张 吉他＆LT; - ＆GT;字符串 吉他＆LT; - ＆GT;捡起 轮胎＆LT; - ＆GT;橡胶 我要的是把所有的关系到阵列无论多么遥远像这样 [汽车，车轮，轮胎，橡胶] [吉他，弦乐，皮卡] [床单] 什么是有效的方式使用Java
..
收集的DAG的所有路径与前后链接
我有向无环图，其中每个节点重新present由国家 公共类国家{ 名单＆LT;国家＆GT; ForwardStates; 名单＆LT;国家＆GT; backStates; 串Statename的; } 其中， ForwardStates 是国家通过从当前状态正向链接列表。 和 backStates 是国家通过从当前状态反向链接列表。 我有两个特殊的状态 状态初始化
..
二分图的最大独立集
我试图解决在使用贪心方法二部图的最大独立集问题。因此，这个职位这不正是我试图做的来了。但我只在二部图集中。计数器情况下，在答案是没有一个二分图。是否有任何二部图，这其中不会工作？ 贪婪（G）： S = {} 虽然G是不是空的： 令v为以最小程度的G中的一个节点 S =工会（S，【V】） 删除V和它的邻居给G 返回小号 解决方案 同样的方法在 通过删除＃5开始，剩下的
..
寻找两个节点之间的最有效的路径在一个区间图
我有时间的数据： A =（0.50） B =（20500） C =（80420） .... 和意识到，有一个与此数据的关联图，区间图表 我想找到最有效的路径从A到G（假设我知道所有的积极顶点权重，WA，WB，WC ......的）。我要开始在A和去G，所以最小生成树必须在这些点之间的约束。一个在我们的应用程序的限制是处开始和结束的时间间隔于G1必须全额（无间隙）被覆盖。
..
如何计算的定向非循环图的关键路径？
什么是最好的（关于性能）的方式来计算定向无环图的关键路径时，图的节点有分量？ 例如，如果我有以下结构： 节点A（权重为3） / \ 节点B（重量4）节点D（重量7） / \ 节点E（权重2）节点F（权重为3） 关键路径应该是A-> B-> F（总重量：10） 解决方案 我不知道关于“关键路径”，但我相信你的意思的这个。 寻找最长
..
在旅行商问题穿越边缘
是否存在一个旅行商问题，其中的最佳解决方案具有跨的边缘？ 的节点是在xy平面，所以交叉在这种情况下意味着，如果你要绘制的曲线图中，连接四个独立的节点都相交的两条线段 解决方案 如果在一个封闭的折线横两条边，再有就是用相同的顶点的折线，但较小的周长。这是三角不等式的结果。因此，一个解决方案，以对TSP必须是一个简单的多边形。见这篇文章（图4）。
..
什么是＆QUOT;外部节点＆QUOT;的＆QUOT;魔术＆QUOT; 3坤环？
我要解决68 在C＃项目欧拉问题＃，但我至今不明白这个问题清楚了。这是什么外部节点意味着这个问题的声明？ 考虑下面的“神奇”的3边形圈，充斥着数字1 至6，并在每行增加9 4 \ 3 / \ 1 - 2 - 6 / 五 工作顺时针，并从三人小组的开始 数值最低外部节点（在本例4,3,2），每个 溶液可以唯一地描述。例如
..
的最大重量的曲线图周期
给出一个加权图（向或无向），我需要找到该图的最大权重的周期。 一个周期作为图的边的权重的总和的重量 它可以是任何周期，而不仅仅是基本周期的，我们可以 找到所有的基本周期（见计算各基地循环的重量并找到最大 我可以尝试以枚举图的所有周期，然后计算最大但周期的总数目可真大（如果图形是完整然后顶点，其中第一和最后一个是相同的任何序列是一个周期）。 你有什么想法，发现最大重量周期不枚举所有周期？
..
匹配两段社会媒体简介
您如何检查是否从两个不同的社交媒体网站的两个配置文件是一样的吗？ 要完成什么算法存在这一点，从而赋予权重衡量的比赛？ 让我们说，我从LinkedIn个人资料，并从Facebook的另一个配置文件。我知道这两个配置文件的属性。我可以实现什么算法来查找这两个配置文件之间的匹配距离。 谢谢 阿布舍克小号 解决方案 您可以尝试 机器学习 算法，具体分类 为了简单起见，我们假设你想有一个二进制的答
..
模拟网络向图
我有一个看起来是这样的一个网络： 基本上，我想知道绿色的圆圈可以断开源，如果删除/禁用漏的最低数量。 （在这种情况下，1） 我已经成功地实施了埃德蒙兹 - 卡普algrorithm，但我不知道如何在网络中向边模式，让我得到了想要的结果。 如果我只是更换两个相对向边容量1节点之间的每个连接，我得到了2 EdmondsKarp一个最大流量，但我只需要移除1绿圈打破了网络。 我如何将网络建模
..