c++实现图基本操作建立及输出.docVIP

c++实现图的基本操作的建立及输出 百度首页 | 百度知道 | 登录 淘金行动，宝箱开启！ 淘金行动火热升级，第二波奖品等你来拿！更有财富值及精美徽章等着你哦~勇往直前，意想不到的惊喜等着你！ 查看 新闻网页贴吧知道MP3图片视频百科文库 帮助 | 设置 百度知道 电脑/网络 程序设计 C/C++ 图的建立及输出 悬赏分：0 | 解决时间：2008-6-24 23:42 | 提问者：power871012 任务：建立图的存储结构（图的类型可以是有向图、无向图、有向网、无向网，学生可以任选两种类型），能够输入图的顶点和边的信息，并存储到相应存储结构中，而后输出图的邻接矩阵。求c程序 最佳答案 两个版本.第一个是我自己做的,带深度遍历 第二个是同学的,比较全. 时间太久了..自己都看不明白了 您自己研究吧 #include stdlib.h #define TRUE 1 #define FALSE 0 #define OK 1 #define ERROR 0 #define INFEASIBLE -1 #define OVERFLOW -2 #define MAX_VERTEX_NUM 20 #define INFINITY 2000000000 typedef char InfoType; typedef char VertexType; int visited[20]; typedef struct ArcNode { int adjvex; // 该弧所指向的顶点的位置 struct ArcNode *nextarc; // 指向下一条弧的指针 InfoType *info; // 该弧相关信息的指针 } ArcNode; typedef struct VNode { VertexType data; // 顶点信息 ArcNode *firstarc; // 指向第一条依附该顶点的弧 } VNode, AdjList[MAX_VERTEX_NUM]; typedef struct { AdjList vertices; //结构体数组 int vexnum, arcnum; //顶点数、弧数 } ALGraph; void CreateALGraph(ALGraph G){ int i,j; ArcNode *p; printf(请输入顶点个数和弧数:\n); scanf(%d%d,G.vexnum, G.arcnum);//顶点个数和弧数 getchar(); printf(读顶点的值:\n); for(int i=0;iG.vexnum;i++){ scanf(%c,G.vertices[i].data);//读顶点的值 G.vertices[i].firstarc= NULL; } printf(读入每对顶点序号:\n); for(int k=0;k G.arcnum ;k++) { scanf(%d%d,i,j); // 读入一对顶点序号 p=new ArcNode; // 生成结点,用头插法插入 p-adjvex =j; p-nextarc= G.vertices[i].firstarc; G.vertices[i].firstarc = p; } } // build_adjlist int FirstAdjVex(ALGraph G,int v){ ArcNode *TNode=G.vertices[v].firstarc; if(TNode!=NULL) return TNode-adjvex; else return -1; } int NextAdjVex(ALGraph G,int v,int w){ ArcNode *TNode=G.vertices[v].firstarc; while(TNode-adjvex!=w) { TNode=TNode-nextarc; if(!TNode){printf(w不存在.);exit(1);} } TNode=TNode-nextarc; if(TNode!=NULL) return TNode-adjvex; else return -1; } void DisplayALGraph(AL