第12周 项目4(7)-最远顶点

原创 2015年11月20日 08:49:03
int Maxdist(ALGraph *G,int v)
{
    ArcNode *p;
    int i,j,k;
    int Qu[MAXV];               //环形队列
    int visited[MAXV];              //访问标记数组
    int front=0,rear=0;             //队列的头、尾指针
    for (i=0; i<G->n; i++)          //初始化访问标志数组
        visited[i]=0;
    rear++;
    Qu[rear]=v;                 //顶点v进队
    visited[v]=1;               //标记v已访问
    while (rear!=front)
    {
        front=(front+1)%MAXV;
        k=Qu[front];                //顶点k出队
        p=G->adjlist[k].firstarc;       //找第一个邻接点
        while (p!=NULL)             //所有未访问过的相邻点进队
        {
            j=p->adjvex;            //邻接点为顶点j
            if (visited[j]==0)          //若j未访问过
            {
                visited[j]=1;
                rear=(rear+1)%MAXV;
                Qu[rear]=j; //进队
            }
            p=p->nextarc;           //找下一个邻接点
        }
    }
    return k;
}

int main()
{
    ALGraph *G;
    int A[9][9]=
    {
        {0,1,1,0,0,0,0,0,0},
        {0,0,0,1,1,0,0,0,0},
        {0,0,0,0,1,1,0,0,0},
        {0,0,0,0,0,0,1,0,0},
        {0,0,0,0,0,1,1,0,0},
        {0,0,0,0,0,0,0,1,0},
        {0,0,0,0,0,0,0,1,1},
        {0,0,0,0,0,0,0,0,1},
        {0,0,0,0,0,0,0,0,0}
    };  //请画出对应的有向图
    ArrayToList(A[0], 9, G);
    printf("离顶点0最远的顶点:%d",Maxdist(G,0));
    return 0;
}


用于测试的图结构:

运行结果:

第14周项目4(7)最远顶点

函数: #include #include #include "graph.h" int Maxdist(ALGraph *G,int v) { ArcNode *p; ...
  • lalalalabalala
  • lalalalabalala
  • 2015年12月14日 17:12
  • 123

第12周项目一 程序阅读题(2)

问题描述:   阅读下列程序,写出程序的运行结果。上机时运行程序,与你的预期进行对 照、理解。如果对运行结果和其背后的原理仍不理解,请通过单步执行的手段跟踪理解。...
  • zp___waj
  • zp___waj
  • 2014年11月13日 14:04
  • 497

计算机科学-第4周 结构 题目及参考解答

《计算机科学》课程主页在:http://blog.csdn.net/sxhelijian/article/details/13705597  例1: 用一个结构表示点,输入点的横纵坐标,输出该点到原点...
  • sxhelijian
  • sxhelijian
  • 2014年03月22日 06:25
  • 1998

成本管理案例

一个预算100万的项目,为期12周,现在工作进行到第八周,一直成本预算是64万,实际成本支出是68万,,净挣值为54万. Q1:请计算成本偏差(CV),进度偏差(SV),成本绩效指数(CPI),进度...
  • wangdabin_1216
  • wangdabin_1216
  • 2012年11月18日 17:05
  • 858

12周 项目4

#include using namespace std; class Date { public: Date(int y=0,int m=0,int d=0); void SetD...
  • u012369106
  • u012369106
  • 2014年05月19日 21:04
  • 641

第12周 项目4 银行系统

问题及代码:/*。 *Copyright(c)2014,烟台大学计算机学院 *All right reserved, *文件名:test.cpp *作者:liu_feng_zi_ *完成日期...
  • liu_feng_zi_
  • liu_feng_zi_
  • 2014年11月25日 15:58
  • 191

第12周项目3(4)-斐波那契数列

/* *Copyright (c) 2014, 烟台大学计算机学院 *All rights reserved. *文件名称:week12-project3-4.cpp *作者:高赞 ...
  • gaozan0902
  • gaozan0902
  • 2014年11月14日 21:06
  • 347

第12周项目4 银行系统最终版

问题描述:
  • zp___waj
  • zp___waj
  • 2014年11月16日 16:37
  • 677

第12周 项目3-(4)

/* * Copyright (c) 2014, 烟台大学计算机学院 * All rights reserved. * 文件名称:test.cpp * 作 者:呼亚萍 ...
  • huyaping2014
  • huyaping2014
  • 2014年11月17日 14:52
  • 381

第12周项目1-阅读程序(4)

/* 2. * Copyright (c) 2014, 烟台大学计算机学院 * All rights reserved. * 文件名称:test.cpp 5 作 者:刘畅 * 完成日期...
  • Liuchang54
  • Liuchang54
  • 2014年11月15日 13:48
  • 715
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:第12周 项目4(7)-最远顶点
举报原因:
原因补充:

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