【无标题】有向图的创建、求度和遍历

输入有向图的顶点和弧，创建有向图（邻接矩阵或邻接表），并完成下列任务：（1）计算各结点的出度、入度以及度，输出; (2) 从第一个顶点出发，深度优先遍历图，输出遍历序列; (3) 从第一个顶点顶点出发，广度优先遍历图，输出遍历序列。要求以用户输入各个顶点的顺序为顶点的序号，在遍历过程中同等情况下优先选择序号小的顶点访问。

#include <stdio.h>
#include <stdlib.h>
#include <queue>
using namespace std;
#define MAX_V 5
#define INF 2147483647
bool book[MAX_V];
queue<int>q;
//图的邻接矩阵结构
typedef struct
{
   int No; //顶点编号
   char info; //顶点信息,这里用作顶点名
} Ver;
typedef struct //图的邻接矩阵结构
{
   int adjMat[MAX_V][MAX_V]; //邻接矩阵
   int v; //点的个数
   int e; //边的个数
   Ver ver[MAX_V]; //顶点数组用于盛放顶点信息
} MatGraph;

void CreateMat(MatGraph *&G,int A[MAX_V][MAX_V],int v,int e) //创建图的邻接

【无标题】有向图的创建、求度和遍历相关推荐

python求度分布的程序
使用python求度分布的程序 # -*- coding: utf-8 -*- """ Created on Sun Jun 16 20:13:42 2019@autho ...
MFC修改窗口无标题和标题信息，修改执执行文件图标
一.创建MFC后窗口显示的是无标题-工程名修改方法在网上看到了几种,下面介绍下比较简单的一种: 1.在MianFrame.c文件中找到这个函数 BOOL CMainFrame::PreCreat ...
13个可以为网站创建360度全景视图的工具
英文 | https://niemvuilaptrinh.medium.com/14-libraries-create-360-degree-views-for-website-c4c177ef7d1 ...
Android 无标题全屏设置
Android 无标题全屏设置标题栏和状态栏 Android程序默认情况下是包含状态栏和标题栏的. 在Eclipse中新建一个Android程序,运行后显示如下: 图中标出了状态栏(显示时间.电池 ...
Linux微信1001无标题,微信个性签名1001无标题
摘要: 本篇微信个性签名1001无标题,是喜欢签名的网友提供的微信朋友圈签名中的微信个性签名1001无标题,可能下文中的微信个性签名1001无标题有你心爱的微信个性签名. 微信个性签名1001无标题, ...
关于WM_NCHITTEST消息（移动无标题对话框多个）
我为了移动一个无标题栏的窗体,使用了WM_NCHITTEST消息,这个消息大概如下: 通常,我们拖动对话框窗口的标题栏来移动窗口,但有时候,我们想通过鼠标在客户区上拖动来移动窗口. 一个容易想到的方案 ...
mysql输入命令1002无标题_Linux下远程连接MySQL数据库的方法
步骤 1.在服务器端开启远程访问首先进入mysql数据库,然后输入下面两个命令: grant all privileges on *.* to 'root'@'%' identified by 'p ...
C# 系统应用之无标题窗体移动的两种方法
在做项目界面设计中,常常为了美观需要设置窗体属性"FormBorderStyle"(窗体边框和标题栏外观)为None无标题窗口.此时隐藏标题的窗口怎样实现移动呢?我根据自己的项目从 ...
Android 置Activity全屏和无标题
今天,实在没有什么好些写的内容,所以在网上找了很久,才决定写这个博客.比较简单,还是想保持写博客的习惯. 一.在代码里设置全屏. Activity设置全屏和无标题栏,要用到andorid.view.W ...

【无标题】有向图的创建、求度和遍历

【无标题】有向图的创建、求度和遍历相关推荐

最新文章

热门文章