如何在两个节点之间只保留边？
在云计算领域，保留边（Preserve Edge）是指在网络拓扑中，仅保留两个节点之间的边，而删除其他节点之间的边。这种操作可以用于优化网络结构，减少网络拓扑的复杂性，提高网络性能和可靠性。
保留边的操作可以通过以下步骤实现：
- 网络拓扑分析：首先需要对整个网络拓扑进行分析，确定需要保留边的两个节点。
- 删除其他边：根据分析结果，将除了需要保留边的两个节点之间的边以外的其他边进行删除。这可以通过配置网络设备或使用网络管理工具来实现。
- 验证网络连通性：删除边之后，需要验证网络的连通性是否正常。可以通过发送网络流量或使用网络测试工具来检测两个节点之间的通信是否正常。
保留边操作的优势包括：
- 简化网络结构：通过删除不必要的边，可以简化网络拓扑结构，减少网络设备的数量和复杂性，提高网络管理的效率。
- 提高网络性能：保留边可以减少网络中的冗余路径，优化数据传输的路径选择，提高网络的传输速度和响应时间。
- 提高网络可靠性：简化的网络结构可以降低网络故障的概率，提高网络的可靠性和稳定性。
保留边操作适用于以下场景：
- 数据中心网络：在数据中心网络中，保留边可以优化服务器之间的通信，提高数据中心的整体性能和可靠性。
- 分布式系统：在分布式系统中，保留边可以优化节点之间的通信，减少数据传输的延迟和带宽消耗。
- 多层次网络：在多层次网络中，保留边可以简化网络结构，提高网络管理的效率。
腾讯云相关产品和产品介绍链接地址：
腾讯云提供了一系列云计算相关的产品和服务，包括云服务器、云数据库、云存储、人工智能等。以下是一些相关产品和链接地址：
- 云服务器（ECS）：提供弹性计算能力，支持多种操作系统和应用场景。详细信息请参考：https://cloud.tencent.com/product/cvm
- 云数据库（CDB）：提供高可用、可扩展的数据库服务，支持关系型数据库和NoSQL数据库。详细信息请参考：https://cloud.tencent.com/product/cdb
- 云存储（COS）：提供安全可靠的对象存储服务，适用于存储和管理各种类型的数据。详细信息请参考：https://cloud.tencent.com/product/cos
- 人工智能（AI）：提供各种人工智能服务和工具，包括图像识别、语音识别、自然语言处理等。详细信息请参考：https://cloud.tencent.com/product/ai
请注意，以上链接仅为示例，具体产品和服务选择应根据实际需求进行评估和选择。
相关·内容
1回答
我正在阅读Eva Tardos的“算法设计”，在第三章中提到，邻接矩阵具有O(n^2)的复杂性，而邻接列表具有O(m+n)，其中m是边的总数，n是节点的总数。它说，在邻接列表的情况下，对于每个节点，我们将只需要大小为m的列表。
在邻接表的情况下，我们不会得到类似于矩阵的东西吗，因为我们有列表，也是一维数组。所以根据我的说法，基本上它就是O(m*n)。请给我引路。
浏览 1提问于2015-09-16得票数 5
回答已采纳
2回答
我需要保存独特的
struct Node
{
int index_from;
int index_to;
};
在一个容器里。在此条件下，两个节点是相等的。
(a.index_from==b.index_from && a.index_to==b.index_to)
||(a.index_to==b.index_from && a.index_from==b.index_to)
节点需要按index_from排序
哪些容器可用于此(除了循环数组以检查是否存在)？
操作:根据排序键从第一次到最后一次循环图。添加唯一节点。
浏览 3提问于2013-12-05得票数 0
回答已采纳
我的任务是在包含N节点的生成树图中高效地处理Q查询。 每个查询都引用我需要处理的一条边，并且我应该输出图中删除该边后剩余的两个组件的大小。 我现在的想法是从由该边连接的两个节点启动DFS，确保DFS永远不会遍历该边本身。这样，对于O(Q * N)的总复杂性，我将能够在O(N)时间内找到两个组件的大小。 然而，我认为我可以做一些预处理来进一步降低我的解决方案的时间复杂度，但我就是想不出会是什么。有人能给我指个方向吗？
浏览 34提问于2020-09-13得票数 2
1回答
如何将Dijkstra算法应用于图，以使生成的树在两个给定顶点之间必须有一条边？(例如: MST必须包含X和Y之间的边)
谢谢
浏览 2提问于2011-06-01得票数 1
回答已采纳
使用，我有一个表示道路网络的有向图，每个顶点(坐标)之间的距离作为权重。一个顶点对之间很可能有两个或两个以上的边，具有不同的权重。我需要通过查询顶点ID(例如示例图)从图中检索这些权重：
import igraph as ig
g = ig.Graph(directed=True)
g.add_vertices(4)
edges = [(0, 1), (1, 2), (1, 2), (2, 3)]
g.add_edges(edges)
g.es[:]["dist"] = [1, 2, 3, 4]
我知道我可以得到一个边的id，然后得到如下属性，但是这似乎只找到最后一个添
浏览 1提问于2018-10-08得票数 2
回答已采纳
1回答
我正在尝试解决一个关于Dijkstra算法的hackerrank问题--。我使用了我自己的Dijkstra代码逻辑。虽然我的代码解决了更简单的测试用例，但它在更高的测试用例中失败了。我猜我的代码在某处丢失了一些传递性，并且我在某些节点上获得了比预期值更高的值。你能帮我找出我的错误吗？问题:输入格式第一行包含T，表示测试用例的数量。每个测试用例的第一行有两个整数N，表示图中的节点数和M，表示图中的边数。接下来的每一行都由三个空格分隔的整数x y r组成，其中x和y表示存在无向边的两个节点，r表示这些相应节点之间的边的长度。最后一行有一个整数S，表示起始位置。如果在具有不同权重的同一对节点之间存在
浏览 2提问于2016-06-17得票数 0
1回答
目前我在两个顶点之间只有一对一的关系。我只想处理两个顶点之间的多个关系。我该怎么做呢？
我当前的代码是：
public Collection<Vertex<V, E>> bfs() {
Queue<Graph.Vertex<V, E>> queue = new ArrayBlockingQueue<>(this.getVertices().size());
Collection<Vertex<V, E>> queryVertices = new LinkedList<>();
浏览 0提问于2016-11-15得票数 0
我正在构造一个D3力图来可视化网络流量。需要链接两个以上路径的节点。这有可能吗？感谢你的帮助。
浏览 1提问于2013-04-20得票数 2
回答已采纳
1回答
设给出一个有向图H= (V，E)。对于每个边e，边的权重w(e)为2、3或5。修改BFS，使其从单个源顶点计算最短路径的长度。解释为什么您的算法是正确的，并确定其最坏的运行时间(您可以假设H是通过邻接列表表示的)。
你会怎么做？是什么使特定的重量边不同于任何一个？
浏览 1提问于2013-12-01得票数 1
1回答
超图链接节点到超边
、、、、
我对用构建感到非常沮丧。
我试图将两个不同的节点(75，69)连接到一个超边(31)，然后将该超边链接到其他两个不同的节点(71，70)。
即：(75,69) -> (31) -> (71,70)
所以：
h = hypergraph()
h.add_nodes(['75','69','71','70'])
h.add_hyperedges(['31'])
h.link('71', '31')
h.link('70', '31')
它将
浏览 4提问于2014-05-09得票数 1
回答已采纳
我有一个有向循环图，在边上有值，但在节点上没有值。
该图有一个开始节点和一个结束节点，我希望保留通过该图的路径集，但我不关心路径上的节点，只关心边值。下面是一个例子。
有没有什么算法可以生成一个较小的图来保留这一属性？
图中可能有上千个节点中的10个，但不是数百万个。每个节点的边数很小，w.r.t.节点数。
保守的启发式是受欢迎的。
例如，其中O是节点，数字是相邻边的值：
O --------> O -------> O
2 3
^ |4
|1 v
1
浏览 2提问于2012-01-07得票数 0
回答已采纳
2回答
给定图中的开始节点和目标节点，我希望在这两个节点之间找到一个简单路径。我不想要最短的路径，而是需要任何随机的简单路径。我尝试使用networkx中的all_simple_paths，但是这个模块似乎在返回任何内容之前计算出所有简单的路径。这需要很长时间才能运行。有没有办法找到一条简单的路？
同时，我也希望确保这条道路不会跨越任何“障碍”。这些障碍是来自同一图的一组预定义的节点。是否有添加此约束的方法？
PS:我不一定需要使用networkx。我正在编写的代码是用Python编写的。
浏览 4提问于2020-11-03得票数 1
2回答
我有一个图，其中我有两个节点(0和6)，我必须尽可能地削减最少的边，使它们不相连。例如，在此图中
作为节点0和6，我需要切割的边最少是2-7和3-7。我的想法是使用bfs找到两者之间的最短路径，我找到了一个(0-2-7-6)，但我不知道如何找到另一个(0-3-7-6)。即使这样，我也不知道如何选择要切割的边缘。
如果有人能在这件事上给我一些建议，那就太好了。
浏览 2提问于2013-06-05得票数 5
当我们为一个集合指定数据时，我们能够给它提供数据的元组。例如，我们可以在.dat文件中编写以下代码：
set A : 1 2 3 :=
1 + - -
2 - - +
3 - + +
这将指定我们的集合中将有4个元组：(1,1)，(2,3)，(3,2)，(3,3)
但我想我正在努力理解我们为什么要这样做？此外，假设我们在代码中实例化了一个Set对象：
model.Aset = RangeSet(4, dimen=2)
这是否会指定我们的元组将具有索引1、2、3和4？
我在想，在我们的集合中指定元组在处理一些数据时可能会很有用，
浏览 13提问于2019-08-16得票数 0
回答已采纳
1回答
组合电路的连通图
、、
我正在读一本由Andrew B.Kahng，Jens Lienig，Igor L.马尔科夫和金虎写的名为"VLSI物理设计:从图划分到时序闭包“的书。
在那本书中，有一张如图1所示的组合电路的图片。
对于图1中的组合电路，作者显示了连接图，如下面的图2所示。
我的问题是，门x和y之间没有直接的连通性。在这种情况下，为什么图形显示门(或节点)x和y之间的两条边？
谢谢你的帮助。
浏览 6提问于2015-03-22得票数 0
1回答
我正在尝试编写一个方法，该方法采用两个节点并搜索每个节点的边对象列表，以查找连接这两个节点并返回源节点的边的节点。如果未找到任何内容，则应返回null。 我的getEdges()方法返回节点所具有的边的列表。 /**
* Searches for an edge from the source node to the destination.
* @param source The source, or first, node
* @param destination The destination, or second, node
* @return The edge betwee
浏览 12提问于2020-12-26得票数 0
2回答
有一个问题快把我逼疯了！
--这应该通过动态编程来解决--
我有80个城市，还有一个额外的出发城市。我需要找到从一个城市到这80个城市中每个城市的最短路径。但问题是，旅行者可以乘坐公交车或火车。
在输入中，将提供以下信息:两个特定城市之间是否有火车路线，是否有到特定城市的公交车路线，使用这些选项之一的旅行者的平均旅行时间，以及城市中汽车站和火车站之间的平均旅行时间(如果两者都有)。在去特定城市旅行的过程中，我们最多可以改变一次交通方式。
我认为我可以将这个问题抽象为每个城市都是一个顶点的层次，因为这个结构可能不是一个非循环图；我可能会使用像Bellman-Ford这样的算法或运行在O(V.E)
浏览 1提问于2020-04-03得票数 0
我想修改两个节点之间的边的曲率。我知道有一个函数叫“曲线式”。但正如它所说的，“用于在两个节点之间分隔两条或更多边的曲线方法”。
在我的例子中，两个节点之间只有一条边。
有没有什么方法可以像cytoscape web中的"curvature“属性那样定义曲率？
浏览 6提问于2015-02-05得票数 0
2回答
假设我有一系列的数千个节点。对于每一对节点，我都有一个距离度量。此距离度量可以是物理距离(例如每个节点的x，y坐标)或其他使节点相似的东西。
每个节点最多可以连接到N个其他节点，其中N很小-例如6。
我如何构造一个完全连通的图(例如，我可以沿着图的边在任意两个节点之间旅行)，同时最小化所有图节点之间的总距离。
也就是说，我不想要一个图，其中任何遍历的总距离都是最小化的，但对于任何节点，所有链接到该节点的总距离都是最小化的。
我不需要绝对最小值-因为我认为这可能是NP完全的-但需要一种相对有效的方法来获得接近真正的绝对最小值的图。
浏览 2提问于2013-07-25得票数 1
我有两个图表，我想附加在一个关键字'root'，然后我想删除关键字'root‘，留下两个图表附加。
[word1] --- ['root'] --- [word2] -> [word1] --- [word2]
我尝试了compose，但在图形共享超过“root”的情况下，它不起作用。
首先，有一种方法可以在关键字上撰写文章。第二，如何切入“root”关键字，并将连接在一起的两个节点连接在一起。
编辑：
我刚刚意识到图是基于相同的节点组成的，所以我真正的问题是如何基于节点值组成？
浏览 2提问于2015-11-30得票数 0
2回答
我正在使用ROS和C++开发一个机器人模拟。
我已经创建了一个地图，它是一个封闭房间中的空闲位置列表，如下所示：
0.1,0;0.2,0;0.3,0;...
它们是由;分隔的(x，y)位置。该列表中的所有位置都是地图中的空闲位置。如果某个位置存在障碍物，则该位置将不在列表中。
如何将该列表用作A*搜索算法映射？
我曾想过将该列表转换为2D矩阵，但我不知道在矩阵的单元格中放入什么。
浏览 0提问于2019-04-25得票数 0
1回答
我将CLRS第三版ch.22练习22.3-13中的算法简介中的单连通图定义称为A directed graph G = (V,E) is singly connected if G contains at most one simple path from u to v for all vertices u, v belongs to V。我注意到，图中的圈并不一定意味着图不是单连接的，因为涉及圈的路径不被视为简单路径。有向图中的一个简单圈可以由一组对应的边唯一地表示。让我们考虑一个满足以下两个性质的有向图：
(1)它在其DFS森林中只有树和背边，以及(2)表示图中每个简单循环的所有集合都是不
浏览 1提问于2020-09-05得票数 1
3回答
我需要能够快速找到给定目的地的n个最近目的地，计算n个目的地的n x n距离矩阵，以及与两个或多个目的地之间的距离相关的几个其他此类操作。
我了解到，与MySQL数据库相比，Graph DB的性能要好得多。我的应用程序是用PHP编写的。
所以我的问题是-是否可以在PHP应用程序中使用Graph DB，如果可以，那么哪一个是最好的选择和开源，如何在graph DB中存储这些数据，以及如何访问这些数据。
提前谢谢。
浏览 0提问于2012-09-18得票数 4
回答已采纳
1回答
你好，我想知道如何计算加权无向图中两个节点之间的平均距离。此外，这个图是一棵树，所以它有V-1条边。
我想过使用Floyd Warshall来计算所有最短路径，然后再计算平均值。但这将被证明是O(E^3)的时间复杂度。这真的是不够的。
我也一直在考虑使用动态编程来解决这个问题，但我真的看不出如何……有人能给我一些建议吗？我不想要一个直接的答案，只需要几个提示，这样我就可以继续思考它:)
浏览 0提问于2017-11-02得票数 0
1回答
我想用地理信息绘制一个图表，我的节点是国家，我的边对应于国与国之间的贸易交流，但我有一个额外的信息，那就是交换的产品。如果两个国家交易不同的产品，我恰好在两个给定的节点之间有几个边(目标是将它们相应地着色到产品上)。重量与交换量成正比。
例如，我有以下几个边：
source target label weight
`104 0 22 0.18`
`64 0 22 0.18`
`120 0 22 0.12`
`120 0 31 0.09`
但是格菲选择了其中一条边，并把权重和.
浏览 0提问于2015-10-23得票数 3
回答已采纳
3回答
我想知道如何在图中找到边“双面”的路径。考虑一下这种情况：
📷
我有线段的列表。这些代表“墙壁”或更确切地说是无法通过的边缘(在游戏中)。然后，我计划在下一步构建一个连通图(在可能的情况下)。我正试图在这一点上确定可行性。如果有解决办法的话(在我看来应该是这样)。
我不需要知道A*或其他算法本身，而是如何不穿墙，如图B所示，有什么想法吗？
我想知道是否可以将段转换为多边形(通过增加宽度)。然后把这些多边形结合起来，然后把它们当作多边形来对待。但我想知道是否有办法避免这种麻烦。此外，我也不确定我是否想增加任何宽度的线条必然。
浏览 0提问于2014-11-17得票数 7
回答已采纳
2回答
我写了一个算法来判断“一个无向图是否为树”。
Assumptions : graph G is represented as adjacency list, where we already know the number of vertices which is n
Is_graph_a_tree(G,1,n) /* using BFS */
{
-->Q={1} //is a Queue
-->An array M[1:n], such that for all i, M[i]=0 /* to mark visited vertices*/
浏览 1提问于2011-12-03得票数 0
回答已采纳
2回答
简单地说，我有以下清单：
[System.Serializable]
public class PatrolGraph : MonoBehaviour {
public List<Node> nodes = new List<Node>();
public List<Edge> edges = new List<Edge>();
[...]
}
我使用从编辑器运行的方法生成两个列表(节点和边)。节点和边缘都是可序列化的，边缘包含两个节点。但是，在我点击play之后，保存在边缘列表边缘对象中的节点似乎与我的节点列表(NodeA.Equals(No
浏览 1提问于2018-06-24得票数 2
回答已采纳
如何找到一个确定有向图的无圈最大子图问题的2-近似解？子图是“最大的”，如果它包含具有相同属性的其他图中的最大边数。
2-近似意味着我们可以构建比最优图形小2倍的图形。这是一个相当大的约束减少，应该导致一个相当愚蠢的算法--哇！--结果只比确切的解决方案差两倍。
这是我最近通过的考试中的一个问题。不再是家庭作业了。
浏览 0提问于2009-12-22得票数 5
回答已采纳
2回答
我有一个从3d应用程序导出的文件，如Blender或Maya。我能读懂这些文件。我最终得到了描述每个三角形的索引和一个顶点列表。
文件可以有多个连接的网格，例如两个球体。我想通过查找连接的三角形来选择单个网格。做这件事最好的方法是什么？我可以使用哪些几何算法？有什么例子吗？它可以是多线程的吗？
浏览 40提问于2016-08-05得票数 3
回答已采纳
1回答
无向图算法
、、
假设我们有一个n节点，m个无向图G= (V；E)，我们有两个不同的节点叫做s和t，假设s和t之间的距离严格大于n/2。证明了存在一个与s和t不同的节点v，使得从s到t的每条路径都经过，给出了运行时间为O(n + m)到这样一个顶点的算法。你不需要证明你的算法是正确的，但是你必须证明像v这样的顶点是存在的。
我想不出这个过去的论文问题的确切答案，帮帮我！
浏览 0提问于2013-10-04得票数 0
我是从一个数据结构和算法教科书上问到这个问题的
如果一个简单的无向图包含在每一对不同顶点之间的一条边，那么它就是完全的。星图是由n个节点组成的树，其中一个节点的顶点度为n-1，另一个节点的顶点度为1。
(a)绘制具有6个顶点的完全无向图。
(b)在(a)中的无向图上应用呼吸优先算法将产生一个星图。
我知道BFS是如何使用队列工作的，我可以提供遍历的结果。我感到困惑的是，在(b)部分中，如何证明在无向图上应用BFS将生成星图？
浏览 0提问于2016-07-20得票数 0
1回答
查找和连接子图
、、
我有一个简单的节点结构(存储X和Y位置，以及链接到它的节点列表)，并且有一个节点结构列表。
当生成节点时，每个节点将有一个边到最多3个最近的节点(按距离计算，边的数目是随机的，从1到3)。我最终得到了许多子图，我需要把它们连接成一个图。
我怎么找到子图？
一旦我找到了这些子图，我希望把它们连接在一起，形成一个连通图。我可以随机选择一个子图，然后选择离它最近的子图并加入它们。然后我将再次重复步骤1至2，直到没有子图为止。I)如何找到最近的子图，以及( b)如何决定加入哪两个节点，从而使得到的边最小？
每个节点可以具有多个边缘。
PS。我正在绘制一张星图，上面有“虫洞”连接着它们。
浏览 1提问于2011-10-10得票数 2
回答已采纳
1回答
图中桥梁数目的最小化
、、、、
我试着解决一个基本上简化为这样的问题：
给出了一组编号为1到N的N节点和M边，其中N<10000和M<100000，
查找a Edge(u，v)，当它添加到图中时-- 使图中的桥数最小化。
如果有这么多这样的边-打印一个具有最低词汇表值的边。
怎样才能有效地解决这个问题？
浏览 1提问于2015-04-11得票数 4
回答已采纳
3回答
这是我第一篇文章的后续文章，假设我有两个类：
public class Carinfo {
private String carname;
//The Carinfo[] value is set when making a new car
//so for the object ford the array holds 3 null pointers
private Carinfo [] value;
Carinfo (String someCar, int carValue) {
this.carname = someCar;
浏览 2提问于2013-02-01得票数 1
1回答
我正在尝试创建一个d3力有向图()。下面是包含我的数据的简单JSON文件。
{"nodes":[{"name":"Node1","group":1}, {"name":"Node2","group":1}],
"links":[{"source":1,"target":2,"value":2}]}
我在同一组中有两个节点。我还试图在两个节点之间创建一个链接。但是，我的页面仍然是空白的(我确信JSON以外的其他部
浏览 3提问于2012-04-06得票数 6
回答已采纳
假设我们有一组节点和具有不同边的多个图。我需要找到两个节点之间的最短路径。作为示例，如图所示，有三个图graph 01、graph 01和graph 03。我需要找到node 1和node 7之间的最短路径。
因为在一个图中没有路径，所以我使用了多个图。因此，结果应该如下所示。
尽管与上面的图相比，下面显示的路径使用的边数较少，但由于图之间的转换率较高，因此以上路径应被视为最短路径。
这里，最短路径的最重要术语是从图到图的转换次数。我该如何解决这个问题？
浏览 24提问于2021-08-01得票数 2
1回答
假设我们有一个N-完全图G(V，E)，它是无向和加权的.给定K，如何求子图G'(V'，E')，它也是完备的图，且E‘中的所有边之和都是极大的。
浏览 2提问于2017-06-20得票数 1
1回答
要求是，假设一个人去购物中心，他想从他现在的位置去特定的商店，所以应用程序会给他两个选择，现在的商店和预定的商店，在选择这两个选项之后，地图会弹出，显示在选定的商店之间最短的路径，商店可能是不同的。地板。由于不能长时间使用，因为商店在同一个购物中心，我怎么能这样做，请一些人帮助我。
浏览 0提问于2013-01-21得票数 0
1回答
短版本:我拥有的：一个2元组的列表，例如不一定按字母顺序排列的[("a", "b"), ("b", "c"), ("d", "e"), ("c", "d"), ("f", "g")]。
我想要的是:给出一个起始字母(比如"a")和一个结束字母(比如"e")，我希望Python从上面的列表中找到可用的2元组列表，该列表将将起始字母“链接”到结束字母，因此在本例中，该列表将是按(a --> b --&g
浏览 1提问于2020-04-30得票数 4
回答已采纳
下面的图有两个类别的顶点("digit“和"char")：
library(igraph)
id <- c("1","2","A","B")
category <- c("digit","digit","char","char")
from <- c("1","1","2","A","A","B")
to <- c("
浏览 0提问于2013-11-24得票数 0
我目前正在为我观察到的小型动物群体建立社会网络，目的是比较社会网络结构的变化，以响应某些环境变量的变化。这些群体中的个体经历了二次显性交互作用，其中一个个体试图对另一个群体保持支配地位。主导作用的结果可以是得失(即一个人成功地支配另一个人)，也可以是一个平局(两个人都没有成功地断言支配地位)。
我希望我的社交网络中的节点代表个人，边缘代表这些支配地位的互动。我一直在使用R的，它在许多方面运行良好，但我有一个恼人的问题: in允许用户使用方向边来建模输赢交互，但它不允许同时建模领带。也就是说，不能将同一网络中的定向边缘和无方向边缘结合起来.
在这种情况下，有什么标准的方法来处理关系吗？我曾经考虑
浏览 0提问于2018-07-27得票数 1
我有我的城市的osm文件，我用Libosmium来读取它，我把每条路的节点存储为我的图的顶点，在每两个相邻的节点之间形成边，并计算它们之间的核距离。
问题是：
这两种方式是不相连的！我无法从我的来源到达我的目的地，即使在谷歌地图上有一条路线，但是在这些方式之间没有节点相交(没有普通节点)，所以我无法到达我的目的地！我应该在图形中添加哪些节点，以及如何正确地将它们连接起来？这样我才能从我的节点到达目的地？
用于创建边缘的代码如下
// Loop the Whole Map of Ways
for ( it = MyWayMap.begin(); it != MyWayMap.end(); i
浏览 3提问于2019-11-25得票数 1
回答已采纳
2回答
我想要解决的问题是：
给出每条边都用红色或蓝色着色的图形：
( a)给出一种算法，该算法生成两个顶点(s，t)之间超过最小红边量的路径。
( b)给出一种算法，该算法在两个顶点(s，t)之间产生一条经过极小数目红边的从s到t的最小蓝边的路径。
到目前为止:对于a)，我可以使用修改后的BFS算法。当查看顶点v时，首先将由蓝色边连接到v的所有顶点放在队列中，然后将其余的顶点添加到队列的末尾。因此，该算法第一次遇到t将是该路径的问题。
如何证明该算法的正确性？看上去很贪婪。我如何将其展开以回答b)？
耽误您时间，实在对不起。
浏览 1提问于2014-03-10得票数 3
回答已采纳
假设我们有两种类型的顶点:登录(property:user_id)和ip(属性:ip)，它们之间的边是:LOGIN_USER(property:session_id，login_time)。
这个模型的问题是一个用户和IP之间的两条多边(可以是数千条边)。有没有办法减少两个顶点的边数，同时保持属性: sessionId和login_time？我们希望为某些查询过滤这两个属性。边缘属性不支持基数:列出哪个顶点属性支持。
如果将所有的边属性都放到Vertex中，是否会影响获取Vertex的性能？当泰坦为顶点加载属性时？？当遍历到一个顶点时，让g.V(1).next()，泰坦是否加载该顶点的所有属性
浏览 2提问于2016-09-01得票数 1
1回答
我有一个用邻接列表表示的图形，他的MST由父数组表示。
我的问题是，我需要从图形中删除一个边缘，并更新父数组。
我已经设法在下列情况下处理了这些案件：
边缘不存在；
边在图中而不在MST中(MST不改变)；
边缘是来自两个节点的唯一路径(在本例中，我返回null，因为图形没有连接)。
当边在MST中，而图中的边在循环中时，我能做什么？我需要在O(n+m)复杂性中这样做。
我用红色写边的费用。
浏览 4提问于2012-12-01得票数 3
回答已采纳
我有一个有一个原点和多个目的地的图表。我试图找到一种方法来解释这个问题，找出要解决的正确算法类型。目标是尽可能少的路径到达所有的点，然而路径必须始终遵循网格点(即直角)。
例如：
Origin: (0, 0)
Point A: (3, 3)
Point B: (3, 0)
Point C: (1, 3)
从-> C到-> A的路径是很好的，因为到达A点只需要两个额外的段，因为它能够共享来自原产地-> C的路径。
有些事我想过了：
用尽所有路径选项到所有点，然后用尽所有组合。这显然是蛮力和最慢的方法。不是很好的比例。
创建一个从原点到点_的1的矩阵，然后执行矩阵加法以
浏览 0提问于2018-11-13得票数 1
回答已采纳
我正在尝试通过一些边属性来过滤网络，使节点通过通过我的过滤器的边连接。 因此，在Filter选项卡中，我选择了Edge表中的列和值范围(我可以保持整个范围的结果相同)。该消息显示“已选择0个节点和N个边”。如果我选择select，我会看到这些边，但如果我选择show，网络就是空白的。 如果我添加一个所有节点都与边缘过滤器一起通过的过滤器，并选择Match all (AND)，我会得到"Selected 0 nodes and 0 edges“。甚至没有任何内容被选中。如果我选择Match any (OR)和show，我可以看到整个网络既有选中的边，也有未选中的边。 是Cytoscap
浏览 35提问于2021-04-18得票数 0
回答已采纳
我有一个DAG (每个边具有成本/权重)，并且希望在两个节点集合之间找到最长的路径。这两组起始节点和目标节点是不相交的，相对于图中的节点总数来说，它们的大小很小。
我知道如何在一个开始节点和目标节点之间高效地完成这个任务。使用多重，我可以列出从每个开始到每个目标节点的所有路径，并选择最长的路径--但这需要二次的单路径搜索数。有更好的办法吗？
浏览 1提问于2015-04-02得票数 20
回答已采纳
扫码
添加站长 进交流群
领取专属 10元无门槛券
手把手带您无忧上云
相关资讯
热门标签
云服务器
ICP备案
对象存储
实时音视频
即时通信 IM活动推荐
腾讯云开发者
