directed-graph

2热度

1回答

我不知道在哪里发布这个问题，我只想知道我是否做了这个跟踪正确。我给这个图，这里是一个问题：显示以下向图Bellman-Ford算法的痕迹，使用顶点T作为源。在每一遍中，按（x，t），（y，z），（u，t），（y，x），（u，y），（t，x），（t，y）），（t，z），（z，x），（z，u）。每次通过后显示d值。图表是否有负的加权圆？您如何使用Bellman-Ford算法检查它？我得到的答案

0热度

1回答

读取文件和映射到有向图

我已经读取文件函数，它将读取一个txt文件。在我读完之后，我把这个值放到了一个列表中。下面是示例数据： public void readDisplayClient() { DisplayClient dc = null; try { // Open the file that is the first // command line parameter Fil

2热度

2回答

关于如何接近有向图的想法

我正在尝试使用有向图（我知道但从未实现过）来模拟运输网络来编写程序。用户将输入一个行星名称，后跟一个表示图形中总节点数量的整数。然后用户将逐一浏览每个节点。他们会给它一个名字，给出节点所拥有的邻居数量，然后给出具体名称。输入将如下所示。 some_planet 4 node1 2 node2 node3 node2 1 node4 node3 1 node4 node4 1 node1

0热度

1回答

通过有向图查看错误C++分割错误

用户将输入图形中的节点数，然后输入总体“行星”名称。那么他们将输入这里是行星的名称，并且是这个星球上的位置数量。然后，行后面，每个形式： ...。指示位置的名称，指示和...的邻居的数量。是一个邻居列表。例如：金星4 航空基地2海滩迪斯科海滩1巴条1个航空基地迪斯科1巴海王星3 航空基地1玩具厂玩具厂0 weapons_depot 1 weapons_depot 选择Binary

7热度

2回答

图形工具：绘制文字的边缘

我的论文我需要绘制一些概率控制流图。即在边缘描绘概率的控制流图。我发现图形工具似乎很有用，因为它可以使用现有图形的深度副本，而且我的图形非常相似。所以我的问题是，如果有可能在边缘上/旁边画边缘属性（或一些字符串）？如果不可能或者非常复杂，在这种情况下是否有更好的工具？编辑︰我需要有向边，甚至可以创建2个节点之间的循环，并具有不同的值。这也有可能吗？所以我可以看到两个值？现在我可以看到带有2

1热度

1回答

是igraph优惠附件有向图无环？

我生成使用的igraph实现Barabasi阿尔伯特模型图： Graph.Barabasi(10,5,directed=True) 我怎么能肯定的是，产生向图是非循环？有没有一个基本的属性暗示这一点？我发现here此有关问题的模式： “这种模式却缺乏万维网的几个属性： •如果我们把模型产生有向网络，那么它产生无环图，其是Web的糟糕表现。“ 但我怎么能确定igraph生成的图上的属性？

0热度

1回答

如何预测加权有向图网络上的边/链接/连接？

给定一个加权的有向图的邻接矩阵A（所以矩阵元素不仅仅是0/1且矩阵不对称），是否有任何好的方法来预测新的边缘？我有一个非常大（数十亿节点）的数据集，它具有一些连接的已知边和不可观察连接的NULL值，我想使用已知的边来预测未观测的连接。如果方法不准确，这很好 - 事实上，如果预测值低于某个阈值，我想保留边缘为NULL或0，以保持矩阵尽可能稀疏，以满足数据大小和处理速度。有什么想法？

1热度

1回答

查找所有周期的长度的有向图<= K

是否有对矫正在 Finding all cycles in undirected graphs 该算法考虑边缘作为长度< = k的定向和仅循环的方法是什么？

0热度

1回答

Ruby on Rails的 - 造型有向图

我想有向图我的Ruby on Rails应用程序我有两个型号，标签和连接 class Connection < ActiveRecord::Base attr_accessible :cost, :from_id, :to_id belongs_to :from_tag, :foreign_key => "from_id", :class_name => "Tag"

8热度

3回答

树是有向图还是无向图？

我读过树是图的特例。图可以被定向或不定向。但是如果我们认为树作为数据结构是指向还是无向图？