给出邻接矩阵怎么写出邻接矩阵广度优先遍历历序列

来源：蜘蛛抓取(WebSpider) 时间：2019-05-26 10:38 标签： 邻接矩阵广度优先遍历

如图所示的无向图G的邻接矩阵和鄰接表两种存储结构

请点击下面的IP地址:

根据上面的“无向图”画出它的邻接矩阵：

根据上面的“无向图”画出它的邻接表为:

如果出现的昰别的页面，请将IP地址复制到IE浏览器中拜托了。

问题要求:在“上面的”邻接表的基础上指出从顶点1出发的“深度优先遍历”序列和“鄰接矩阵广度优先遍历历”序列。

“深度优先遍历”序列：12，34，5

“邻接矩阵广度优先遍历历”序列：12，34，5

————————————————————

————————————————————

如果我从已知的“无向图”中去观察

根据“深度优先遍历”的定义，也能够写出两种答案它们是：

第一种答案：12，34，5（此和书中的答案一样）

第二种答案：14，32，5

从已知的“无向图”中去观察

根據“邻接矩阵广度优先遍历历”的定义，也能够写出两种答案它们是

第一种答案：12，34，5（此和书中大答案一样）

第二种答案：14，32，5

那如何是像题目所说的“通过邻接表的基础上，观察出指出从顶点1出发的'深度优先遍历序列'和“邻接矩阵广度优先遍历历'序列”都是潒书中所说的看出它的“深度优先遍历”序列：1，23，45

“邻接矩阵广度优先遍历历”序列：1，23，45

是否“深度优先遍历”和“邻接矩阵广度优先遍历历”的答案不是唯一的啊，但是如何按照题中要求只从“邻接表”观察出“深度优先遍历”序列和“邻接矩阵广度优先遍历历”序列都是：“12，34，5”的啊

对一个存储为邻接表的图给出求其所有连通分量 [问题点数：40分]

要求用c语言实现，求高手帮帮小弟的忙急用！！！！

本版专家分：33864

红花 2012年5月 C/C++大版内专家分月排行榜第一
黃花 2012年7月 C/C++大版内专家分月排行榜第二

从任意的节点开始，对其进行深度遍历或者广度遍历每次遍历不就是一个联通分量么？？

概念是慬得但能实现就好，这是我课程设计的题目必须要实现

匿名用户不能发表回复！

这个题目其实没啥难度的。你偠补习一下基础知识了～～

出度和入度在读入数据的时候简单统计下就行

判断是否为一棵树，两个条件1是所有点是连通的，2是没有环一个简单的floodfill搞定。

其实你只要去搜索一下，答案甚至代码有的是～

我要回帖

更多关于 邻接矩阵广度优先遍历 的文章

 

随机推荐