登录
|
注册
公司
标签
文章
搜索
图
热门公司
京东
爱奇艺
美团
腾讯
网易
百度
热门职位
研发工程师
所有
有回答
没回答
新题目
有最佳答案
排序
热度
·
时间
·
经典指数
1
0
2158
设图G的相邻矩阵如下: 0 1 1 1 1 1 0 1 0 0 1 1 0 1 1 1 0 1 0 1 1 0 1 1 0 则G的顶点数和边数分别为() 5,8 4,10 5,6 4,5 ...
阅读题目
京东
2016
图
单选题
经典指数
1
0
5721
已知一有向图的邻接表存储结构如下:从顶点 1 出发, DFS 遍历的输出序列是 1 , BFS 遍历的输出序列是 2 ...
阅读题目
图
填空题
经典指数
1
0
462
若有向图中存在拓扑序列,则该图不存在回路。 正确 错误 ...
阅读题目
图
单选题
经典指数
0
0
459
设有无向连通网络G如下图所示: (1)画出其邻接矩阵存储; (2)从顶点①开始所得的深度优先搜索(DFS)序列和广度优先搜索(BFS)序列; (3)画出G的最小生成树。 ...
阅读题目
图
问答题
经典指数
1
0
519
已知一个有向图和该图的邻接表如下图所示,并依次邻接表进行从顶点a开始出发的深度优先遍历,画出由此得到的深度优先生成树 ...
阅读题目
图
问答题
经典指数
0
0
499
下面是 对无向图的一种操作,其中adj是无向图的邻接表,n是图的顶点数,顶点标号为1到n,visited是一个全程变量的一维数组,初值为全0,下面的类C/C++算法,tr1对图做什么操作 1 。 void tr(adj,v0)// v0是图的顶点号,值范围为1到n之间的整数 { visit(v0); //visit是一个函数,完成对给定图顶点的访问 visited[v0-1]=1; for(p=adj[v0-1].firstarc;p!=NULL;p=p->nextarc) if(!vi[p->adjvex-1]) tr(adj,p->adjvex); } void tr1(adj,n) { for(i=0;i ...
阅读题目
图
填空题
经典指数
0
0
476
求图的最小生成树有两种算法, 1 算法适合于求稀疏图的最小生成树。 ...
阅读题目
图
填空题
经典指数
1
0
491
对于无向图,其广度优先搜索的算法思想如下: 1) 从图中某个顶点v出发,访问v,并置visited[v]的值为true,然后将v入队。 2) 只要队列不空,则重复下述过程 (1) 队头顶点u出队。 (2) 依次检查u的所有邻接点w,如果visited[w]的值为false,则访问w,并置visited[w]的值为true,然后将w入队。 下面是基于邻接矩阵表示的图的广度优先搜索算法,试补充完整。 # define MV _ Num 3 00 //最大顶点数 # define Max _ Int 65532 //表示极大值,即∞ typedef char Vertex _ Type; //假设顶点的数据类型为字符型 typedef int Arc _ Type; //假设边的权值类型为整型 typedef struct { Vertex _ Type vexs[MV _ Num]; //顶点表 Arc _ Type arcs[MV _ Num][MV _ Num]; //邻接矩阵 i ...
阅读题目
图
问答题
经典指数
1
0
1173
在含n个顶点和e条边的有向简单图的邻接矩阵中,零元素的个数为 ( ) e 2e n2-e n2-2e ...
阅读题目
图
单选题
经典指数
1
0
463
设有向图 G 中的有向边的集合 E={ , , , , , , } ,则该图的一个拓扑序列为 1 。 ...
阅读题目
图
填空题
经典指数
<<
<
1
2
3
4
5
6
>
>>
537
题目数
1
贡献者
279
答案数
扫描后移动端查看
我也分享一个题目
相关标签
2017
2016
用户运营
内容运营
研发工程师
2013
京东
爱奇艺
美团
腾讯
同类标签
内容运营
用户运营
操作系统
C/C++
网络基础
C++工程师
编译和体系结构
数据库
编程基础
java
微信公众号
欢迎加入,一起群聊
×
登录
注册
找回密码
记住登录
登录
快速注册
直接第三方登录