如何知道这个图是有向的还是无向的？

文章/答案/技术大牛

发布

1回答

data-structures、graph

我的老师没有具体说明这是一种什么样的图表，所以我很困惑如何回答一些问题。需要帮助来确定这是有向图还是无向图 ?

浏览 64提问于2020-03-20得票数 0

回答已采纳

3回答

树是有向图还是无向图？

data-structures、graph、tree、directed-graph

我读到树是图的特例。图可以是有向的，也可以是无向的。但是，如果我们把树看作一种数据结构，它是有向图还是无向图？

浏览 3提问于2013-01-14得票数 18

回答已采纳

1回答

如何判断图是有向图还是无向图

java、graph

我在做一个在图表上测试的cs项目。我遇到了一个问题，我需要计算一般图中的边数(图可以是有向的，也可以是无向的)。如果图是有向或无向的，谁能就如何编写返回的方法提出一些建议呢？谢谢。

浏览 7提问于2013-11-24得票数 1

1回答

使用图形最短路径的无向图的最短路径

matlab

我试图寻找以前关于为无向图生成最短路径的问题，但没有找到任何问题。但是，我已经生成了一个无向图，并希望使用图速记路径函数找到最短路径。我知道命令'dist，path，pred = graphshortestpath(UG，u，v，'directed&

浏览 2提问于2013-09-16得票数 0

回答已采纳

1回答

访问无向图中的边、顶点

algorithm、graph、graph-algorithm、depth-first-search

问题:您有一个无向图G = (V, E) (V =顶点，E=边)，并且您必须访问每个顶点并在两个方向上传递每个边。我所知道的图形算法只有DFS、BFS和一些MST (Kruskal等)。我和我的朋友正在讨论这个问题，如果它是有向的，我会简单地DFS，然后DFS转置，但不幸的是图是无向的。我<

浏览 3提问于2013-04-03得票数 0

1回答

带锁边和无锁定边无向图的最小路径

algorithm、data-structures、graph、graph-theory、graph-algorithm

给出了具有正权的无向图，有两种边:锁定边和非锁定边。确定给定的边是锁定的还是未锁定的边取O(1)。对于给定的两个顶点s，t和一个正数k= O(1)，如何在s和t之间找到包含的最短路径？对于两个顶点s，t和一个正数k= O(1)，如何找到包含k锁定边的s和t之间的最短路径？我不知道

浏览 3提问于2013-06-24得票数 2

1回答

BFS遍历是否与完全无向图中的DFS相同？

graph、depth-first-search、breadth-first-search

我有一个任务，要求我计算出一个完整的无向图的最短路径。该问题给出了一个完整的无向图，基本算法(BFS和DFS)可以提供最短路径。考虑到BFS是一个完全无向图，我想知道使用BFS还是DFS是否会产生相同的输出。

浏览 5提问于2021-05-12得票数 0

回答已采纳

3回答

从混合图中提取链状成分

algorithm、graph

给定一个由有向边和无向边组成的混合无环图，我想将此图分解为链组件(链组件中的每个节点将仅通过无向边相互连接)及其排序的有向图。我感到困惑的是，我是应该首先对所有有向边进行拓扑排序，然后寻找作为链组件的无<

浏览 1提问于2013-01-25得票数 2

回答已采纳

1回答

图edu.uci.ics.jung中距顶点最远的K个点

java、graph、jung2

我想在中从给定的顶点找到K个最远的点。但对我来说还有更大的挑战。尽管图是有向的，但是对于距离标签，我想把它看作是无向的。是否

浏览 5提问于2016-06-03得票数 1

回答已采纳

3回答

判断有向图或无向图是否为树

algorithm、graph、tree

我想知道一种快速算法来确定一个有向图或无向图是一棵树。 post似乎可以处理它，但它不是很清楚；根据这个链接，如果图是非循环的，那么它就是一棵树。但是如果你考虑下面的有向图和无向图:在我看来，只有图1和图4是树。我想3既不是循环的

浏览 0提问于2013-12-13得票数 18

回答已采纳

2回答

邻接表表示所需的内存是O(V+E)吗？

memory-management、time-complexity、graph-algorithm

这句话是如何成立的？资料来源:算法导论，科门。

浏览 5提问于2013-10-17得票数 13

回答已采纳

2回答

有向图中求点的算法

algorithm、graph、graph-algorithm

我知道如何使用DFS变体找到无向图的交点。但它似乎是对无向图和只寻找后缘。但是，如果我的图有前向边或交叉边，我知道我总是可以为每个节点运行dfs，并且计算出它，但是有更好的算法吗？

浏览 3提问于2017-05-14得票数 0

1回答

无向连通图

graph、vertices

我不知道一个无向图是否可以被认为是连通的？甲A->>B<-C 我说这个有向图不连通是因为A不能到达C，对吗？因为在我看来这张<em

浏览 1提问于2015-12-07得票数 1

回答已采纳

1回答

求给定若干顶点的所有可能有向图

graph、graph-theory、directed-graph

是否有可能找到给定一对顶点的所有可能有向图以及它们之间存在边的信息？例如，如果我们知道有边对的顶点，例如2 3可能的有向图如下：1→2, 2→3, 3→1 1→2, 3→2, 3→12→1, 2→3, 1→3 2→1, 3→2, 1→3 这里使用

浏览 1提问于2019-07-29得票数 0

7回答

有向图和无向图的区别是什么？

data-structures、graph

这些基本类型之间有什么区别？在图画中，我看到有向箭头，但这些箭头在有向图中的确切含义是什么，而在无向图中这些箭头的缺乏是什么意思？

浏览 8提问于2014-05-30得票数 24

回答已采纳

6回答

如何在不创建循环的情况下向有向无圈图添加边

java、algorithm、graph、directed-acyclic-graphs

我有一个有向边和无向边的图，现在我想用有向边代替这些无向边(每个无向边变成一个有向边)。对于每个无向边缘有两种可能性(用一个方向或另一个方向的有向边替换它)。如何确定无向</em

浏览 16提问于2017-05-14得票数 3

回答已采纳

1回答

有向图的Python i图密度函数

python、igraph、directed-graph

python函数'G.density()‘只计算无向图的密度吗？我想计算有向图的密度。我必须除以2吗？有一个选项为‘循环’=真或假，但没有选择有向或无向图。我知道对于无向图，密度是而对于有向

浏览 3提问于2019-07-08得票数 1

回答已采纳

2回答

无向图的边数

data-structures、graph

给定一个无向图的邻接表表示。编写一个函数来计算无向图中的边数。考虑到我有一个列表，并使用它，我将计算边缘的数量。我该如何开始呢？

浏览 3提问于2016-11-16得票数 0

1回答

无向循环图中的最短路径

algorithm、graph-theory、graph-algorithm、shortest-path

谁能解释给出一个无向图G= (V；E)；边长> 0；边边在E中。我知道如何在有向图中这样做，但我不知道如何用无向图来处理这个问题。

浏览 6提问于2013-02-07得票数 1

2回答

networkX中的最大弱连通分量

python、graph、networkx、centralized

我有两个问题。它和一个一样。但是图是有向的。我想找出有<em

浏览 8提问于2014-10-07得票数 8

回答已采纳

点击加载更多