资源简介

绘制基于本人的关系网(结点不少于 6),注:边的权值代表关系紧密程度;分 析关系网的物理存储类型; 2. 实现关系网的创建; 3. 按照深度遍历和广度遍历算法输出结点信息; 4. 实现从本人到某人的最可靠关系路径

资源截图

代码片段和文件信息


#include 
#include 
#include 
#include 
#include 
#include
#include

#define MaxInt 65535
#define MaxVex 100
#define MVNum 100
#define OK 1
#define ERROR 0
typedef char VerTexType;
typedef int ArcType;
typedef int Status;
typedef int Bool;
using namespace std;



typedef struct
{
   VerTexType vexs[MVNum];
   ArcType arcs[MVNum][MVNum];
   int vexnumarcnum;
}AMGraph;
typedef struct {
    int    data[MaxVex];
    int    front rear;
}Queue;



void InitQueue(Queue *Q)
{
    Q->front = Q->rear = 0;
}


void EnQueue(Queue *Q int e)
{
    if ((Q->rear+1)%MaxVex == Q->front)
        return ;

    Q->data[Q->rear] = e;
    Q->rear = (Q->rear+1)%MaxVex;
}


int QueueEmpty(Queue *Q)

评论

共有 条评论