判断一个有向图是否存在回路，可以用（）。

发布于 2021-09-25 00:01:16

A.广度优先遍历算法
B.求关键路径的方法
C.Dijkstra方法
D.深度优先遍历算法

关注者

0

被浏览

150

达达 2021-09-25

这家伙很懒，什么也没写！

此回答被采纳为最佳答案，开通VIP会员可查看

1 个回答

撰写答案

请登录后再发布答案，点击登录

关于作者

杜霄凡

会修电脑

提问

回答

479

被采纳

480

关注TA

发私信

相关问题

1

文中对秋色描写说法正确的一项是：

2

作者是从哪几个方面描写了”秋“（）

3

下列说法正确的有哪几项（）

4

对于一个具有n个顶点和e条边的无向图，若采用邻接表表示，则占用的存储空间为（）。

5

如果含有n个顶点的图形成一个环，则它有（）棵生成树。

6

下面关于图的存储结构叙述中不正确的是（）。

7

最小生成树的构造可使用（）算法。

8

下面正确的说法是（）。

9

迪杰斯特拉算法求最短路径时，是按照路径长度递增的顺序求解的。

10

存储无向图的邻接矩阵是对称的，因此只要存储邻接矩阵的上三角(或下三角)部分就可以了。

发布
问题

手机
浏览

扫码手机浏览

在线
客服