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