题目
数据结构题.假定无向图G有6个结点和9条边,.(1) 画出G的邻接距阵和邻接表(2) 根据邻接表从顶点3
假定无向图G有6个结点和9条边,并依次输入这9条边为(0,1)(0,2)(0,4)(0,5)(1,2)(2,3)(2,4)(3,4)(4,5) (1) 画出G的邻接距阵和邻接表.(2) 根据你的邻接表从顶点3出发,分别写出按深度优先搜索法和广度优先搜索法进行遍历的结点序列.
假定无向图G有6个结点和9条边,并依次输入这9条边为(0,1)(0,2)(0,4)(0,5)(1,2)(2,3)(2,4)(3,4)(4,5) (1) 画出G的邻接距阵和邻接表.(2) 根据你的邻接表从顶点3出发,分别写出按深度优先搜索法和广度优先搜索法进行遍历的结点序列.
提问时间:2021-03-31
答案
#include<stdio.h>#include<stdlib.h>#include<conio.h>#include<malloc.h>#define maxsize 64#define TRUE 1#define FALSE 0#define n ...
举一反三
我想写一篇关于奥巴马的演讲的文章,写哪一篇好呢?为什么好
奥巴马演讲不用看稿子.为什么中国领导演讲要看?
想找英语初三上学期的首字母填空练习……
英语翻译
1,人们染上烟瘾,最终因吸烟使自己丧命.
最新试题
- 15分之2比0.12化成最简单的整数比是( ),比值是( ).
- 2投加臭氧去除COD,臭氧的投加量怎么算?
- 3此人一一为( )具言所闻,( )皆叹惋.余人各复延( )至其家,皆出酒食.( )停数日,辞去.
- 4各位帮我看看几句英文语法对不
- 5I think it is useful for us to help other people.改为一般疑问句
- 6在拔河比赛中甲队胜,乙队负,下列说法正确的是
- 7一个圆形水池周长450米,甲乙两人沿池边散步.甲每分钟走40米,乙每分钟直走35米.如果两人同时同地出发,那么甲乙第一次相遇要用多长时间?
- 8first与one,ones的区别
- 9根据首字母提示补全对话 .::
- 10人口多带来的压力和负担例子
热门考点
- 1将质量相等的实心铜球、铁球和铜球,分别浸没在三个相同的、装有相同质量的水的杯中.请说明原因
- 2硫酸镁水解离子方程式
- 3函数y=ln(3x-2)上过点(1,0)的切线方程( ) A.y=x-1 B.y=3x-3 C.y=-x-1 D.y=3x+1
- 4将函数f(x)=1/x展开成(x-1)的幂级数,求收敛区间
- 5有个“song”字,怎么写?
- 6现有化合物A和三种单质B、C、D,通常状况下,A、D是无色气体,B是红色非金属,C是黑色粉末,现在进行下列实验:1 在D中点燃B,生成一中白色的固体物质;2 在高温下炙热的C与A反应,生成一中无色气体
- 7places of interest的同义词
- 8在《白杨》中体会到了作者借物喻人表明自己________的心愿
- 9ln是什么?该怎么计算?
- 102010年全国一卷语文的作文 我有没有跑题?