使用图将节点属性分配给边权重
是一种常见的数据处理方法，可以帮助我们在图结构中更好地理解和分析节点之间的关系。具体而言，这个过程可以分为以下几个步骤：
- 图的构建：首先，我们需要根据实际情况构建一个图结构，其中节点表示实体，边表示实体之间的关系。可以使用图数据库或图处理框架来构建和管理图。
- 节点属性定义：为了将节点属性分配给边权重，我们需要为每个节点定义相应的属性。节点属性可以是任何与实体相关的信息，例如年龄、性别、地理位置等。
- 边权重计算：根据节点属性，我们可以通过一定的计算方法来确定边的权重。具体的计算方法可以根据实际需求而定，例如可以使用节点属性的相似度、距离等指标来计算权重。
- 边权重分配：将计算得到的边权重分配给相应的边。这可以通过在图中添加边属性或更新已有的边属性来实现。
使用图将节点属性分配给边权重的优势在于可以更好地反映节点之间的关系，并提供更丰富的信息用于后续的分析和决策。例如，在社交网络中，可以根据用户的兴趣、关注度等属性来计算用户之间的关系强度，从而为推荐系统提供更准确的推荐结果。
在云计算领域，腾讯云提供了一系列与图计算相关的产品和服务，例如腾讯云图数据库 Neptune，它是一种高性能、高可靠性的分布式图数据库，可用于存储和处理大规模图数据。您可以通过访问腾讯云图数据库 Neptune 的官方文档（https://cloud.tencent.com/document/product/1130）了解更多详细信息。
总结：使用图将节点属性分配给边权重是一种数据处理方法，可以帮助我们更好地理解和分析节点之间的关系。腾讯云提供了与图计算相关的产品和服务，例如腾讯云图数据库 Neptune，可用于存储和处理大规模图数据。
相关·内容
1回答
我试图解决一个问题，其中有一个无向图的正加权边，我需要找到最短的路径，涵盖所有的节点，完全一次给定的开始和结束节点。此外，图是完整的(每个节点连接到图中的所有其他节点)。我已经尝试过寻找一种能够解决这个问题的算法，但是我还没有找到解决这个问题的算法。这不完全是旅行销售人员问题，因为开始和结束节点的限制。任何帮助我都会感激。
浏览 3提问于2013-12-15得票数 0
回答已采纳
2回答
给定一个有向图G、权重、s源顶点和图中每个顶点的dv (从s到v的距离)，我需要找到一个构建最短路径图的算法。
我正在考虑用BFS来处理边，但是我怎么知道哪条边应该在树中，以及如何检查每个顶点的dv是真的。
浏览 0提问于2012-12-24得票数 0
1回答
我有一个有向图，有彩色的边(红和蓝)，可能包含循环。问题是编写一个给定两个顶点(s，t)的算法，该算法在s和t之间找到具有最小颜色变化的路径(如果存在这样的路径)。
我找到了一个使用Dijkstra变体的解决方案(我创建了一个新的图，其中每个顶点对应于上一个图的边，并包含边的颜色。例如:如果(1,2)是旧图中的边，那么(1/2)是新图中的一个顶点。我连接了“相邻边”顶点，而新图中改变颜色的边的权重为1，其中相同的颜色转换为0)。
我在寻找线性时间(V和E)的解。上面的图在新图中使用了VxE边。
有这样的解决方案来找到最小路径吗？
浏览 1提问于2017-04-16得票数 1
回答已采纳
2回答
这与现有的许多算法略有不同，拓扑排序似乎是最明显和最有效的答案。
让我们以一个例子来更清楚地解释我的意思。
我有一个DAG，从顶点A开始，到E有5个顶点/节点。我想找出从A到E的最短路径，这样每个节点本身都与路径一起加权，在某一点上，每个节点可能有超过一个加权值。节点可以有多个变量，如x、y和z，这些输入是根据某些偏好(例如用户偏好)进行加权的。因此，我们可以比x或z重得多，这考虑到了“较短的”路径。
我附上了一张图片来解释我想做什么。实现这一目标的最佳方法是什么？向节点添加权重的原因是给定输入对特定节点的偏好。
在饼图中，我们可以看到Y是加权最重的，有50%的偏好，因此我们将Y*N，其
浏览 2提问于2018-02-06得票数 1
回答已采纳
1回答
我有一个看似简单的问题要用有向图来解决。给定一个有向图，例如图片中的那个，我需要找到两个“边界节点”(图片中的A和B )之间具有最小“最大成本”的路径。图中的每个节点都有一个要被入侵的“成本”，因此对于每个可能的路径，我们都可以找到最大的成本。例如，在图片中，路径3胜出，因为最大成本小于路径1和路径2的最大成本。
我总是听说Tensorflow是一个可以解决一般图形问题的库，所以我想知道Tensorflow周围是否有任何“随时可用”的库/后端可以让我解决这个问题？
谢谢你，拉斐尔
浏览 19提问于2019-10-25得票数 0
1回答
我使用A*来查找路径，并创建一个非常有限的图，以使遍历和路径查找更快、更容易。
在python中，我如何将它表示为一个从P0轻松遍历到P1的数据结构？
一切都是相对于点P0和P1，它们可以相互镜像或90度旋转。
这些点在实际坐标处，其他节点是等距的，相对于我们的两个点。节点必须记住它们的真正坐标，这样一旦选择了路径，就可以很容易地绘制。
边缘上的权重是预先加权的，以给结果路径一个我更喜欢的美学外观。重量不会改变，所以这些可以预先生成。但是，空间中可能有一些对象动态地影响某些边缘的权重(因此需要路径查找)。
每帧都会找到路径，所以每隔1/25秒一次。这就是效率的要点。
下面是我想要拼凑
浏览 0提问于2014-05-28得票数 0
1回答
我对图形很陌生，我试图用Java来解决这个问题：
给定一个具有N个节点和N个加权双向边的图，如果一个新的边'q‘允许减少图的总权重，则该算法必须响应是。
如果存在边'e‘，则边'q’满足这个条件，这样就可以将'e‘替换为'q’，使图保持连通并减少其整体权重。
我用邻接表实现了这个图：
public class Vertex {
private final int element;
private final Set<Edge> edges; // Collection of edges to neighbors
public Vertex(
浏览 4提问于2020-06-23得票数 1
回答已采纳
谁知道在哪里可以找到将活动节点图(又称节点上活动图)转换为事件节点图(也称为箭头上活动图)的算法实现？
如果你不知道我在说什么，看看这里：
请在您的答案中提供一个有效的算法。
提前谢谢。
浏览 0提问于2010-05-24得票数 3
回答已采纳
1回答
我有一个家庭作业的问题：
证明/反驳：
给定一个无意有界图G (V，E)和这个图的一个最小生成树，以及2个顶点u，v，可以通过对树T执行BFS来找到图G中u和v之间的最短路径。
B.给定一个具有权和顶点s的有向图G (V，E)，该图到s的原点的最短距离树中的弧数为|V| -1。
我想这是真的，但不能证明。
有人能帮我吗？
浏览 0提问于2020-07-06得票数 0
1回答
考虑以下具有节点和边权的有向图。
是否有一种非NP-硬算法来找出最大得分的路径，其中
score = sum(node weights) - sum(edge weights)
以图为例，最大得分路径为A -> B -> C -> D，最大得分为164 (77+ 27 + 32 + 84) - (44 + 12 +0)。
浏览 7提问于2022-03-23得票数 2
回答已采纳
1回答
假设我们有一个N-完全图G(V，E)，它是无向和加权的.给定K，如何求子图G'(V'，E')，它也是完备的图，且E‘中的所有边之和都是极大的。
浏览 2提问于2017-06-20得票数 1
1回答
当我看到时，这个问题突然浮现在我的脑海中。为了简单起见，我们可以将讨论限制在无向、加权、连通图上。显然，如果从图中选择任意节点作为源，Dijkstra不能保证生成MST。然而，它是否保证在一个无向、加权、连通图中必须存在一个节点，如果我们选择它作为源并应用Dijkstra的算法，它将为该图生成一个MST？也许你可以给出一个证据或者一个反例。谢谢!
浏览 1提问于2020-12-16得票数 2
回答已采纳
我正在使用BellmanFord算法来检查约翰逊算法的负循环。
问题是在我添加了添加了零权重的额外节点后，修改后的图报告了一个负循环，而没有额外边的原始图没有任何负循环。
我的问题是，这种情况是否会发生？如果是，如何检测Johnson算法中的负循环？
浏览 2提问于2018-08-23得票数 0
假设我们有一组节点和具有不同边的多个图。我需要找到两个节点之间的最短路径。作为示例，如图所示，有三个图graph 01、graph 01和graph 03。我需要找到node 1和node 7之间的最短路径。
因为在一个图中没有路径，所以我使用了多个图。因此，结果应该如下所示。
尽管与上面的图相比，下面显示的路径使用的边数较少，但由于图之间的转换率较高，因此以上路径应被视为最短路径。
这里，最短路径的最重要术语是从图到图的转换次数。我该如何解决这个问题？
浏览 24提问于2021-08-01得票数 2
2回答
给定一个带权的无向连通图。w:E->{1,2,3,4,5,6,7} -意味着只有7个权重。我需要使用O(n+m)中的Prim算法和O( m*a(m，n))中的Kruskal算法找到一棵生成树。
我不知道如何做到这一点，真的需要一些指导，如何权重可以帮助我在这里。
浏览 4提问于2012-05-28得票数 0
我有一个有向循环图，在边上有值，但在节点上没有值。
该图有一个开始节点和一个结束节点，我希望保留通过该图的路径集，但我不关心路径上的节点，只关心边值。下面是一个例子。
有没有什么算法可以生成一个较小的图来保留这一属性？
图中可能有上千个节点中的10个，但不是数百万个。每个节点的边数很小，w.r.t.节点数。
保守的启发式是受欢迎的。
例如，其中O是节点，数字是相邻边的值：
O --------> O -------> O
2 3
^ |4
|1 v
1
浏览 2提问于2012-01-07得票数 0
回答已采纳
给定一个无向无权图，其中一些节点被标记，是否有一种有效的方法来找到节点A和B之间的无标记节点，当它们被标记时会从A到B创建一条“标记”路径？这些“桥”节点的数量应该是最小的。
例如，在下面的图表中，将节点A连接到B有两种最小的方法。一种可能是标记标记为1的节点，另一种可能是标记节点2。
浏览 0提问于2018-03-20得票数 0
回答已采纳
1回答
我正在尝试更好地理解Dijkstra的算法。我已经附上了我的教科书中的算法的图像。伪代码显示输入是无向图，但是算法对于有向图有什么不同吗？我已经查找了输入有向图的算法，我没有发现任何差异。
Algorithm ShortestPath(G, v)
Input: A simple undirected weighted graph G with nonnegative edge weights and a distinguished vertex v of G
Output: A label D[u], for each vertex u of G, such that D[u] is th
浏览 9提问于2017-08-05得票数 0
回答已采纳
2回答
如何创建一个C++加权图，其中图中的每个顶点都有一个权重(一些整数值)？
您可以下载我的图形项目 (RapidShare)：
下面是根据存储在文本文件中的图形数据创建图形的函数：
void GraphType::createGraph()
{
ifstream infile;
char fileName[50];
int index;
int vertex;
int adjacentVertex;
if(gSize != 0)
clearGraph();
cout << "Enter input
浏览 7提问于2009-12-06得票数 5
1回答
我有下面的图，其中每个顶点都有一个关联的“概率”()。
我想要找到从节点0到最后一个节点的路径(这里是最高的索引，这里是5)，它具有最大的乘概率。在这个图中，最佳路径是0-1-4-5，这给出了0.72的概率.
我考虑过使用BFS来找到起始节点和结束节点之间的所有路径，然后将每个节点的概率乘以，但我认为这对于所有的图来说都是一种可行的方法。我如何使用python来解决这个问题？
浏览 4提问于2015-10-22得票数 0
回答已采纳
1回答
我正在使用Python 3和Networkx1.11。
我制作了一个加权图，在边和一些节点上有权重，但是当我计算最短路径的权重时，没有考虑节点的权重(下面的代码)。
有人知道如何确保节点权重被考虑吗？
谢谢!相同的
import networkx as nx
from matplotlib import pyplot as plt
# Set up a station map
all_stations = ['a','b','c','d','e']
interchange_stations = ['b&
浏览 0提问于2018-03-06得票数 1
回答已采纳
1回答
加权页面秩图表示
、、
我有一个图表，如：
(A, 900, B) //implying it takes 900 hours to move from task A to task B
(B, 800, C) // implying it takes 800 hours to move from B to C.
现在我假设在我的页面排名算法任务C应该有更高的页面排名。但这是不可能的。我使用Neo4j的页面排名算法导入图形。我的问题是，我是否用不正确的方式表示这个图。
我认为这是一个一般的问题，表示图表和根据它们计算页面等级。
我是否应该将图表表示为：
(A, 900/1700, B) //implying weig
浏览 0提问于2019-02-11得票数 0
回答已采纳
我写了一个函数： B = nx.Graph()
B.add_nodes_from([1, 2, 3, 4], bipartite=0)
B.add_nodes_from(["a", "b", "c"], bipartite=1)
B.add_edges_from([(1, "a"), (1, "b"), (2, "b"), (2, "c"), (3, "c"), (4, "a"), (1,2)])
layout = nx.bipartite_layo
浏览 19提问于2021-02-11得票数 0
1回答
一个具有n个顶点和m个边的加权无向图若对每条边(u，v)的权重小于或等于从u到v的任何其他交替路径的长度，则称为满足三角不等式。
证明了对于这样一个图，所有边的总权重是<= ( MST +1)*MST，其中MST是最小生成树的所有边的总权重。
(提示:不属于最小生成树的图的边的最大可能权重是多少？)
浏览 2提问于2015-10-09得票数 1
回答已采纳
当我导入我的.gexf文件时，它标记了一堆平行的边。我不知道什么是平行边，也不知道为什么我的图形会有问题。我正在尝试创建一个动态的gephi图。
浏览 1提问于2013-06-13得票数 9
我想实现A*算法，我已经阅读了启发式函数及其工作原理，我知道需要低估以获得最优路径。但是，哪个启发式函数最适合随机有向图？到目前为止，我所尝试的是从节点到目标的最小边权重。很明显，从当前节点到目标的距离不小于从当前节点到下一个节点的最小边。
浏览 0提问于2017-04-06得票数 0
1回答
谁能解释一下图数据结构的java或C#实现(邻接表结构-directed图)我对图的数据结构有一个直观的概念。但是如果有人用代码来解释它的话。我可以理解它quickly....Can任何人？
浏览 0提问于2012-04-15得票数 2
回答已采纳
我正在使用邻接表来存储图。由于我使用的是邻接表，所以我不能在固定时间内访问图的边权重。所以，我想知道哪种额外的数据结构仅用于由两个节点u和v索引的故事边缘？
目前，我正在尝试使用map<pair<int, int>, int>，但它具有对数(N)复杂度，并且unordered_map没有针对pairs的策略。我知道，边权重与{u，v}的顺序无关，但我无论如何都不能使用这个功能。
浏览 22提问于2017-07-11得票数 0
1回答
寻路算法
、
给定一个有向图，起点，终点和时间限制。在每个顶点，都有一个“值”表示这个位置有多吸引人。从一个顶点移动到另一个顶点也是有代价的。
我需要的是找到一条在时间限制内并具有最大“值”的路径。
浏览 0提问于2017-03-21得票数 1
2回答
无向图抽象
、、
我有一个无向加权图，我需要正式地描述它。通过自动机或标记转换系统的抽象似乎没有为无向图定义，只覆盖了有向图。图中的状态相互依赖，但是方向本身并不相关。
你知道什么数学模型可以用来形式化地描述这样的图吗？
浏览 0提问于2017-01-29得票数 1
我从数据挖掘中收集的数据中制作了一个巨大的图表。
我使用'networkx‘来制作图形，我想将巨大的图形转换为另一个图形。
对于每个节点，加权边的和是1。
所以我写的代码如下：
ng=nx.Graph()
for n in g.nodes():
s=0.0
for nb in g.neighbors(n):
s=s+1.0/g[n][nb]['weight']
for nb in g.neighbors(n):
ng.add_edge(n,nb,weight=1.0/s/g[n][nb][
浏览 0提问于2013-06-02得票数 2
回答已采纳
4回答
当我给一个加权图和顶点之间的边加权到顶点之间的距离时，有没有给出图中顶点的坐标的算法？
类似于：
public _ArrayOfCoordinatesForVertices_ **super_hyper_algorithm**(weighted_graph){
return _foo_;
}
浏览 5提问于2011-03-31得票数 3
问题:您需要找到图的最小生成树(即所述图中的边集S，使得S中的边连同相应的顶点形成一棵树；此外，从所有这些集中，S中所有边的代价之和必须最小)。但有个陷阱。给你一个初始的不动边集K，使得K必须包含在S中。
换句话说，找到包含一组固定边开始集的图的一些MST。
我的方法:标准的Kruskal算法，但在任何情况下加入所有顶点，就像固定边集所指出的那样。也就是说，如果K = {1,2}, {4,5}应用Kruskal的算法，而不是最初将每个节点放在自己的单独集合中，而是节点1和2位于相同的集合中，节点4和5位于相同的集合中。
问题是:这个有用吗？是否有证据证明这总是产生正确的结果？如果没有，有人能提
浏览 5提问于2017-02-13得票数 3
回答已采纳
如果我需要在igraph中创建一个图并添加一堆边，但这些边具有关联的属性，该怎么办？看起来.add_edges只能获取没有属性的边的列表，所以我一直在用.add_edge逐个添加它们
浏览 3提问于2012-12-21得票数 8
回答已采纳
2回答
我有间隔数据：
A = (0,50)
B = (20,500)
C = (80,420)
....
并意识到有一个与这些数据相关的图形，
我想找出从A到G的最有效的路径(假设我知道所有的正顶点权重，wa，wb，wc.)。我需要从A开始，到G，所以最小生成树必须在这些点之间绑定。我们应用程序中的约束之一是，从A开始到以G结尾的间隔必须完全覆盖(没有空白)。我在看，不知道如何指定A和G必须是起始点和端点。
想到的其他一些问题是：
既然这个问题是NP-困难的，如果节点数高的话，我是否应该费心去寻找一个最小生成树呢？有多少个节点会太多？
注意，区间F有一个唯一的区域。换句话说，要完全
浏览 9提问于2015-02-04得票数 2
回答已采纳
1回答
目前，我正在使用一个很好的python库StellarGraph来实现GraphSAGE (图形神经网络)，并且对于大多数使用来说，这个库工作得很好。
现在，我遇到了一种情况，即我有带加权边的图--权重反映了一些关系相对于其他关系的重要性。换句话说，节点之间的一些链接具有较低的权重(低重要性)，而另一些则具有较高的权重(高重要性)。
在图网络训练中考虑权重的情况下，这对于聚类甚至节点分类都是非常有用的。
有没有办法让GraphSAGE / python StellarGraph考虑加权边？
浏览 0提问于2019-07-29得票数 2
回答已采纳
1回答
我想用多个最小生成树来分割一个无向图。有一些特殊的(根)节点，我想从这些节点开始构建最小生成树，并且我知道节点之间的每个权重。 有没有解决这个问题的算法？如果没有严格的方法，任何近似方法都可以。 我附上两个输出示例。如果你帮我，我会很高兴的。谢谢你。 ? ?
浏览 104提问于2020-05-01得票数 2
回答已采纳
给定无向图G= (V，E)，G中的边具有非负权.
1如何找到节点s和t之间的所有边不相交和代价相等的路径？
2如何找到节点s和t之间的所有边不相交路径？
3如何找到节点s和t之间的所有顶点不相交、代价相等的路径？
4.如何找到节点s和t之间的所有顶点不相交的路径？
有什么近似算法吗？
浏览 5提问于2012-07-24得票数 2
给定一些无向边权重图，什么算法可以用来寻找从某个顶点v到另一个顶点w的最短路径？
对于有向边权重图，您可以使用Dijkstra的最短路径算法，但我使用的是无向图，因此它不起作用。
对于不是边加权的图，您可以使用广度优先搜索(BFS)，但我使用的是边加权图，因此它不起作用。
因此，假设它既是无向的，又是边加权的，那么一般的最短路径方法是什么？
浏览 5提问于2019-10-07得票数 0
我是Networkx的新手，正在尝试弄清楚如何使用spring布局，但在节点之间应用不同的边值(即节点之间的不同距离)，而不是相同的边值。
本质上，我想要一个图，它试图维护一组预定义的节点-节点距离(可能使用spring布局来找到一些局部最小值)，其中某些边具有比其他边更高的权重。但是，Networkx文档建议所有边都具有相同的权重。
此外，在绘制spring_layout图的简单情况下，我注意到每次运行生成的图时，它的结构都会发生变化。有没有办法拿回相同的图(也就是，设置一些随机种子)？
import networkx as nx
G = nx.path_graph(5)
nx.draw(G
浏览 0提问于2015-04-22得票数 3
2回答
作业:生成图形
、、
我需要模拟一个离散事件模拟器，为此我需要生成一个由30个节点组成的网络，然后检查生成的图是否有向图。有没有人可以指导我如何开始做这件事。我不应该使用boost库来做这件事。是的，这是一个任务，我需要一个建议来开始。我只需要几个指针就可以继续了。
#define MAXNODES 30
struct {
int p;
int *incoming;
int *outgoing;
} NODE[MAXNODES]
//The struct defines each node and the neighbors to it.
上面的结构定义正确吗？
浏览 1提问于2009-12-01得票数 1
回答已采纳
1回答
我需要得到一个完整图的MST，其中所有的边都默认为权重3，而且我还得到了有权重1的边。
下面是一个例子
5 4 (N, M)
1 5
1 4
4 2
4 3
Resulting MST = 3 -> 5 -> 1 -> 4 -> 2
如果第一行有总节点数(N)，则1权重边(M)的数量和以下所有行(M)都包含权重为1的边。
我试着构造一个完整的图并将给定边的权值更新为1，但是对于一个包含10^5 1权边的问题来说，空间复杂度太大了。
浏览 4提问于2021-11-28得票数 1
回答已采纳
我有一个有向图，有4个等级。我附上了一张截图。非常缩小，但传达了思想。
我想要的是允许第二个等级垂直分布，以便等级2和3之间的线更接近水平。那些长长的队伍很难跟上！我想我要问的是“我如何才能优先考虑缩短边长度而不是保持相同等级的节点之间的距离？”
我会包括源代码，但它非常简单。相关的比特：
digraph tags { rankdir=RL; overlap=false; splines=false;
谢谢!
浏览 0提问于2012-10-30得票数 0
我正在尝试使用line.graph将边转换为节点。我的第一个图有每个边的权重，我试图通过以下方式获得新图的egdes上的权重：
第一张图-
1-(0.7)-2-(0.5)-3
新图形-
1，2-(0.35)-2，3
因此，第一个图的顶点是1,2和3。1-2的边权是0.7，2-3的边权是0.5。在新的图中，我有顶点(1,2)和(2,3)，连接它们的边的权重为0.35，即边权重的乘积(0.7 * 0.5)。
我如何在字形中做到这一点？
浏览 0提问于2015-03-06得票数 1
我正在使用python从输入文件创建一个加权图。重点是，我需要清晰的边数(因为这是一个加权图)。我知道
graph.ecount()
没有考虑到这一点。我可以读取文件本身和计数不同边缘的数量，但是我想知道ecount本身是否有一个函数或属性，我可以为ecount设置它来计数不同的边数。请注意，我使用以下代码行来创建图形：
graph= Graph.Read_Ncol(file, names=True, weights="if_present", directed=True)
谢谢
浏览 4提问于2015-09-16得票数 2
回答已采纳
1回答
多源多目标最短路径问题
、、、
我试图找出从所有源节点到任何一个目标节点的最短路径的最优方法，从而在加权图中得到最小的权重。所有节点都是源节点或目标节点。所以图我们有一个图，A，B，C作为源节点，D，E，F作为目标节点。A，B，C必须找到任何一个恰好有最短路径的目标节点的最短路径。
简单的解决办法是使用Dijkstra算法或类似的方法，首先找到从A到D的最短路径，然后从A到E等，然后比较每条最短路径的最终权重，看看哪条路径实际上最短。我想知道是否有更有效的解决办法。
浏览 4提问于2022-11-05得票数 0
2回答
在我的经济学研究中，我目前正在处理一个特定的最短路径问题：
给定一个边上有权的有向确定性动态图，我需要从一个源S找到经过N条边的最短路径。图可以有圈，边权重可以为负，并且允许路径多次通过顶点或边。
这个问题有没有一个有效的算法？
浏览 2提问于2018-06-29得票数 4
3回答
我正在使用R的igraph。我的图基于一个包含平行边的边列表(多条边具有相同的源和目标)。我想将这些平行边转换为边属性权重。有什么简单的方法可以做到这一点吗？
如果没有简单的方法。我如何识别这些平行的边？
duplicated(E(net))
不返回单个重复项。我想它是在寻找重复的边缘I。
浏览 7提问于2012-10-21得票数 14
回答已采纳
1回答
最短路径的加权有向图最优法
、、、、
对于我正在做的一个问题，我很困惑为什么答案是BFS而不是Dijkstra算法。 问题是:有n个结点和m条边的加权有向图G=(V，E)。每个节点的权重是1或2。问题是找出G中从给定向量u到给定顶点v的最短路径。选项是： a) O(n+m) time using a modified BFS
b) O(n+m) time using a modified DFS
c) O(mlogn) time using Dijkstra's Algorithm
d) O(n^3) time using modified Floyd-Warshall algorithm 答案是使用修改的BFS的a)
浏览 34提问于2020-04-12得票数 1
回答已采纳
1回答
我正在实现一个基于图约简规则的算法。比文字更好地解释了算法，但是，为了完成任务，下面是一个简短的总结：
该算法工作在一个图中，每个节点都有三个边，其中一个是“主”边。当主边缘相交时，节点被认为是活动的，并且应用了约简规则。还值得注意的是，当两个节点交互时，非常接近它们的另一个节点很可能会成为活动节点。
我目前正在存储这个图，完全没有局部性:我只是在缓冲区中添加新的节点。这是我使用的朴素分配策略的代码，在JavaScript中是原型的：
function Node(type,tag){
var idx = garbage.pop() || memory.length;
m
浏览 2提问于2015-08-12得票数 2
扫码
添加站长 进交流群
领取专属 10元无门槛券
手把手带您无忧上云
相关资讯
热门标签
云服务器
ICP备案
对象存储
腾讯会议
实时音视频活动推荐
腾讯云开发者
