数据结构课程设计图的功能实现

数据结构课程设计（图的功能实现）数据结构课程设计（图的功能实现）数据结构课程设计（图的功能实现）

#include
#include
#include
#include
#include
#include “c.h“
//******************辅助函数***************
//1、找到某个结点在图中的位置
int Adjfound（Graph GVertexType c） { 
	int i=0;
    while（G.vertices[i].data!=c&&i        i++;
    if（i       return i;
    else
       return -1;
}

//2.求顶点的入度
void FindInDegree（Graph G）
{ 
   int indegree[MAX_VERTEX_NUM];
   int i;
   ArcNode *p;
   for（i=0;i     indegree[i]=0;//  赋初值
   for（i=0;i   {
     p=G.vertices[i].firstarc;
     while（p）
     {
       indegree[p->adjvex]++;
       p=p->nextarc;
     }
   }
 }
//3.返回某个位置的弧的弧头的位置
int FirstADjvex（Graph Gint v）{
 	if（G.vertices[v].firstarc!=NULL） 
		return G.vertices[v].firstarc

 属性            大小     日期    时间   名称
----------- ---------  ---------- -----  ----

     文件        348  2010-07-10 14:51  数据结构课程设计（图）程序\Datastructure.dsw

     文件      33792  2010-07-11 00:41  数据结构课程设计（图）程序\Datastructure.ncb

     文件      37888  2010-07-11 00:41  数据结构课程设计（图）程序\Datastructure.opt

     文件       1852  2010-07-10 23:39  数据结构课程设计（图）程序\lxd\c.h

     文件      77633  2010-07-11 00:45  数据结构课程设计（图）程序\lxd\Debug\linxiangda.obj

     文件     254054  2010-07-11 00:45  数据结构课程设计（图）程序\lxd\Debug\lxd.exe

     文件     640000  2010-07-11 00:45  数据结构课程设计（图）程序\lxd\Debug\lxd.pdb

     文件      61440  2010-07-11 00:45  数据结构课程设计（图）程序\lxd\Debug\vc60.pdb

     文件      30838  2010-07-11 00:46  数据结构课程设计（图）程序\lxd\linxiangda.cpp

     文件       4311  2010-07-10 15:08  数据结构课程设计（图）程序\lxd\lxd.dsp

     文件        529  2010-07-10 14:52  数据结构课程设计（图）程序\lxd\lxd.dsw

     文件      58368  2010-07-11 00:49  数据结构课程设计（图）程序\lxd\lxd.ncb

     文件      48640  2010-07-11 00:49  数据结构课程设计（图）程序\lxd\lxd.opt

     文件        883  2010-07-11 00:45  数据结构课程设计（图）程序\lxd\lxd.plg

     目录          0  2010-09-30 16:38  数据结构课程设计（图）程序\lxd\Debug

     目录          0  2010-09-10 23:48  数据结构课程设计（图）程序\lxd

     目录          0  2010-09-10 23:48  数据结构课程设计（图）程序

----------- ---------  ---------- -----  ----

              1250576                    17