如何才能找到包含predefined点的脸，当我有嵌入在一个平面上的平面图
我有嵌入在一个平面上（平面图）平面图形，并希望搜索它的面孔。 未连接的曲线图，但包括几个连通图，这是不分开adressable（例如，一个子可以被包含在另一个图形的面） 我想找到的多边形（面），其中包括一定的二维点。 多边形是由曲线图的面形成。由于面的数量是相当大的，我想，以避免预先判断他们。 什么是这样的搜索，什么C ++库/编码方法可以用我来完成它的总体复杂性。 更新澄清：我指的图形在XY平
..
graph-algorithm相关内容
计算最小的 - 切在向加权图使用maxflow算法
我一直使用福特Fulkerson算法计算出的最大流量，现在我要实现项目的选择问题，我需要计算最大。没有。可行的设计项目需要找到不包含一个min.cut。可行的项目，最大的利润。 应该用什么算法来找到分钟。切*知道max.flow在图形之后。我*如何使用最大流量来确定切割含有即没有。节点有助于最大flow.I的需要选择最优节点集，使得收入maximisied。在我的申请的每个节点都与一个相关联的收入
..
贝尔曼 - 福特距离向量算法具有任意多个节点
我想codeA程序，模拟路由器，到目前为止，我的基本设置（“路由器”可以通过一个模拟的服务器发送和接收的数据包来连接到其他的“路由器”一类服务器）。每个数据包仅包含该路由器的距离矢量。当路由器收到一个数据包，应该更新它的相应使用Bellman-Ford算法自己的距离向量。我遇到的问题是，我发现自己无法实现实际的算法，不作弊，用邻接矩阵。 举例来说，假设我有3个路由器连接如下： A ---
..
电厂对城市的最优分配
我已经搜索谷歌和堆栈溢出的答案，我的问题，但我不能找到一个。 我需要找到一个城市的电网优化配置。这座城市重新被连通图psented $ P $。我想分发电厂之间的一些这些节点，以弥补电网所有的人。的问题是，每个发电厂具有一定“范围”（它只能覆盖例如以“半径”两个节点）。我的节目需要找到发电厂和它们的位置的最小数目以覆盖整个城市。 我知道，从我的搜索，它应该与MST的（最小生成树），但问题是在发
..
算法像贝尔曼 - 福特，只为多重启动，单一目的地是哪里？
像Bellman-Ford算法和Dijkstra算法的算法存在上找到的图中每个顶点由单一的起始顶点的最短路径。然而，在我写的程序，开始顶点往往比目标顶点确实改变了很多。有什么算法，做相反的工作 - 也就是说，给定一个目标的顶点，找到最短路径从每一个的启动的顶点 解决方案 刚刚扭转所有的边缘，并处理目的地开始节点。问题解决了。
..
的最大重量的曲线图周期
给出一个加权图（向或无向），我需要找到该图的最大权重的周期。 一个周期作为图的边的权重的总和的重量 它可以是任何周期，而不仅仅是基本周期的，我们可以 找到所有的基本周期（见计算各基地循环的重量并找到最大 我可以尝试以枚举图的所有周期，然后计算最大但周期的总数目可真大（如果图形是完整然后顶点，其中第一和最后一个是相同的任何序列是一个周期）。 你有什么想法，发现最大重量周期不枚举所有周期？
..
我们可以将行李员Ford算法，以无向图
我知道，Bellman-Ford算法适用于有向图，但只是为信息，我想知道它是否会为联合国向图？因为与取消向图它将不能够检测周期，因为平行边缘将被认为是循环!!。请澄清。 解决方案 由于事实上任何无向图也有向图。 您只需要指定任何边缘{U，V}两次（U，V）和（V，U）。 但不要忘了，这也意味着有负重量的任何优势将计为一个循环。 由于Bellman-Ford算法只适用于图形不包含具有
..
算法，简化债务加权有向图
我一直在使用一个小python脚本我写来管理债务之间我的室友。它的工作原理，但也有一些缺失的功能，其中之一是简化了不必要的复杂的债务结构。例如，如果下面的权有向图重新presents一些人的箭头重新它们之间present债务（爱丽丝欠鲍勃$ 20和查理$ 5鲍勃欠查理$ 10等。）： 显然，此图应被简化为下面的图： 有没有在$ 10没有意义从Alice给Bob，然后从鲍勃·查理做它的方
..
找到最小周期路径在动态向图
我最近碰到这个（编辑：问题一）从Spotify的黑客挑战的今年早些时候包括确定开关的火车车路口路线火车回它的出发点有趣的问题。火车要到面对它留下相同的方向和列车不能扭转在铁轨上。 据我了解，这个问题可以建模为一个无向（？）图中，我们必须找到从某个顶点最短的周期，或者检测到没有这样的周期存在。然而，有趣的是，对于一个顶点，V，毗邻诉顶点取决于采取诉路径上，因此在一定意义上图可以考虑执导，但这个方向
..
图有两/三不同的最小生成树？
我试图找到检测一个给定的图G是否具有两种不同的最小生成树的有效方法。我也想找到一种方法来检查是否有3个不同的最小生成树。 ，我已经虽然关于幼稚溶液运行Kruskal算法一次并找到最小生成树的总重量。以后，除去的边缘从该图并再次运行Kruskal算法，并检查是否新的树的重量是原始最小生成树的重量，并因此在图中的每个边缘。运行时是O（| V || E |登录| V |）。这是不擅长的一切，我觉得有一个
..
流通网络流量
我读算法书上写的罗伯特Sedwick。 注：“S”是源和“t”是坦克。 Augument任何流网络与来自“吨”到“s”用流和边缘 容量等于网络的价值，并且知道流入等于 外流在augumented网络中的任何一组节点。这种流动 被称为一个循环，并且这种结构表明， maxflow问题简化为找到一个循环的问题 最大化沿着一个给定的边缘流动。 给定一组的周期，并为每个周期的流量值，很容易 通过每
..
旅行商没有回报，并与给定的起点和终点城市
我要寻找以下问题的名称：旅行商问题（访问每个城市恰好一次），但没有返回到起点城市，并在最后参观一个给定的城市。换句话说，我想指定的起点和终点城市，我不想再回到起点城市。 谢谢！ 解决方案 我怀疑这有自己的名字，因为它是平凡的同构到正常的TSP。 从标准的TSP此：给定一个有向加权图的TSP，具有开始/结束节点，分裂的开始/结束节点到一个起始节点和一个结束节点，与所有的出边开始节点上和所有末端
..
所有可能的途径来达到向图中特定的节点
我在哪里路径存储在JSON数组就像一个有向图。它是在源和目的地的形式 瓦尔pathDirection = [{“源代码”：2，“目标”：3}， {“源代码”：3，“目标”：4}， {“源”：5，“目标”：4}， {“源代码”：2，“目标”：5}， {“源代码”：4，“目标”：6}]。 使用上面形成如下图所示的结构图。 我的问题是我不知道的出发点，我必须找到从任何节点达到6所
..
印刷（未检测）周期拓扑排序
这是一个数据结构与算法分析第三版这还要求我们考试的一个问题。 写下一个算法，拓扑排序邻接表psented图再$ P $，修改 这样，该算法打印出一个周期，如果它被找到。首先，解释了一些自己的想法 句子。 （请勿使用深度优先搜索，我们希望的基本拓扑的只是修改 排序。） 答案是： 如果没有顶点有入度为0，我们可以通过顶点跟踪向后找到一个循环 正入度;由于在追溯每个顶点具有积极的入度，我们最终 达到顶
..
Dijkstra的algorthm修改
我知道了Dijkstra的最短路径算法。但是，如果我要修改它，而不是寻找最短路径，以便它会发现使用贪心算法的最长路径。什么我需要做下面的code： 下面是即时通讯使用的是什么： 作为一个比较功能来选择最短路径版本正确的节点： 如果（成本（potential_node）＆GT;成本（CURRENT_NODE）+成本（来源CURRENT_NODE）），然后 成本（potential_node）
..
创建一个双一plannar图的
林看着这 PDF 作为即时通讯试图建立一个MSSP（多源最短路径），但IM缺乏知识，如何建立interdegitating树木。到现在为止，我创建卡，因为我不知道我将如何建立其双生成树因此plannar图被创建，但即时通讯。有没有具体的算法/方法或任何文件，该文件可以帮助我解决这个问题？正如我搜索，能找到什么有用的。 解决方案 如果你不已经有一个，你需要一个组合嵌入。有高效的算法，以获取一
..
Dijkstra算法伪code
我想写Dijkstra算法在C ++，并有在互联网上无数的例子，但我似乎无法把握的例子是如何工作的。我宁愿做的方式，对我来说很有意义，所以我可以理解算法更好。我知道算法本身应该如何工作的，我已经写了一些code。我想知道，如果有人能指出该缺陷在我的思维过程。我选择重新present我的曲线图，作为一个边列表。我会写在伪code，因为我的实际code是一个巨大的烂摊子： 类节点{ 矢量＆lt
..
如何产生与一个以上的成功完全路径迷宫？
哪个算法可以被用来产生与一个以上的成功完全路径迷宫，如果算法被修改版本的一些公知的算法然后解释或添加链接。 我使用的二维数组A到迷宫的存储配置。 假设，如果迷宫的大小是n * n个那么多条路径应该存在从A [0] [0]到A [N-1] [N-1]。 解决方案 这个算法应该能够生成迷宫具有不同的无环路径，从开始到目标： 从一个空的迷宫（或岩石的固体块），只有起点和目标... 细分迷宫分
..
算法找到一个极性面的交点
我有极性面相对于基准点（下图中的颜色为绿色）一个。该分段再这样presented： 类节点{ INT THETA; 双半径; } 一流的段{ //每个段必须有节点是北方相对于其他 节点北部; 节点南部; } 我想弄清楚，如果红线从基点到各段的节点会相交的任何其他段。在这个例子中，红色线不相交。 我应该申请什么算法的方法呢？计算复杂性比实施简单
..
找到一个节点的正度附近
我是新来的networkx，并就如何有效地找到一个节点的n次社区其实是有点糊涂了。一个节点V_I的正度附近是一组节点的n个跳远离V_I。给定一个指定的N，我需要找了N度附近的图/网络中的每个节点。 假设我有以下的图，我想找到节点V1的N = 1个居委会。这将是v2和v3。接下来假设我想找到节点V1的N = 2个居委会，那么这将是V4。 解决方案 导入networkx为NX G = nx.
..