1回答
我有下面的无向图g，它是从一条河流的形状文件中产生的。我想将g转换为有向图，其中顶点55是根，所有边的“方向”都朝向根顶点(想象一下，水从网络的所有部分流向根)。示例无向图： library(igraph)
33= FALSE) vertex.size = 10,
vertex.color = "darkgray"
浏览 21提问于2020-04-14得票数 2
回答已采纳
1回答
我试着环顾互联网，但在修改BFS或DFS算法以便能够在有向图中找到一个循环方面，我现在有点卡住了。如果图不是有向图，DFS算法将使用后边来解决这个问题，但是这种方法在查看有向图时会失败。谁能给我指明正确的方向？耽误您时间，实在对不起。
浏览 8提问于2014-03-11得票数 1
回答已采纳
1回答
对于无向图，我的教授说每个边(u，v)被遍历两次。一次从u的方向，一次从v的方向。因此，找到与至少一个顶点相邻的所有未标记顶点的步骤是O。有人能解释一下每个边是如何在有向图中被遍历一次，在无向图中被遍历两次吗？我想，对于BFS，我们只是从根顶点，向外走？第二次穿越从何而来？
浏览 3提问于2016-10-06得票数 2
回答已采纳
2回答
为什么一个具有n个顶点和m条边的完全有向图G有m= n(n-1)条边。但我尝试了很多例子，证明这个陈述是错误的，它将是n(n-1)/2，但我们的教授给出了真实的这个陈述。
浏览 0提问于2018-04-11得票数 0
1回答
我如何把所有的“平行四边形”看到我的代码在S框顶部的图形点语言？实际产出：
digraph ER {
node [group=I, shape=none]; "...";node [group=C, shape=box]; "S1"; "S2"; "S_n"
浏览 3提问于2017-05-29得票数 0
回答已采纳
3回答
图中的模式匹配
、、、、
我正在尝试寻找在有向图中搜索对应于指定模式的部分的工具/算法，例如：请给我建议我的搜索方向。
我的意思是模式匹配。我需要找到与指定模式匹配的所有节点和边的组
浏览 1提问于2011-05-01得票数 9
回答已采纳
1回答
推挽算法的实现
、、、
我从topcoder站点学习了推送重标签算法：，我认为实现有问题。当节点饱和时，如何将多余的流推回节点。例如：当找到从1到3的最大流量时，在一个阶段我需要将流量从2推到1(因为2没有传出的边)。但是在先入先出算法的代码实现中，行号16处的循环是从0 to G[u].size()运行的。既然2没有从2到1的任何边，它怎么能把流推回1呢？#define DEBUG //comment when you have to disable all debug macros.#define NDEBUG //
浏览 5提问于2013-10-18得票数 1
2回答
如果我们将图G反转到G‘，并从源顶点't’对G‘运行Dijkstra算法，这个算法会给出从所有顶点到G中't’的最短路径吗?有人能证明或找到反例吗？
浏览 6提问于2018-11-02得票数 0
我有一个CustomScrollView演示： scrollDirection: Axis.horizontal, SliverToBoxAdapter(child: Container( SliverList(
浏览 1提问于2022-10-06得票数 0
回答已采纳
如果必须在无向图上运行，我如何构建Goldberg-Tarjan的残差图？在一种简单的方法中，我会用两条反向有向边替换每条无向边，但残差图需要每个有向边都有一个向后(剩余)边，因此在每个节点之间会有四条有向边，这似乎是错误的。
在讲座中对push-relabel算法的描述
浏览 4提问于2019-01-10得票数 0
2回答
这里作者提到
我的问题是在最后的陈述:作者的意思是，我们允许路径a-b和b-a重叠？此外，作者的意思是：“如果我们做了一个小的改变，比如定义两个顶点，如果它们是有向循环的一部分，我们就无法连接这些路径并显示传递属性仍然有效”？
耽误您
浏览 3提问于2015-06-23得票数 2
1回答
我使用谷歌地图是为了给出一些从一个点到另一个点的方向。
虽然，我已经将地图的缩放设置为15，但在方向请求响应之后，缩放会发生变化，可能是为了适应地图中的方向。现在有没有人知道如何将变焦保持在15度不变，并在第一个点聚焦？
浏览 0提问于2012-09-28得票数 8
回答已采纳
1回答
在有向图中求圈
、、、
我在解决一个问题来确定一个图是否包含一个循环。为此，我使用着色方法(在访问数组中我将标记0，如果从未访问，则为1，如果完成顶点遍历，则为2)，为此编写了代码：using namespace std;
int vis[20005];void dfs(int u){ chk = 1; } vi
浏览 2提问于2021-05-14得票数 1
回答已采纳
3回答
据我所知，在给定一个无向图的情况下，如果A和B节点相连，则A与B相邻，B与A相邻。我想知道，如果A指向B的有向图，这是否仍然成立？
谢谢
浏览 2提问于2011-12-04得票数 1
回答已采纳
1回答
我在有向图中有一张保持边的表格： from_here int not null, )| 3 | 4 | |换句话说，如何才能得到每个双向链路--仅仅是前向链路编辑目标是每个双向链接获得一行，不管是前向还是后向链路。
浏览 2提问于2014-08-22得票数 0
回答已采纳
我不得不从使用community_fastgreedy()转向community_edge_betweenness()，因为community_fastgreedy()无法处理有向图(有向无加权图)。在M.Girvan和M.E.J.Newman 最初的论文“社会和生物网络中的社区结构”中，没有提到它能够处理有向图。这是用于community_edge_betweenness()的。我参考了和文档来获得关于有向网络算法的更多信息。
浏览 0提问于2015-10-08得票数 0
回答已采纳
扫码
添加站长 进交流群
领取专属 10元无门槛券
手把手带您无忧上云
相关资讯
热门标签
云服务器
ICP备案
对象存储
腾讯会议
云直播活动推荐
腾讯云开发者
