题目
如何判断有向图是否存在环路?图是用邻接矩阵来存储的
提问时间:2021-03-17
答案
#include"utility.h"
#include"adj_matrix_undir_graph.h"
#include"adj_list_dir_graph.h"
#include"dfs.h"
#include"bfs.h"
int main(void)
{
\x09int n,j=0,i=0;
\x09int m,e,b=0;
\x09char vexs[20],c;
\x09char nums[20];
\x09cout<<"输入无向图的顶点个数n:"<<endl;
\x09cin>>n;
\x09cout<<"输入顶点元素:"<<endl;
\x09for(i=0;i<n;i++)
\x09{
\x09\x09cout<<"请输入第"<<j<<"个结点"<<endl;
\x09\x09cin>>vexs[i];
\x09\x09j++;
\x09}
\x09
\x09cout<<"输出无向图的邻接矩阵:"<<endl;
\x09AdjMatrixUndirGraph<char> aundir(vexs,n);
\x09for(i=0;i<n;i++)
\x09{
\x09\x09for(int v=1;v<n;v++)
\x09\x09{
\x09\x09\x09cout<<"输入Y/N,是否插入边:";
\x09\x09\x09cin>>c;
\x09\x09\x09if(c == 'Y' )
\x09\x09\x09\x09aundir.InsertEdge(i,v);
\x09\x09}
\x09}
\x09Display(aundir);
\x09
\x09cout<<"请输入有向图的顶点个数m:";
\x09cin>>m;
\x09for(int a=0;a<m;a++)
\x09{
\x09\x09cout<<"输入第"<<b<<"个顶点数据";
\x09\x09cin>>nums[a];
\x09\x09b++;
\x09}
\x09AdjListDirGraph<char> dir(nums,m);
for(int k=0;k<m;k++)
\x09{
\x09\x09for(e=0;e<m;e++)
\x09\x09{
\x09\x09\x09cout<<"是否插入边V"<<k<<",V"<<e<<":";
\x09 \x09cin>>c;
if(c == 'Y' )
\x09\x09\x09\x09dir.InsertEdge(k,e);
\x09\x09}
\x09}
\x09Display(dir);
\x09cout<<"无向图的深度遍历:";
\x09DFSTraverse<char>(aundir,Write<char>);
\x09cout<<endl;
\x09cout<<"无向图的广度遍历:";
BFSTraverse<char>(aundir,Write<char>);
\x09
\x09cout<<endl;
\x09cout<<"有向图的深度遍历:";
\x09DFSTraverse<char>(dir,Write<char>);
\x09cout<<endl;
\x09cout<<"有向图的广度遍历:";
BFSTraverse<char>(dir,Write<char>);
举一反三
我想写一篇关于奥巴马的演讲的文章,写哪一篇好呢?为什么好
奥巴马演讲不用看稿子.为什么中国领导演讲要看?
想找英语初三上学期的首字母填空练习……
英语翻译
1,人们染上烟瘾,最终因吸烟使自己丧命.
最新试题
- 1word文档内输入数字为什么显示的是一些特殊符号?
- 2我们青少年应该如何使自己的生命更有价值
- 3依次连接4*4方格各条边中点,得到1个正方形,求这个正方形面积和周长
- 411.5元 用英语怎么说?
- 5氢气球,体积是620m^3这个气球在地面附近受到的浮力有多大(气压标准大气压气温0)
- 6the ball _____him very much A bounced B hit
- 7若a,b属于R+,且ab=a+b+3.(1)求ab的取值范围.(2)求a+b的取值范围
- 8昆虫都长翅膀都会飞?对还是错
- 9若a=25,b=-3,试确定a的1999次方+b的2000次方的末尾数字
- 10morning,art,do,have,on,you,tuesday,连词成句
热门考点
- 1概括《清明上河图》这篇课文的主要内容
- 2不可数名词前用什么冠词
- 3适应是什么?适应是泰山悬崖上迎风劲舞的青松,是寒冬腊月里傲雪盛开的腊梅.(3句).仿写
- 4我想当个电影明星 汉译英 _____like_____ ______a movie star
- 5小说家为什么不喜欢形容词.形容词会对作品产生怎么的缺点?不用形容词要用怎样的方式替代?
- 6如果对任意两事件A与B,则等式 成立.
- 7当乔和哈克想从海岛上回来时,汤姆是用什么办法让他们继续留在海岛上(汤姆索亚历险记)
- 8已知函数f(x)=2sin(2x-π/6),x∈R
- 9Yes,he does.He is a math teacher. 怎么问?
- 10be made of和one of the boys 采一