登录
|
注册
公司
标签
文章
搜索
图
热门公司
京东
爱奇艺
美团
腾讯
网易
百度
热门职位
研发工程师
所有
有回答
没回答
新题目
有最佳答案
排序
热度
·
时间
·
经典指数
0
0
424
有向图的邻接表存储如题32图所示: (1) 画出其有向图; (2) 写出图的所有强连通分量; (3) 写出顶点a到顶点i的全部简单路径。 ...
阅读题目
图
问答题
经典指数
0
0
445
在无向图的邻接矩阵中,第 i 行(列)中“ 1 ” 的个数是第 i 个顶点的 1 ,矩阵中“ 1 ” 的个数的一半是图中的 2 。 ...
阅读题目
图
填空题
经典指数
0
0
477
求图的最小生成树有两种算法, 1 算法适合于求稀疏图的最小生成树。 ...
阅读题目
图
填空题
经典指数
0
0
443
用算法实现:建立有向图邻接表的存储结构,并实现求给定顶点 v 的出度。 已知图的弧的结点结构: typedef struct ArcNode { int adjvex; // 该弧所指向的顶点的位置 struct ArcNode *nextarc; // 指向下一条弧的指针 } ArcNode; 顶点的结点结构 typedef struct VNode { VertexType data; // 顶点信息 ArcNode *firstarc; // 指向第一条依附该顶点的弧 } VNode, AdjList[MAX_VERTEX_NUM]; 图的结构定义: typedef struct { AdjList vertices; int vexnum, arcnum; } ALGraph; (1)试写出建立邻接表的算法:Status createDG(ALGraph &G ) (2)试写出计算结点 v 的出度算法:int OutDegree(ALGraph &G, ...
阅读题目
图
问答题
经典指数
0
0
444
设无向图 G (如下图所示),则其最小生成树上所有边的权值之和为 1 。 ...
阅读题目
图
填空题
经典指数
0
0
419
在无向图的邻接矩阵A中,若A[i,j]等于1,则A[j,i]等于___ 1 _____。 ...
阅读题目
图
填空题
经典指数
0
0
861
已知个 n顶点的有向图,用邻接矩阵表示,编写函数计算每对顶点的最短路径。 类似本题的另外叙述有: (1)假定有n个城市组成的一个公路网,且认为公路是有向的,并用代价邻接矩阵表示该网络。试设计从指定城市V1 到其他城市的最短路径的算法。 ...
阅读题目
图
问答题
经典指数
0
0
415
设连通平面图有 n 个结点, m 条边, r 个面,则它们的关系是 1 。 ...
阅读题目
图
填空题
经典指数
0
0
473
在有向图G的拓扑序列中,若顶点Vi在顶点Vj之前,则下列情形不可能出现的是()。 G中有弧<Vi,Vj> G中有一条从Vi到Vj的路 G中没有弧<Vi,Vj> G中有一条从Vj到Vi的路径 ...
阅读题目
图
单选题
经典指数
0
0
453
已知图G如下: 12 2 5 ①────②────③────④ │7 │10 │15 │3 │ │ │ │ ⑤────⑥────⑦────⑧ 8 11 6 求(1) 图G的邻接矩阵 (2) 图G的最小生成树 ...
阅读题目
图
问答题
经典指数
<<
<
1
2
3
4
5
6
>
>>
258
题目数
1
贡献者
279
答案数
扫描后移动端查看
我也分享一个题目
相关标签
2017
2016
用户运营
内容运营
研发工程师
2013
京东
爱奇艺
美团
腾讯
同类标签
内容运营
用户运营
操作系统
C/C++
网络基础
C++工程师
编译和体系结构
数据库
编程基础
java
微信公众号
欢迎加入,一起群聊
×
登录
注册
找回密码
记住登录
登录
快速注册
直接第三方登录