图的深度和广度优先有哪些信誉好的足球投注网站算法程序框架.doc

#include stdio.h #include stdlib.h #define MAXV 100 /*最大顶点个数*/ typedef int InfoType; /*以下定义邻接矩阵类型*/ typedef struct { int no; /*顶点编号*/ InfoType info; /*顶点其他信息*/ } VertexType; /*顶点类型*/ typedef struct /*图的定义*/ { int edges[MAXV][MAXV]; /*邻接矩阵*/ int vexnum,arcnum; /*顶点数，弧数*/ VertexType vexs[MAXV]; /*存放顶点信息*/ } MGraph; /*图的邻接矩阵类型*/ /*以下定义邻接表类型*/ typedef struct ANode /*弧的结点结构类型*/ { int adjvex; /*该弧的终点位置*/ struct ANode *nextarc; /*指向下一条弧的指针*/ InfoType info; /*该弧的相关信息,这里用于存放权值*/ } ArcNode; typedef int Vertex; typedef struct Vnode /*邻接表头结点的类型*/ { Vertex data; /*顶点信息*/ ArcNode *firstarc; /*指向第一条弧*/ } VNode; typedef struct { VNode adjlist[MAXV]; /*邻接表*/ int n,e; /*图中顶点数n和边数e*/ } ALGraph; /*图的邻接表类型*/ void MatToList(MGraph g,ALGraph *G)/*将邻接矩阵g转换成邻接表G*/ { ; } void DispAdj(ALGraph *G)/*输出邻接表G*/ { ; } int visited[MAXV]; /*全局数组*/ void DFS(ALGraph G,int v)// 深度优先有哪些信誉好的足球投注网站 { ; } void BFS(ALGraph G,int v) //广度优先有哪些信誉好的足球投注网站 { ; } void main() { int i,j; MGraph g; ALGraph G; int A[MAXV][11]; g.vexnum=11;g.arcnum=13; for (i=0;ig.vexnum;i++) for (j=0;jg.vexnum;j++) A[i][j]=0; A[0][3]=1;A[0][2]=1;A[0][1]=1; A[1][5]=1;A[1][4]=1; A[2][6]=1;A[2][5]=1;A[2][3]=1; A[3][7]=1; A[6][9]=1;A[6][8]=1;A[6][7]=1; A[7][10]=1; for (i=0;ig.vexnum;i++) for (j=0;jg.vexnum;j++) A[j][i]=A[i][j]; for (i=0;ig.vexnum;i++) /*建立邻接矩阵*/ for (j=0;jg.vexnum;j++) g.edges[i][j]=A[i][j]; MatToList(g,G); printf(\n); printf(图G的邻接表:\n); DispAdj(G); printf(\n); for (i=0;ig.vexnum;i++) visited[i]=0; printf(深度优先生成树:); DFS(G,3);printf(\n); for (i=0;ig.vexnum;i++) visited[i]=0; printf(广度优先生成树:); BFS(G,3);printf(\n); } 算法设计：深度优先遍历和广度优先遍历实现 zz?? 2011-04-07 21:47:27|??分类： 算法 |??标签：深度优先??广度优先??源码实现?? |字号大中小?订阅 ? 算法设计：深度优先遍历和广度优先遍历实现 ------- 不要觉得这文字多而长，而厌烦，不想看。我自己是能一字一字从头看到尾的。 最后给出了深度优先和广度优先遍历算法实现的源代码。July、06.17。 -----------------