C++求有向图中某顶点的出度 数据结构

#include

using namespace std;

int visited[10]={0};

class MGraph

{

public :

MGraph(char a[],int n,int e); ~MGraph(){} void DFSTraverse(int v); void BFSTraverse(int v); void PrintArc(int b);

private :

};

void MGraph::PrintArc (int b) {

int j,k=0; for(j=0;j

} } cout

void MGraph::BFSTraverse(int v) {

int visited1[10]={0},Q[10],j; int front,rear; front=rear=-1; cout

} MGraph::MGraph(char a[],int n,int e) {

}

void MGraph::DFSTraverse (int v) {

int j; int i,j,k; vertexNum=n; arcNum=e; for(i=0;ii>>j; arc[i][j]=1; //arc[j][i]=1;

} visited[v]=1; for(j=0;j

int main() { } char a[10]; int n,e,i,b; cin>>n>>e; for(i=0;i>a[i]; MGraph A(a,n,e); cin>>b; A.PrintArc (b); return 0;

#include

using namespace std;

int visited[10]={0};

class MGraph

{

public :

MGraph(char a[],int n,int e); ~MGraph(){} void DFSTraverse(int v); void BFSTraverse(int v); void PrintArc(int b);

private :

};

void MGraph::PrintArc (int b) {

int j,k=0; for(j=0;j

} } cout

void MGraph::BFSTraverse(int v) {

int visited1[10]={0},Q[10],j; int front,rear; front=rear=-1; cout

} MGraph::MGraph(char a[],int n,int e) {

}

void MGraph::DFSTraverse (int v) {

int j; int i,j,k; vertexNum=n; arcNum=e; for(i=0;ii>>j; arc[i][j]=1; //arc[j][i]=1;

} visited[v]=1; for(j=0;j

int main() { } char a[10]; int n,e,i,b; cin>>n>>e; for(i=0;i>a[i]; MGraph A(a,n,e); cin>>b; A.PrintArc (b); return 0;


相关内容

  • 2011年澳门特别行政区C++答案 数据结构试卷及答案考试重点和考试技巧
  • 1.深度为k的完全二叉树所含叶结点的个数最多为( B). A)2k B) 2k-1 C)k D) 2k 2.在数据结构中,与所使用的计算机无关的是数据的 A 结构. A.逻辑 B.存储 C.逻辑和存储 D.物理 3.广义表A=(x,((y),((a)),A))的深度是 A.2 B.3 C.4 D.∞ ...

  • 医院选址问题
  • <算法与数据结构>课程设计报告 题目: 医院选址问题 完成日期:2013 年12月27日 一.课程设计目的 本课程设计的目标就是要达到理论与实际应用相结合,提高学生组织数据及编写大型程序的能力,并培养基本的.良好的程序设计技能以及合作能力. 设计中要求综合运用所学知识,上机解决一些与实际 ...

  • 一些经典的图论算法(C++描述)
  • 一些经典的图论算法,C++描述. #include // 常量定义: const int maxV = 100 ; const double Inf = 1e100; // const int Inf=2000000000; // Graph类定义: template struct GraphMat ...

  • 校园导航系统课程设计
  • 校园导航 课 程设 计报 专 业:计算机科学与技术 课程设计名称:<数据结构课程设计> 题 目:校园导航问题 班 级: 学 号: 姓 名: 同 组 人 员: 指 导 老 师: 完 成 时 间:2012年2月17日 告书 摘要 校园导航问题是基于校园中的不同的景点,从陌生人的角度,为来往的 ...

  • 最短路径问题设计论文
  • 目 录 第1章 绪论 ........................................................................................................................................... ...

  • 贪心算法设计及其实际应用研究
  • 哈尔滨师范大学 学 年 论 文 题 目 关于贪心算法研究 学 生 *** 指导教师 年 级 2009级 专 业 计算机科学与技术 系 别 计算机科学与技术 学 院 计算机科学与信息工程学院 哈尔滨师范大学 年 月 论 文 提 要 为满足人们对大数据量信息处理的渴望,解决各种实际问题,计算机算法学得到 ...

  • [数据结构]教学大纲
  • <数据结构>教学大纲 Data Structure 课程编号:J6110G0003 课程性质:学科基础课程 适用专业:计算机科学与技术.网络工程.数字媒体技术 先行课:计算机科学导论.离散数学.高级语言程序设计: 后续课:无 . 学分数:5 主讲教师:任燕.王命延.冯豫华.周石林.王玮立 ...

  • 数据结构(陈惠南主编第二版)习题答案1-9章 [全]
  • 第一章 绪论 1.(第18页,第(5)题) 确定下列各程序段的程序步,确定划线语句的执行次数,计算它们的渐近时间复杂度. (1) i=1; k=0; do { k=k+10*i; i++; } while(i 划线语句的执行次数为 n-1 . (2)i=1; x=0; do{ x++; i=2*i; ...

  • 设计题目要求举例
  • 数据结构课程设计题目 地图着色 马踏棋盘 栈的实现 八皇后算法 车厢调度 公园导游图 通讯录实现 同学录实现 导游系统实现 最小生成树实现 统计成绩系统 利用学到的编程知识和编程技巧,通过布置具有一定难度的程序设计题目,让学生自己到图书馆查阅资料或网上咨询独立完成程序的编写,并能运用学过的技巧独立上 ...