第10章第16题定义(h) (Powered by biggates)

原创 2006年06月08日 00:16:00

/// Chapter10.h: 第十章的结构定义和函数声明

 

const int NUM_OF_VEX = 8;                //顶点数

 

//以下是邻接矩阵的定义

typedef struct graphArray

{

    char vex[NUM_OF_VEX];                //顶点数组

    int arcs[NUM_OF_VEX][NUM_OF_VEX];    //邻接矩阵

}graphArray;

 

//以下是邻接表的定义

//edgeNode是边的定义

typedef struct edgeNode

{

    int adjvex;                            //邻接点域

    struct edgeNode* pNext;                    //链域

}edgeNode;

 

//vexNode是顶点的定义

typedef struct vexNode

{

    char vertex;                        //顶点域

    edgeNode* pLink;                    //指针域

}vexNode;

 

//以下是函数声明

void initializeGraph(vexNode* head, const int numOfVex);

void initializeEdgeNode(edgeNode* head);

edgeNode* newEdgeNode();

vexNode* constructGraph(const int size);

void findPathDepth(vexNode* graph, const int size, const char source, const char target);

void findPathWidth(vexNode* graph, const int size, const char source, const char target);

void visit(vexNode* vex);

void printEdges(vexNode* vexes, const int size);

vexNode* searchNode(vexNode* vexes, const int size, const char data);

第11章第15题定义代码(h) (Powered by biggates)

/// Chapter11.h: 第11章数据结构 typedef int keyType;                //以int类型作为散列值类型typedef char dataType; ...
  • spritsq
  • spritsq
  • 2006年06月12日 16:01
  • 520

第10章第16题完整代码(cpp) (Powered by biggates)

/// 10_16 利用图的深度优先搜索和广度优先搜索各写一个算法,/// 判别以邻接表方式表示的有向图中是否存在由顶点/// vi到顶点vj的路径(i!=j) #include "stdafx.h"...
  • spritsq
  • spritsq
  • 2006年06月08日 00:13
  • 526

第8章第16题的完整程序(Powered by biggates)

/// 8_16.cpp : 假设以数组sequ[m]存放循环队列的元素,同时设变量/// rear 和quelen 分别指示循环队列中队尾元素的位置和内含元素的个数。/// 试给出判别此循环队列的队...
  • spritsq
  • spritsq
  • 2006年05月26日 16:28
  • 726

第11章第15题完整代码(cpp) (Powered by biggates)

/// 11_15.cpp: 编写对一组关键字,利用链地址法解决冲突,/// 散列函数为H(k),写出在此散列表中插入、删除元素的算法 #include "stdafx.h"#include #inc...
  • spritsq
  • spritsq
  • 2006年06月12日 15:57
  • 568

第8章第11题的完整程序(Powered by biggates)

由于篇幅比较长,请访问http://spaces.msn.com/biggates/blog/cns!715707C35A631274!279.entry
  • spritsq
  • spritsq
  • 2006年05月26日 17:39
  • 459

学习opencv第六章习题5 , 使用x,y阶层数求出图像内唯一直线的角度

#include #include #include #include using namespace std; const CvSize size = cvSize(200,200); c...
  • fdl19881
  • fdl19881
  • 2011年08月25日 15:47
  • 2755

Python编写一些小玩意儿(《Python核心编程》第11章)

本人理科学生狗,本科时抱着自己以后绝不会从事计算机相关工作的态度而对编程敬而远之,大一学习C++也是苦不堪言,期末背背书上的代码,勉强及格,大二之后再也没有碰过。 对于我这样一个编程菜鸟来说,Pyt...
  • zuolixiangfisher
  • zuolixiangfisher
  • 2015年07月05日 16:35
  • 214

第10章第4题

sale.h#ifndef SALE_H_#define SALE_H_namespace SALE{ class sale { enum {Len = 4}; private: d...
  • qazaq408
  • qazaq408
  • 2017年03月09日 20:01
  • 53

第10章第5题

myStack.h#ifndef MYSTACK_H_#define MYSTACK_H_#includeconst int Len = 10;struct customer{ char fulln...
  • qazaq408
  • qazaq408
  • 2017年03月09日 20:01
  • 44

第10章第3题

golf.h#ifndef GOLF_H_#define GOLF_H_class golf{ enum { Len = 40 }; private: char fullname[Len]; i...
  • qazaq408
  • qazaq408
  • 2017年03月09日 20:01
  • 43
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:第10章第16题定义(h) (Powered by biggates)
举报原因:
原因补充:

(最多只允许输入30个字)