如何判断有向图是否存在环路?图是用邻接矩阵来存储的

首页 > 中学考试杂题 > 题目详情

如何判断有向图是否存在环路?图是用邻接矩阵来存储的

2022-10-25 16:26:54 13次反馈错误加入收藏正确率 : 100%

题目内容：

如何判断有向图是否存在环路?图是用邻接矩阵来存储的

优质答案解析

王老师

回答题目：2621条

#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{
x09x09cout<<"请输入第"<<j<<"个结点"<<endl;
x09x09cin>>vexs[i];
x09x09j++;
x09}
x09
x09cout<<"输出无向图的邻接矩阵："<<endl;
x09AdjMatrixUndirGraph<char> aundir(vexs,n);
x09for(i=0;i<n;i++)
x09{
x09x09for(int v=1;v<n;v++)
x09x09{
x09x09x09cout<<"输入Y/N,是否插入边:";
x09x09x09cin>>c;
x09x09x09if(c == 'Y' )
x09x09x09x09aundir.InsertEdge(i,v);
x09x09}
x09}
x09Display(aundir);
x09
x09cout<<"请输入有向图的顶点个数m：";
x09cin>>m;
x09for(int a=0;a<m;a++)
x09{
x09x09cout<<"输入第"<<b<<"个顶点数据";
x09x09cin>>nums[a];
x09x09b++;
x09}
x09AdjListDirGraph<char> dir(nums,m);
for(int k=0;k<m;k++)
x09{
x09x09for(e=0;e<m;e++)
x09x09{
x09x09x09cout<<"是否插入边V"<<k<<",V"<<e<<":";
x09 x09cin>>c;
if(c == 'Y' )
x09x09x09x09dir.InsertEdge(k,e);
x09x09}
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>);

本题链接：

大家查题吧

首页 > 中学考试杂题 > 题目详情