问题标签 [digraphs]
For questions regarding programming in ECMAScript (JavaScript/JS) and its various dialects/implementations (excluding ActionScript). Note JavaScript is NOT the same as Java! Please include all relevant tags on your question; e.g., [node.js], [jquery], [json], [reactjs], [angular], [ember.js], [vue.js], [typescript], [svelte], etc.
java - 返回有向图中每个顶点的边数(jgrapht)
我有一个使用创建的有向图:
我想使用以下方法获取每个顶点的向外边数:
但我不想每个顶点都做一个顶点(这是一个简单的代码,可以更容易地通过它,在我的整个程序中我有更多的顶点)并且我想通过顶点集并返回无论有多少顶点,集合中每个顶点的向外边的数量都会自动计算。
我应该如何继续这样做?
(我使用基于java的处理)
java - 在 for 循环中检索每个位置的“n-1”和“n+1”元素
我有一个有向图(使用 jgrapht 库创建),它作为顶点点对象。当洪水填充算法通过给定的矩阵时,我添加了顶点和边。我使用以下代码创建了它:
现在,我使用以下方法显示每个顶点的向外顶点数:
我想添加一个 if 语句,条件是向外的顶点数。例如:
我的问题是如何访问元素的 n-1,n+1,n+2 (等)元素?使用迭代器是否正确?
java - 在 jgrapht 中使用前任列表时出错
我使用 jgrapht 库创建了一个有向图,添加了一些顶点和边。我无法在我的程序中使前置列表的方法工作。我做了一个非常简单的尝试来查找问题但同样的问题,它说该功能不存在:
有谁知道我错过了什么?
java - 根据列表的元素自动创建对象
我使用 jgrapht 库创建了一个有向图,我的顶点是我使用此代码创建的 Point 对象:
我可以使用 successorListOf() 检索顶点的后继者,使用前任列表Of() 检索其前身。
我想在顶点的前任与其后继者之间添加边(在我的情况下,总是只有一个前任,但有许多后继者)。所以我想做类似的事情:
但是这些方法不接受顶点列表作为参数,一次只接受一个顶点。虽然我应该做的是为每个后继者和前任者自动创建一个 Point 对象,但这似乎不合适,因为这些元素已经是顶点,所以它们也是 Point 对象。
我怎样才能做到这一点 ?我不知道如何根据继任者或前任列表创建对象。这是处理这个问题的正确方法吗?
java - 到达分支中顶点的第 n 个后继
我使用 jgrapht 库创建了一个有向图。我使用该successorListOf()
方法访问顶点的后继者,但我希望能够到达给定顶点的第 n 个后继者(在我的例子中是 Point 对象)。我的有向图有两个分支(此处命名为 B 和 C)。我制作了一个简单而简短的代码以使其更容易:
我想在 firstPoint 和“B”分支的每个点之间添加一条边,而不是:
我想使用:
但是在这里我只能到达分支B的第一个继任者。在第n个继任者的情况下,我怎样才能到达继任者等的继任者?B 分支中的顶点数可能会发生变化,这就是为什么我正在寻找一种自动执行此操作的方法,而不是逐点执行此操作。
我怎么能这样做?
在图纸上,1 将是我的起点,2 将是我的第一个点,然后有两个分支将是我的 B 和 C 分支
r - 从给定的度数列表中创建一个随机图或其对应的邻接矩阵
我在 R 中有以下问题:我有一个向量,其中包含图中 200 个节点的度数。严格来说,他们应该呈现出度数。是否可以从节点 i = 1, ...,200 的这些现有度数中创建一个随机图及其邻接矩阵?
例如,在下面输入向量的一些度数:
118 134 120 124 102 100 126 123 112 3 3 4 6 4 4 2 3 2 3 8 5 3 2 4 5 7 3 4 5 8 3 4 2 9 0 1 4 4 4 6 5 2 2 4 4 7 6 5 5 5 3 3 4 5 5 5 1 3 6 4 8 7 9 6 3 2 3 6 4 7 2 8 7 6 9 3 1 3 [...]
python - 将键与python中字典中的值匹配
例如说这是我的字典:
我想在每个实例中将这些值和键配对在一起。将每个键添加到相应的值键中以形成对的最有效方法是什么。对不起,如果我的措辞过于混乱。本质上,我希望它变成:
这样,每个数字都以键和值的形式配对。如果仍然不清楚我在问什么,请告诉我,我会尝试更清楚地解释。
我可以尝试解释它的另一种方法是将我当前的字典想象为有向图中的匹配,并且我想将其转换为在无向图中显示匹配。
python - python networkx-将断开连接的图形从单个图形保存到单独的文件中
我有以下程序可以生成我的图表并将其显示在一个图形上。
Edges2 = [(1, 2), (1, 3), (1, 4), (4, 5), (6, 7), (6,8)]
G = nx.有向图()
生成图的函数如下:
对于上述函数,我传递了边列表(Edges2)。该函数在一个图形上生成两个断开连接的图形。但是,我想分别保存这两个图表。
所以基本上,有没有办法将两个断开的图形保存到两个文件中?所以,我可以得到graph1.png和graph2.png。
matlab - 为什么有向图没有在 matlab2011 中定义?
在 matlab 2011a 中编写 digraph 时出现此错误:
帮助有向图。
未找到有向图。
使用帮助浏览器搜索字段搜索文档,或键入“帮助帮助”以获取帮助命令选项,例如方法帮助。
我想使用有向图。如何使用它?